面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1)（6）判断栈的push和pop序列是否一致1、栈的创建：我...
分类：
编程语言 时间：
2015-11-05 10:33:39
阅读次数：
243
栈和队列StackandQueue栈（Stack）：栈也是一种特殊的线性表，是一种后进先出（LIFO）的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。栈的物理存储可以使用顺序存储结构，也可以使用链式存储结构。队列（Queue）：队列是..
分类：
编程语言 时间：
2015-11-01 19:40:26
阅读次数：
166
1、栈 分为顺序栈和链栈 对应数组和链表top指向栈顶元素，设置空栈为-1；存在一个元素时top=0栈的长度为StackSize定义栈的结构体： 1 #include "stdio.h" 2 3 /* 存储空间初始分配量 */ 4 #define MAXSIZE 20 5 6 /* SElemT.....
分类：
其他好文 时间：
2015-10-29 21:35:35
阅读次数：
228
3.1 栈的定义 栈是限制在表的一端进行插入和删除操作的线性表．允许进行插入，删除操作的一端是栈顶．另一个固定端称为栈底，当表中美柚元素时候称为空栈．是一种后进先出的线性表．3.2 栈的顺序存储和运算实现#define MaxSize 100typedef int DataType;//栈的顺序存....
分类：
其他好文 时间：
2015-10-27 21:48:58
阅读次数：
246
本章涉及的三种数据存储类型：栈、队列和优先级队列。 不同类型的结构 程序员的工具 ????????数组是已经介绍过的数据存储结构，和其他结构（链表、树等等）一样，都适用于数据应用中作数据记录。 ????...
分类：
编程语言 时间：
2015-10-24 01:36:47
阅读次数：
270
1. 面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1)（6）判断栈的push和pop序列是否一致2. 具体...
分类：
编程语言 时间：
2015-10-23 18:06:40
阅读次数：
266
学习资料：数据结构C语言版 清华大学出版社（以后的略）这次一次过把栈和队列都写好了。栈和队列 存储结构和顺序表有些像。不过栈是先进后出，队列是先进先出。栈和队列的应用其实还是挺多的，不过我属于入门学习阶段……所以就先把最基本的代码给实现了……学完整本课内要求的数据结构内容后会将这些各种各样的数据结构...
分类：
其他好文 时间：
2015-10-22 21:09:24
阅读次数：
304
前天复习了.Net的栈和队列的用法，为了深入领会下，现在用C++来简单说明一下它们。队列，先进先出。现在有个问题，有一组0-9的数，要求先将第一个数删除，紧接着将第二个数放在末尾，再将第三个数删除，将第四个数放在末尾，如此反复，直至删除完毕，要求将这组数字按照删除的顺序显示出来。这用队列可以很好的实...
分类：
其他好文 时间：
2015-10-20 22:33:22
阅读次数：
216
本文是针对数据结构基础系列网络课程(3)：栈和队列的实践项目。【项目 - 队列数组】
创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。
要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队...
分类：
编程语言 时间：
2015-10-06 08:05:46
阅读次数：
215
