-
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.时进时出 元素未完全进栈时,即可出栈。 栈的分