DS-网络1911,1912-
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 总结栈和队列内容 栈的总结 栈是一种操作受限制的线性表，只允许在栈顶进行插入删除操作，插入称为进栈或入栈，删除叫做出栈，没有元素的栈称为空栈。其特点是先进后出或后进先出。 顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必 -
栈和队列
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