栈（stack）是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。 栈又称为后进先出（LastIn First Out）的线性表，简称LIFO结构。 栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的 ...
分类：
其他好文 时间：
2017-09-17 13:45:10
阅读次数：
208
javascript中的栈、队列 栈方法 栈是一种LIFO（后进先出）的数据结构，在js中实现只需用到2个函数 push() 接受参数并将其放置数组尾，并返回修改后的数组长度。 pop() 移除数组尾的最后一项，并返回移除项的值。 事例： 队列方法 栈是一种FIFO（先进先出）的数据结构，在js中实 ...
分类：
编程语言 时间：
2017-09-14 23:44:30
阅读次数：
273
栈 栈（Stack）是特殊的线性表，是只允许在一端进行插入和删除的线性表。 允许插入和删除的叫栈顶，反之则是栈底。 栈的插入称为进栈，删除称为出栈。 特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。 因为栈是线性表，所以也有顺序表和链表两种形式，一般我们 ...
分类：
编程语言 时间：
2017-09-13 23:17:48
阅读次数：
182
恢复内容开始 一.栈 1.栈：先进后出，后进先出，每次访问一个数据项，即最后一个添加的数据项(每次添加的数据放到最后)。数据入栈和出栈的时间复杂度O(1)，栈不需要移动和比较数据。 2.代码 二.队列 1.队列：先进先出，每次操作一个数据项，先进去的。数据放到最后，从最前面开始拿，所以需要两个标记， ...
分类：
其他好文 时间：
2017-09-13 15:10:43
阅读次数：
174
1、集合树状图 Collection：最基本的集合接口 List：有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问 ArrayList：异步 LinkedList：实现了List和Queue的双接口 Vector：同步 Stack：后进先出，同步 Queue：先入先出（FIF ...
分类：
编程语言 时间：
2017-09-12 16:04:32
阅读次数：
212
数据结构：数据在计算机存储空间中的安排方式。 算法：软件程序操作这些结构的数据过程。 数据结构类型 1.数组： 优点：插入快，指导下标可以快速存取。 缺点：查找慢，删除慢，大小固定。 2.有序数组： 优点：比无需的数组查找快。 缺点：删除和插入慢，大小固定。 3.栈： 优点：提供后进先出的方式的存取 ...
分类：
编程语言 时间：
2017-09-09 12:58:47
阅读次数：
178
栈是遵循后进先出(LIFO)规则的一种有序集合，比如桌上的一叠书，我们只能从上面放或取。 队列是遵循先进先出(FIFO)规则的一种有序集合，比如排队，先排到的先离开。 数组也是一种有序的集合，它与上面两种数据结构类似。由于JavaScript中的数组本身拥有许多简单的方法，如push(), 所以用数 ...
分类：
编程语言 时间：
2017-09-08 20:33:44
阅读次数：
232
题目： 输入一个链表，从尾到头打印链表每个节点的值。 思路： 很容易想到用栈实现，后进先出；遍历一遍节点压栈，弹出栈的数值；也可以用递归实现； 代码： 递归版： 用栈实现： ...
分类：
其他好文 时间：
2017-09-04 15:11:33
阅读次数：
204
#列表可修改，元祖不能 #分片 ： - #list函数 #分片赋值 #列表方法 #pop 移除列表元素，并返回值。实现数据结构-栈，LIFO（后进先出），x.append(x.pop())，先进先出，x.insert(x.pop(0) #sort #y元祖 没有列表一样的方法 #tuple函数 ...
分类：
编程语言 时间：
2017-09-03 12:09:59
阅读次数：
123
栈实现的是一种后进先出（last in, first-out, LIFO）策略。 本文利用数组实现了栈的三种操作： PUSH(压入，即INSERT） POP（弹出，即DELETE） EMPTY（测试栈是否为空） 三种栈操作的执行时间都为O(1) 队列实现的是一种先进先出（first-in, firs ...
分类：
其他好文 时间：
2017-09-02 23:26:33
阅读次数：
280
