栈和队列
文章平均质量分 79
详细介绍了栈和队列的基本操作,还有相关面试题的源代码,代码清晰简洁,还有注释解释其中的意思
poison_biti
这个作者很懒,什么都没留下…
展开
-
迷宫问题的最短路径
“test.cpp”#define _CRT_SECURE_NO_WARNINGS 1#include using namespace std;#include #define ROW 12#define COL 10struct Pos{ int _row; int _col;};void PrintMaze(int* maze,int row,int col){原创 2016-09-11 21:06:19 · 725 阅读 · 0 评论 -
迷宫问题——栈的应用
“Maze.txt”1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 10 0 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 0 0 1 1 1 1 11 1 1 1 0 0 0 0 1 11 1 1 1 0 1 1 0 1 11 1 1 0 0 1 1 0 0 11 1 1 0 1 1 1 1 1 1原创 2016-09-11 16:45:29 · 391 阅读 · 0 评论 -
队列——链式存储
“test.cpp”#define _CRT_SECURE_NO_WARNINGS 1#includeusing namespace std;#includetemplatestruct QueueNode{ T _data; QueueNode* _next; QueueNode(const T& data) :_data(data) ,_next(NULL)原创 2016-09-09 14:19:24 · 300 阅读 · 0 评论 -
栈——顺序存储
“test.cpp”#define _CRT_SECURE_NO_WARNINGS 1#includeusing namespace std;#includetemplateclass Stack{public: Stack() :_arr(NULL) ,_size(0) ,_capacity(0) {} void Push(const T& data)原创 2016-09-09 14:18:13 · 295 阅读 · 0 评论 -
多括号匹配——栈的应用
EOF ctrl+z 停止 EOF为计算机术语End Of File的缩写。在操作系统中表示资料源无更多的资料可读取。资料源通常称为档案或串流。在C标准库中,像getchar这样的数据读取函数返回一个与符号(宏)EOF相等的值来指明文件结束的情况发生,EOF的真实值与不同的平台有关(但通常是-1,比如在glibc中),并且不等于任何有效的字符代码。块读取函数返回读取的原创 2016-08-04 17:10:32 · 970 阅读 · 0 评论 -
栈和队列相关面试题(3)
5、一个数组实现两个栈思路:双向增长法 两个栈的栈底分别指向数组的两端,栈顶不断向另一个栈的栈底靠近。过程: 1、假设以数组首端为栈底的栈叫Stack1,以数组尾端为栈底的栈Stack2,那么当Stack1的栈顶指针大于Stack2的栈顶指针时,需扩容 2、在实现Push与Pop操作是需要多传一个参数flag以确定是对哪一个栈进行操作思路2原创 2016-06-14 19:42:13 · 596 阅读 · 0 评论 -
栈和队列相关面试题(2)
4、元素入栈、出栈顺序的合法性,如入栈的序列为(1,2,3,4,5),出栈序列为(4,5,3,2,1)原创 2016-06-14 14:57:40 · 656 阅读 · 0 评论 -
栈和队列相关面试题(1)
1、实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)2、使用两个栈实现一个队列3、使用两个队列实现一个栈原创 2016-06-14 13:35:17 · 693 阅读 · 0 评论 -
队列的基本操作——链式队列的类模板定义
定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列。 (4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。 队列的修改是依先进先出的原则进行的。新来的成原创 2016-06-13 17:16:53 · 1017 阅读 · 0 评论 -
栈的基本操作——顺序栈的类模板定义
栈和队列都是特殊的线性表,是限制存取位置的线性结构;可以由顺序表实现,也可以由链表实现。什么是栈栈定义为:只允许在表的一端进行插入和删除的线性表。允许进行插入和删除的一端叫做栈顶(top),而另一端叫栈底(bottom)。栈中没有任何元素时,称为空栈。设给定栈s=(a0,a1,……,an-1),称a0为栈底,an-1为栈顶。栈又称作后进先出(LIFO:Last In First O原创 2016-06-13 15:09:56 · 2051 阅读 · 0 评论