总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点:先进后出,栈顶进栈顶出 队列的基本概念 特点:先进先出,队首进,队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类:
其他好文 时间:
2018-08-05 19:39:45
阅读次数:
131
链队列 链队列就是简化了的单链表 nodequeue.h nodequeue.c nodequeuemain.c ...
分类:
编程语言 时间:
2018-06-30 13:03:48
阅读次数:
196
队列 一、什么是队列 图解 解释:我们的队列就像排队加油一样,谁在前面谁就先加油,这就满足队列的概念先进先出的。 概念:值允许在一端进行插入操作,而在另一端进行删除操作的线性表。一般的实现方法是通过链式表进行实现,所以也可叫链队列。 场景:我们的输入缓冲区接受键盘的输入就是按队列的形式输入和输出,大 ...
分类:
其他好文 时间:
2018-06-26 20:47:24
阅读次数:
154
指针学的好搓啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用,还有就是在一个地方卡了好久好久,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