DS-网络1911,1912-
栈和队列
0.PTA得分情况 1.本周学习总结 1.1总结栈和队列内容 栈->只允许在一端进行操作的结构 栈的存储结构 typedef int Position; typedef struct SNode *PtrToSNode; struct SNode { ElementType *Data; /* 存储 -
DS博客作业02--栈和队列
0.PTA得分截图 1.1 总结栈和队列内容 栈的存储结构及操作：栈的本质其实还是线性表：限定仅在表尾进行插入或删除操作 同样的，栈也分为顺序和链式两大类。其实和线性表大同小异，只不过限制在表尾进行操作的线性表的特殊表现形式 1、顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时 -
DS博客作业02--栈和队列
0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结栈和队列内容 栈的存储结构及操作： 栈是一种只允许在一端（栈顶）进行插入和删除的线性表。栈有顺序存储和链式存储两种存储结构。栈具有先进后出的特点。 栈的顺序存储结构： 栈的链式存储结构： 栈的出栈与入栈操作： 栈的应用： 符 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈：一种操作受限的线性表，只允许在栈顶进行插入与删除操作，为进栈与出栈。 图解： 栈的存储结构： 1.栈的顺序储存结构 2.栈的链式储存结构 栈的操作 1.栈的初始化 顺序栈： 链栈: 2.进栈操作: 顺序栈: 链栈: 图解： 出栈: 顺 -
DS博客作业02--栈和队列
0. PTA得分截图 1. 本周学习总结 1.1 总结栈和队列内容 1.1.1 栈 栈的定义 栈是一种只能在 一端 进行插入或删除的线性表，主要特点是 先进后出 栈的几个概念 允许进行插入、删除操作的一端称为 栈顶 。 表的另一端称为 栈底 。 当栈中没有数据元素时，称为 空栈 。 栈的插入操作通常 -
DS博客作业02--栈和队列
0.PTA总分 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及其操作 先进后出。栈只能在栈顶进行删除(pop),插入(push)操作。 顺序栈 顺序栈的结构定义 顺序栈的初始化 顺序栈的插入 顺序栈的删除 链栈 链栈的定义 链栈的初始化 链栈的插入 链栈的删除 C++ STL stack -
DS博客作业02-栈和队列
0.PTA得分截图 1.1本周学习总结 栈 栈是一种是一种线性表，我们只能在栈的一端进行插入和删除操作，是先进后出的一种结构。允许插入删除的一端我们称为栈顶，而另一端不允许插入删除的我们称为栈底。 1.栈的存储结构 因为栈是一种线性表，所以栈可以采用和线性表相同的存储结构：顺序存储和链式存储。顺序存 -
DS博客作业02--栈和队列
0.PTA得分截图 栈和队列题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3（不包括选择题），否则本次作业最高分5分。 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 1.1.1 栈 当你用浏览器上网时，不管什么浏览器都有一个“后退”键，你点击后可以按访问顺序的逆序加载浏览过的 -
DS博客作业02--栈和队列
0.展示PTA总分 1.本周学习总结 1.1 总结栈和队列内容 1.栈的存储结构及操作 栈的概念和特点： 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时，成为空栈。 栈的插入操作通常称为进栈或入栈。 栈的删除操作通常称为退栈或出栈。 栈的主要特点是 后进先出 ，即 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 栈的定义： 栈的存储结构: 栈的应用 1.平衡符号: 做一个空栈。读入字符直到文件尾。如果字符是一个开放字符，则将其推入栈中。 如果字符是一个封闭符号，则当栈空时报错；否则，将栈元素弹出。 如果弹出的符号不是对应的开放符号，