DS-网络1911,1912-
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 1.2关于共享栈 数据结构 出栈操作 入栈操作 1.3栈的应用 表达式求值 伪代码 迷宫问题 1.4队列的存储结构及操作 链式队列 顺序队列 （1）初始为空队列，那么头尾指针相等 (2)入队，那么尾指针加1，头指针不 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的存储结构 顺序栈 链栈 顺序栈的基本操作 栈的结构体 初始化栈 销毁栈 判断空栈 入栈 出栈 取栈顶元素 栈的应用 中缀表达式转后缀表达式，测试题中出现过的进制转换，括号匹配，浏览器回退功能等。 队列的存储结构 顺序队列 链队列 队列 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 🧸 栈 ✨️ 栈的定义及其特点 栈的定义（如图所示）： 栈的特点：不讲究先来后到，只讲究 后进先出 ， 先进后出 ✨️ 栈的存储结构及其操作 无论是 顺序栈 还是 链栈 都少不了 建栈，进栈，出栈，取栈顶元素，判断栈是否为空 🐤 顺 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 一.栈： 栈是一种只能在栈顶一端进行插入或删除操作的线性表。 栈中元素遵循先进后出的规则。元素未完全进栈时即可出栈 栈的存储结构： 1.顺序栈： 顺序栈结构体定义： 顺序栈四大要素： 1.栈空条件：top= 1 2.栈满条件：top=M -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 栈和队列学习内容 1.1.1栈的存储结构及操作 1.1.1.1栈的存储结构 顺序栈 抽象图示 说明 ：顺序栈的数据都由事先申请好的 数组 空间来存储。 链栈 抽象图示 1.1.1.2栈的基本操作 出栈 顺序栈 链式栈 进栈 顺序栈 链式栈 判断栈满 顺序 -
栈结构解析及其应用
#导言 随着生活水平的不断提高，越来越多的轿车走进千家万户，不过这也带来了一个严重的问题——停车位的寻找变得困难，因此在生活中我们经常会遇到把车停在不应该停的位置，导致半夜接到电话要求挪车或者收了罚单。现在我们来想象一个情景，我要在一个只有一个出口的窄巷子停车，那么停在内部的车想要开出来，就必须等在 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 栈的存储结构及操作 栈是一种只能在一端进行插入或删除操作的线性表，只能在栈顶进行删除插入操作，是一种先进后出的线性表 栈的操作 大致代码： 栈的应用 队列的存储结构及操作 队列的存储结构 操作 大致代码如下 队列应用 sta -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 栈 1.1.1栈的定义及相关概念 栈是一种只能在一端进行插入或删除操作的线性表。 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时，称为空栈。 栈的插入操作通常称为进栈或入栈，删除操作通常称为退栈或出栈。 1.1.2栈的 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的顺序存储结构及其基本运算 栈是限制插入和删除只能在一个位置上进行的表,采用顺序存储结构的栈称为顺序栈。 顺序栈的结构体定义： typedef struct { ElemType data[MaxSize] ;//存放栈中的数据元素 i -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的总结 栈是一种操作受限制的线性表，只允许在栈顶进行插入删除操作，插入称为进栈或入栈，删除叫做出栈，没有元素的栈称为空栈。其特点是先进后出或后进先出。 顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必