第三章 栈、队列和数组
文章平均质量分 68
栈、队列和数组
Annabelle.02
唯一可以确定的是,明天会使我们所有人大吃一惊!
展开
-
25考研数据结构复习·3.3.2栈和队列的应用——表达式求值
中缀。原创 2024-03-17 18:54:47 · 899 阅读 · 0 评论 -
25考研数据结构复习·3.3.1栈和队列的应用——括号匹配问题
依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。原创 2024-03-16 20:56:47 · 390 阅读 · 0 评论 -
25考研数据结构复习·3.2队列
typedef struct LinkNode{ //链式队列结点}LinkNode;typedef struct{ //链式队列//队列的队头和队尾指针}LinkQueue;链队列——链式存储实现的队列。原创 2024-03-15 18:31:48 · 1344 阅读 · 0 评论 -
25考研数据结构复习·3.1栈·顺序栈·链栈
栈(Stack)是只允许在一端进行插入或删除操作的线性表逻辑结构:与普通线性表相同数据的运算:插入、删除操作有区别#define MaxSize 10 //定义栈中元素的最大个数ElemType data[MaxSize] //静态数组存放栈中元素int top;//栈顶指针}SqStack;//Sq:sequence——顺序SqStack S;//声明一个顺序栈(分配空间)//……后续操作……顺序存储:给各个数据元素分配连续的存储空间,大小为://数据域//指针域。原创 2024-03-13 17:46:31 · 645 阅读 · 0 评论