DS-网络1911,1912-
DS02-栈和队列
[TOC] 0. PTA得分截图 1. 本周学习总结 1.1 总结栈和队列内容 栈的总结 1.栈(stack)是一种只能在 一端 进行插入或删除操作的线性表。 2.表中允许进行插入、删除操作的一端称为 栈顶 (top),表的另一端称为 栈底 (bottom)。 3.栈顶的当前位置是动态的，栈顶的当前 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 一、栈 （1）栈的定义： 栈也是属于线性表，但其拥有着先进后出的特点，且指针不能随意走动。如图： （2）如何定义一个栈： C语音： C++: （3）栈的操作 建立一个新栈： 入栈： 出栈： 取栈顶： 销毁： （4）栈的应用： -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 1.1 总结栈和队列内容 + 栈的 存储结构及操作 ： + 栈的 存储结构 ：和顺序表和链表一样，栈也是用来存储逻辑关系为 一对一 数据的线性存储结构；但不同的是，栈 只在一端 进行插入和删除操作，及所谓的进栈出栈，而且出栈顺序为 先进后出，后进先出 。 -
DS博客作业02--栈和队列
0.PTA得分截图 =============== 1.本周学习总结 =============== 1.1 栈的基本操作内容 1.1.1栈的定义及其特点 栈是一种只能在其一端进行插入或删除操作的线性表。允许插入和删除的一端称为栈顶，不允许的另一端则称为栈底。 栈的特点是： 先进后出 、 时进时出 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的知识总结 栈的相关图解 队列的知识总结 队列的图形结构 1.2.谈谈你对栈和队列的认识及学习体会。 栈和队列的应用很灵活，其都具有各自的特点，在解决一些问题的时候可以根据栈先进后出而 队列先进先出的特点更快地解题，同时栈和队列也更贴 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈 栈的基本认识 栈（stack）：栈是限定仅在表的一端进行插入或删除操作的线性表。 我们把允许插入和删除操作的一端称为栈顶（top），另一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。栈又称为“后进先出（Last In F -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 顺序栈： 链栈： 栈的应用 1.判断对称串 2.括号匹配 3.中缀表达式转后缀表达式 4.迷宫路径 队列的存储结构及操作 顺序队： 链队： 队列应用 1.报数游戏(1出列 2站右） 2.迷宫路径 3.各类排队问题，如 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 1.1.1栈的存储结构及操作: 先进后出，先进的数据在栈底，后进的数据在栈顶，只能栈顶出栈。链栈，链结构的栈，利用头插法。 栈结构： 初始化栈: 入栈： 出栈： C++ 中 stack 类型 栈的应用：符号配对，迷宫问题，表 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容： 1.1.1 栈 栈的定义： 栈的本质还是线性表：限定仅在表尾进行插入或删除操作。 俗称：后进先出 ，也可说是先进后出。 栈的声明（栈的声明有两种）： 第一种： 第二种： 栈的分类： 与线性表同样的，栈也分为顺序和链式两大类 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结（0 4分） 1.1 总结栈和队列内容 一.栈 栈的定义 栈是一种只能在一端进行插入或删除操作的线性表，俗称：后进先出。表中允许进行插入、删除操作的一端称为栈顶。 栈的进栈出栈规则： 1.栈顶出栈 栈底最后出栈； 2.时进时出 元素未完全进栈时，即可出栈。 栈的分