数据结构基础:栈和队列学习笔记

1、栈

1.1 栈的定义

栈是只能通过访问它的一端来实现数据的存储和检索的一种特殊的线性数据结构。栈的修改要遵循先进后出的原则,这个是栈的核心。在栈中进行插入和删除操作的一端称为栈顶(Top)。另一端被称为栈底(bottom)。不包含任何元素的栈称为空栈。

1.1.1 栈的运算

              

1.2 栈的存储结构

1.2.1 栈的顺序存储

栈的顺序存储是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设置指针top指示栈顶元素的位置。顺序存储的栈也被称为顺序栈。这种存储方式,需要预先定义或申请栈的存储空间,所以顺序栈的空间容量是有限的。在入栈的时候要判断是否栈满的情况。否则会出现上溢的异常。

1.2.2 栈的链式存储

为了解决顺序栈可能存在上溢的不足,可以用链表存储栈中的元素。链式存储的栈也被称为链栈。元素的插入、删除操作仅能在栈顶一端进行。因此可以不必设置头节点。

1.2.3 栈的用途

栈的典型应用包括表达式求值、括号匹配等。在编程领域实现将递归过程转变为非递归过程的处理中,栈可以起到重要作用。还可以实现数据的逆向输出。 

2、队列

2.1 队列的定义

队列是一种先进先出的线性表,它只允许在表的一端插入元素,在表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(Rear),允许删除元素的一端称为队头(Front)

2.2 队列的基本运算

              

2.2 队列的存储结构

2.2.1 队列的顺序存储

利用一组地址连续的存储单元存放队列中的元素。由于队列中的元素插入和删除限定在两端进行,因此设置队头指针和队尾指针需要分别指示当前的队头元素和队尾元素。顺序队列的存储空间是提前设定好的,因此队尾指针会有一个上限值,达到上限就不能够再入队操作了。需要等队头有元素被移除。这个和日常买东西排队是很相似的,比如买东西限定排队人数为20人,如果当前已经排满了,此时工作人员会阻止你的排队行为,直到第一个买东西离开后,你就就可以继续排队了。判断顺序队列位空队列的方法是队头和队尾的值相同。

注意:针对空队列要能区分队头队尾元素,可以通过标识位来区分队头和队尾元素的不同。

2.2.2 队列的链式存储

队列的链式存储称为链队列。链队列判断是否位空队列的条件是值相同并且均指向头节点。

2.3 队列的用途

队列常用于需要排队的场合,比如打印机打印文件、离散事件的计算机模拟、消息队列、定时任务等方面。

IT技术分享社区

个人博客网站:https://programmerblog.xyz

文章推荐程序员效率:画流程图常用的工具程序员效率:整理常用的在线笔记软件远程办公:常用的远程协助软件,你都知道吗?51单片机程序下载、ISP及串口基础知识硬件:断路器、接触器、继电器基础知识

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/271676.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

idea @Autowired 注入爆红(无法注入)

问题如下图所示,idea Autowired 注入爆红(无法注入) seettings ----> Editor Inspactions ----->spring ---->spring Core ----> Code ----> Autowring for Bean Class 去掉那个勾 效果如下

华为手机相册怎么镜像翻转_怎么利用手机相册制作电子视频

怎么通过手机照片制作视频?将照片做成视频并不是很难,可以直接在手机上进行操作,下面来看看是怎么操作的。方法/步骤在手机上打开清爽视频编辑器,有视频编辑、美拍美摄、电子相册、特效模板、动感视频、创意视频、动态字幕、视频变…

数据结构基础:树结构的学习笔记

1、树的定义树是n(n>0)个节点的有限集合。当n0时称为空树,当n>0 为非空树,任何非空树中,有且仅有一个根节点;其余节点可分为m(m>0)个互不相交的有限集合T1、T2 等,其中每一个集合都可以称为一棵树&#xff0c…

android组件用法说明,Android第三方控件PhotoView使用方法详解

Android第三方控件PhotoView使用方法详解发布时间:2020-10-21 15:06:09来源:脚本之家阅读:74作者:zhaihaohao1PhotoView的简介:这是一个图片查看库,实现图片浏览功能,支持pinch(捏合)手势或者点…

idea中新建分支并且切换到新建的分支上

开发新功能,idea上新建自己的分支,要在dev分支上新建 首先,idea右下角可以看到目前在dev分支上 点击dev,接着New Branch 输入分支名 在Local Branches中就显示了 然后可以看到已经切换到刚新建的分支上了 想要切换到刚新建的分支上开发时,可以点击分支,在弹框上点击Checkout

vnpy怎么创建策略并回测_【手把手教你】入门量化回测最强神器backtrader(一)

1 引言目前基于Python的量化回测框架有很多,开源框架有zipline、vnpy、pyalgotrader和backtrader等,而量化平台有Quantopian(国外)、聚宽、万矿、优矿、米筐、掘金等,这些量化框架或平台各有优劣。就个人而言&#xff…

数据结构基础:算法的基础知识笔记

