StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-17 22:38:47 +08:00
parent 1229e8a008
commit 0bd052c001
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
notes/算法.md
View File

@ -7,8 +7,6 @@
* [注意事项](#注意事项) * [注意事项](#注意事项)
* [二、栈和队列](#二栈和队列) * [二、栈和队列](#二栈和队列)
* [栈](#栈) * [栈](#栈)
* [1. 数组实现](#1-数组实现)
* [2. 链表实现](#2-链表实现)
* [2. 队列](#2-队列) * [2. 队列](#2-队列)
* [三、union-find](#三union-find) * [三、union-find](#三union-find)
* [quick-find](#quick-find) * [quick-find](#quick-find)
@ -186,7 +184,7 @@ first-in-last-out(FILO)
<div align="center"> <img src="../pics//1c237399-e322-4930-b5b4-a582b1ad8bda.png" width="300"/> </div><br> <div align="center"> <img src="../pics//1c237399-e322-4930-b5b4-a582b1ad8bda.png" width="300"/> </div><br>
### 1. 数组实现 #### 1. 数组实现
```java ```java
public class ResizeArrayStack<Item> implements Iterable<Item> { public class ResizeArrayStack<Item> implements Iterable<Item> {
@ -253,7 +251,7 @@ public class ResizeArrayStack<Item> implements Iterable<Item> {
Item[] arr = (Item[]) new Object[N]; Item[] arr = (Item[]) new Object[N];
``` ```
### 2. 链表实现 #### 2. 链表实现
需要使用链表的头插法来实现，因为头插法中最后压入栈的元素在链表的开头，它的 next 指针指向前一个压入栈的元素，在弹出元素使就可以让前一个压入栈的元素称为栈顶元素。 需要使用链表的头插法来实现，因为头插法中最后压入栈的元素在链表的开头，它的 next 指针指向前一个压入栈的元素，在弹出元素使就可以让前一个压入栈的元素称为栈顶元素。