DS-网络1911,1912-
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1.1栈的储存结构及操作 栈：限定仅在表尾（栈顶）进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 栈的存储结构及操作 一、栈 其实本质还是线性表：限定仅在表尾进行插入或删除操作。 俗称：后进先出 (LIFO=last in first out结构)，也可说是先进后出（FILO）。 顺序栈：利用一组地址连续的存储单元依次存 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 1.堆栈的描述 堆找(Stack):具有一定操作约束的线性表，只在一端(栈顶，Top)做插入、删除 插入数据:入栈(Push) 删除数据:出栈(Pop) 2.栈的顺序存储实现 栈的顺序存储结构通常由一个一维数组和一个记录栈顶 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 1.栈的存储结构及操作 1.栈 1.栈(stack)：是限定仅在表尾进行插入和删除操作的线性表。其中，允许插入和删除的一端被称为栈顶(top)，另一端被称为栈底(bottom)，不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Las -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 1、栈的存储结构及操作 栈（后进先出的线性表） 栈是一种只能在一端进行插入或删除操作的线性表。 进行插入、删除操作的一端称为栈顶。 出栈规律 ①顺序栈 注意：顺序栈栈底可以设置在栈的任意一端，但不能设置在中间。 顺序栈结构体定义 ②链栈 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 思维导图 + ·栈的存储结构及操作 栈：一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，对于栈的操作有进栈，出栈，销毁栈，初始化栈与取栈顶元素。栈最需要注意的是栈是后进先出表。 + ·栈的应用 顺序队 define M -
DS博客作业—栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 ~~~ ·栈只能从表的一端存取数据，另一端是封闭的。 ·在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的 元素最后出栈。 定义： 栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 通常， -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈 1、定义 ·栈是一种只能在栈顶进行插入或删除操作的线性表 ·又称为是后进先出的线性表 ·出栈规则：①栈顶出栈 ②时进时出 可以用火车调度栈来进行表示： 2、栈类型定义 栈抽象数据类型=逻辑结构+基本运算 3、栈的顺序存储结构 （1） -
DS博客作业02--栈与队列
0.PTA得分截图 1.本周学习总结 1.1 栈的总结 1.1.1 栈的结构体 1.1.2 初始化栈 1.1.3 入栈 1.1.4 出栈 1.1.5 返回栈顶元素 1.1.6 销毁栈 1.1.7 拓展 共享栈 特殊处： 1. 与普通栈相比，共享栈的结构体定义中多一个以MaxSize为起始位置的‘to -
DS博客作业02--栈和队列
#0.PTA得分截图 #1.本周学习总结（0-4分） ##1.1 总结栈和队列内容 ###栈的存储结构及操作 栈就好像是一个杯子，只有一边是通的，你往里面放东西，一个个放进去，也只能一个个拿出来，先放进去的在杯子底部，后放进去的反而在上面，也就是所谓的先进后出。 栈，在出栈进栈时要判断是否为空，如果