队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 ...
分类：
其他好文 时间：
2016-12-09 10:37:03
阅读次数：
199
栈 （stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶（top),另一端为栈底（bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。 栈的抽象数据类型 实例：StaticSize是5，则栈 ...
分类：
其他好文 时间：
2016-12-09 10:28:36
阅读次数：
145
在C#中，用于存储的结构较多，如：DataTable，DataSet，List，Dictionary，Stack等结构，各种结构采用的存储的方式存在差异，效率也必然各有优缺点。现在介绍一种后进先出的数据结构。谈到存储结构，我们在项目中使用的较多。对于Task存储结构，栈与队列是类似的结构，在使用的..
这几天不得不说，真的好热。表示我这个不喜欢吹空调的人都老老实实蹲进空调房了。 这下讲的是栈和队列。 这两者都是重要的数据结构，都是线性结构。它们在日后的软件开发中有着重大作用。后面会有实例讲解。 两者区别和联系，其实总结起来就一句。栈，后进先出；队列，先进先出。 可以将栈与队列的存储空间比作一个只够 ...
分类：
编程语言 时间：
2016-08-11 17:41:58
阅读次数：
332
链表是一个递归的数据结构,它或者为null,或者是指向一个结点的引用,该结点含有一个泛型的元素和指向另一个链表的引用.可以用一个内部类来定义节点的抽象数据类型: 根据递归的定义,我们只需一个Node类型的变量就能表示一条链表,只要保证它的值是null或者指向另一个Node对象,且该对象的next域指 ...
分类：
编程语言 时间：
2016-06-29 13:10:56
阅读次数：
152
问题描述：栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…， ...
分类：
其他好文 时间：
2016-06-08 18:54:17
阅读次数：
439
1.用两个栈实现队列
分析：队列的特点是“先进先出”，而栈的特点是“后进先出”，入队列时让所有的元素进到stack1中，出队列时先判断stack2是否为空，不为空直接pop即可，若为空，将stack1中所有的元素“倒入”stack2中，这样就用两个栈实现了队列。
实现代码：
class Solution
{
public:
void push(int node) {
...
分类：
其他好文 时间：
2016-05-12 16:28:22
阅读次数：
149
周次 学习时间 新编写代码行数 博客量 学到知识点 第8周 24 50 2 在慕课学了表单跟部分CSS样式，栈与队列 第9周 24 50 0 在慕课学习了HTML中的继承，了解了盒模型，学了树，二叉树 第10周 24 20 2 在慕课学了CSS布局模型，javascript的输出，弹窗 ...
分类：
其他好文 时间：
2016-04-26 23:47:46
阅读次数：
181
队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 循环对列：头尾相接的顺序存储结构。若队列不空，尾指针指向队列尾部元素的下一个位置。【当标志变量flag==rear，且flag=0时为队列空，当front==rear，且flag=1时为队列满】计算队列长度公式：（rear-front ...
分类：
其他好文 时间：
2016-04-15 15:14:46
阅读次数：
107
数据结构知识点总结 内容概要： 基本概念——线性表——栈与队列——树与二叉树——图——查找算法——排序算法 一、 基本概念 1、数据元素是数据的基本单位。 2、数据项是数据不可分割的最小单位。 3、数据结构的 逻辑结构（抽象的，与实现无关） 物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻” ...
分类：
其他好文 时间：
2016-04-13 12:51:44
阅读次数：
158
