DS-网络1911,1912-
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 + 栈的存储结构及操作 + 栈只能在一端作插入、删除操作，即栈顶一端，具有后入先出的特性（Last In First Out，即LIFO），栈的存储结构分顺序存储结构、链式存储结构两种形式 + 栈的顺序存储结构，此时top初值为 1 + -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 栈的存储结构及操作 1.顺序栈 采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针 top 指示栈顶元素在顺序栈中的位置，附设指针 front -
DS博客作业02——栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 1. 栈只能从表的一端存取数据，另一端是封闭的，在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。 2.向栈中添加元素，此过程被称为"进栈"（入栈）。 3.从栈中提取出指定元素， -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈 栈的定义 栈是限定仅在表的一端进行插入和删除操作的线性表，将允许插入删除的一段称为栈顶(top)，另一端称为栈底(buttom)，不含任何元素的栈称为空栈。栈又称为先进后出的线性表，简称LIFO结构。 如图，分别表示进栈和出栈操作 -
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栈的基本操作 出栈 顺序栈 链式栈 进栈 顺序栈 链式栈 判断栈满 顺序 -
栈结构解析及其应用
#导言 随着生活水平的不断提高，越来越多的轿车走进千家万户，不过这也带来了一个严重的问题——停车位的寻找变得困难，因此在生活中我们经常会遇到把车停在不应该停的位置，导致半夜接到电话要求挪车或者收了罚单。现在我们来想象一个情景，我要在一个只有一个出口的窄巷子停车，那么停在内部的车想要开出来，就必须等在