指针学的好搓啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用,还有就是在一个地方卡了好久好久,20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量,否则会出现error:jump to case label,解决办法让case ...
分类:
其他好文 时间:
2018-04-11 11:38:05
阅读次数:
181
队列接口实现: 顺序循环队列实现: 链结点: 链队列实现: 栈和队列的应用 ...
分类:
其他好文 时间:
2017-12-23 15:59:45
阅读次数:
189
看到双端队列(deque)了,书上是这样说的:除了栈和队列外还有一种限定性数据结构是双端队列;双端队列是限定插入和删除操作在表的两端进行的线性表;尽管双端队列看起来似乎比栈和队列更灵活,但实际上在应用程序中远不及栈和队列有用,故在此不作详细讨论。于是乎就跳了过去讲链队列和循环队列去了,我想反正是复习 ...
分类:
其他好文 时间:
2017-12-19 01:04:58
阅读次数:
212
第三章《栈与队列》 (一)栈简介 栈(Stack):只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但是限定这种线性表只能在某一端进行插入和删除操作栈顶(top):线性表允许进行插入和删除的那一端。(开口的那一端)栈底(bottom):固定的,不允许进行插入和删除的另一端。(封死的那一端 ...
分类:
编程语言 时间:
2017-12-12 12:21:01
阅读次数:
245
#include #include typedef int elemtype; typedef struct QueueNode { elemtype data; struct QueueNode *next; }LinkedQueueNode; typedef struct LQueue { Li... ...
分类:
其他好文 时间:
2017-12-04 15:59:29
阅读次数:
198
#include #define OK 1 #define ERROR 0 using namespace std; typedef int Status; typedef int ElemType; typedef struct QNode { ElemType data; struct QNod... ...
分类:
其他好文 时间:
2017-11-26 15:01:21
阅读次数:
95
///当不确定队列的长度时,最好选择链队列 #include #define OK 1; #define ERROR 0; #define MAXQSIZE 100 ///最大队列长度 typedef int Status; typedef int ElemType; typedef struct ... ...
分类:
其他好文 时间:
2017-11-26 13:53:12
阅读次数:
108
上次说了,一头进一头出的就是栈,那么什么是队列(queue)呢,就是一头进另一头出。正如我们排队一样,来了人只能站在队尾,先走的人只能是队头。在队列中,总是遵循fifo,fist in first out。 队列通常分为以下几种:顺序队列和循环队列还有链队列。本文主要讲循环队列 顺序队列 这个就不再 ...
分类:
其他好文 时间:
2017-11-11 21:29:07
阅读次数:
175
参考资料:《算法与数据结构考研试题精析》《2018数据结构考研复习指导》,如果有误还请提出来~~~>W< 已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是: 将数字e压入栈s,实现入栈操作 数组s作为两个堆栈的共享空间,请说明共享方法 循环队列的数据结构 循环队列不设rear,改计数器co ...
分类:
其他好文 时间:
2017-10-28 18:49:58
阅读次数:
291