From 0bd052c001d232129d6e785ae46902faf4bc0342 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Sat, 17 Mar 2018 22:38:47 +0800 Subject: [PATCH] auto commit --- notes/算法.md | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/notes/算法.md b/notes/算法.md index bed2c994..6b72c3e8 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -7,8 +7,6 @@ * [注意事项](#注意事项) * [二、栈和队列](#二栈和队列) * [栈](#栈) - * [1. 数组实现](#1-数组实现) - * [2. 链表实现](#2-链表实现) * [2. 队列](#2-队列) * [三、union-find](#三union-find) * [quick-find](#quick-find) @@ -186,7 +184,7 @@ first-in-last-out(FILO)

-### 1. 数组实现 +#### 1. 数组实现 ```java public class ResizeArrayStack implements Iterable { @@ -253,7 +251,7 @@ public class ResizeArrayStack implements Iterable { Item[] arr = (Item[]) new Object[N]; ``` -### 2. 链表实现 +#### 2. 链表实现 需要使用链表的头插法来实现,因为头插法中最后压入栈的元素在链表的开头,它的 next 指针指向前一个压入栈的元素,在弹出元素使就可以让前一个压入栈的元素称为栈顶元素。