-
栈和队列
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.平衡符号: 做一个空栈。读入字符直到文件尾。如果字符是一个开放字符,则将其推入栈中。 如果字符是一个封闭符号,则当栈空时报错;否则,将栈元素弹出。 如果弹出的符号不是对应的开放符号,