1、算法的概念算法是问题求解过程中的精确描述,它为解决某一特定类型的问题规定了一个运算过程。2、算法的特点2.1 有穷性一个算法必须在有穷的步骤结束后结束,并且每一步都在有穷时间内完成。2.2 确定性算法的执行过程中每一步都要有确定的定义&#xf…

数据结构基础:图结构的学习笔记

1、图的定义图是比树更加复杂的数据结构,在图的结构当中,任意两个节点之间都有可能有直接关系,所以图中一个节点的前驱和后继的数目是没有限制的。2、图的用途用于描述各种复杂的数据对象,在自然科学、社会科学和人文科学等很多领…

企业网站 源码 服务邮箱:_企业网站建设对于服务器的选择至关重要

网站建设是离不开租用服务器的,这是目前大多数企业都在做的。但有些企业由于对网站服务器的租用技巧及经验的缺乏,经常会导致网站在运营过程中出现非常多的问题,严重影响了企业业务的正常开展。石家庄网站建设方面的人才来说明几点不容忽视的…

linux sli 提高效率,从原理到性能提升 MCP78智能SLI全解析

NVIDIA正式发布了“Hbrid SLI”技术在昨日的2008 CES上,NVIDIA正式向外界发布了“Hbrid SLI”技术,即我们所俗称的混合SLI,而NVIDIA在发布时已更正式名为“智能SLI技术”。虽然这仅仅是NVIDIA在此次消费电子展上的宣讲主题之一,但…

[GitHub]第三讲:简单分支操作

Git 最核心的操作对象是版本( commit ),最核心的操作技巧就是分支。 什么是分支? 仓库创建后,一旦有了新 commit,默认就会放到一个分支上,名字叫 master。前面咱们一直看到的多个版本组成的一条…

算法基础:常用的排序算法知识笔记

1、算法外排序分类2、冒泡排序冒泡排序(Bubble Sort)属于交换排序,它的原理是:循环两两比较相邻的记录,如果反序则交换,直到没有反序的记录为止。实现算法:/*** 冒泡排序优化后的算法* 设置一个…

302状态码_http状态码是什么?301 302 404的SEO应用场景

什么是HTTP状态码?简单的讲,就是用以表示网页服务器HTTP响应状态的3位数字代码。其中1xx表示临时响应,2xx表示成功处理了请求,3xx代表重定向,4xx表示请求错误,而5xx表示服务器错误。除了网页正常返回200之外…

算法基础:常用的查找算法知识笔记

1、查找表和查找效率的概念查找表是指由同一类型的数据元素构成的集合。分为静态查找表和动态查找表。1.1 静态查找表1、查询某个特定元素是否在查找表的集合当中2、查询某个特定元素的各种属性1.2 动态查找表1、在查找表中插入一个数据元素2、在查找表中删除一个元素1.3 关键字…

注解参数怎么使用变量_硅橡胶胶水有哪些特点?使用参数表现的怎么样?如何储存?...

作为单组分产品,硅橡胶胶水的使用方法简单又灵活。直接涂抹在粘接基面上,固化之后即可抵抗外界的压力与冲击。别看它的规格不是很打,却可以顺顺利利完成粘接,形成保护膜。硅橡胶胶水有哪些特点?没有固化之前,是半透明…

Java中return的两种用法

一、return语句总是用在方法中,有两个作用。 一个是返回方法指定类型的值(这个值总是确定的)。 一个是结束方法的执行(仅仅一个return语句)。 一般的就百是用在有反回值的方法中,用来返回方度法指定问类…

算法基础:递归算法知识笔记

1、递归算法定义递归算法是将重复问题分解为同类的子问题而解决问题的方法,其核心思想是分治策略。简单来说就是自己调用自己。直到达到退出递归的条件,则完成递归。2、递归的步骤1、找整个递归的终止条件:递归应该在什么时候结束&#xff1f…

ttl继承逻辑门的逻辑功能与参数测试 实验总结_LMS电声测试仪,LMS-V测试系统,精声电声...

LMS-V测试系统LMS扬声器测试仪从推出到现在25年的时间,在全世界被很多扬声器开发与制造厂家广泛应用研发与生产质量控制,传统的LMS扬声器测试仪采用ISA卡的形式提供,所以面临着越来越多的零件过时,所以为了彻底解决这些问题&#…

java中break标记的使用

笔试题目&#xff1a;break目前位于内层的for循环&#xff0c;如何才能让break作用于外层 的for循环。可以标记解决 标记的命名只要符合标识符的命名规则即可。 Test public void test2(){aaa:for(int j 0 ; j<3 ; j){ // j0 外层for循环for(int i 0 ; i< 2 ; i){ //…

电脑基础知识入门:键盘上的英文,意思和功能汇总!

电脑键盘是把文字信息的控制信息输入电脑的通道&#xff0c;从英文打字机的键盘演变而来的。它最早出现在电脑上的时候&#xff0c;还是一种叫做“电传打字机”的部件。那些陌生的键盘按键都有什么用途?很多孩子不知道键盘上功能键和字母数字键以外的键盘按键有什么用&#xf…