qq_42605411的博客

队列（循环队列）队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。特性：先进先出。循环队列队空：front==rear队满：rear+1==front所以需要浪费一个数组空间，例如：6个数组长度的队列，只能存放5个元素。入队示意图出队示意图代码：#include "stdafx.h"const int QUEUESIZE = 6;typedef int ElemType;ElemType data[QUEUESIZE]

链栈链栈：栈的链接存储结构。和单链表相似，结点结构相同，不同点是单链表从头结点指向下一个结点链栈则相反，是栈顶结点指向栈底结点。只能在栈顶执行插入和删除操作。入栈示意图#include "stdafx.h"#include "malloc.h"const int STACKSIZE = 5;void LinkStack();void Push(int x);int getTop();int Pop();int Empty();void DeleLinkStack();ty

顺序栈数据结构底子差，边学习边记录，共同学习进步，如果发现有错误，麻烦评论指出，谢谢你。如果文章对你有帮助，麻烦顺手点个赞，看见对你们有用也是我一大动力。**栈（stack）**是限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一段称为栈顶（stack top），另一端为栈底（stack bottom）不含任何数据的栈为空栈。栈的特点：后进先出。**例题：**一个栈的入栈序列是1、2、3、4、5，则栈的不可能输出序列是（C）A.54321 B.45321 C.43512 D.12