Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
队列与栈不同，它遵从先进先出（FIFO——First In First Out）原则，新添加的元素排在队列的尾部，元素只能从队列头部移除。 我们在前一篇文章中描述了如何用JavaScript来实现栈这种数据结构，这里我们对应地来实现队列。 与栈的实现方式类似，唯一不同的是从队列移除元素时取的是队列头 ...
分类：
编程语言 时间：
2019-07-30 15:42:04
阅读次数：
94
C实现栈与队列 做了个栈和队列的基础demo，写得比较快，就没有什么注释，其实看各个函数的名字就可以知道函数的作用了。 栈的实现 c include include typedef struct stack{ int nums; int top; int size; } stack; void ch ...
分类：
其他好文 时间：
2019-06-27 21:50:59
阅读次数：
130
题目描述 实现栈的数据结构，使其具有以下方法 1、创建空栈 1、添加新元素 3、弹栈 4、返回栈顶元素 5、判断栈是否空栈 6、返回栈的元素个数 方法一：数组实现. 在采用数组模拟栈的时候，栈空间是一段连续的空间。具体思路是：将数组的首元素作为栈底，记录元素的个数，利用这个原理非常容易完成栈的操作 ...
分类：
编程语言 时间：
2019-06-06 21:20:24
阅读次数：
113
目录介绍 01.栈由简单数据实现 1.1 简单数组代码实现 1.2 可能出现问题 1.3 性能和局限性 02.栈由动态数组实现 2.1 基于简单数组存在问题 2.2 第一种解决办法 2.3 第二种解决办法 2.4 动态数组实现栈代码 2.5 性能和局限性 03.栈由链表实现 3.1 使用链表的优势 ...
分类：
其他好文 时间：
2019-04-09 13:59:01
阅读次数：
172
栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
2019-03-16 19:15:40
阅读次数：
141
1、栈的定义与实现栈的定义 栈是一种特殊的线性表,仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端栈的性质:后进先出(LIFO)栈的一些常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小栈的存储实现顺序存
分类：
其他好文 时间：
2019-03-06 21:57:03
阅读次数：
153
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类：
其他好文 时间：
2019-01-28 12:01:06
阅读次数：
213
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
