【数据结构】栈和队列专题

最新推荐文章于 2024-06-05 10:49:28 发布
最新推荐文章于 2024-06-05 10:49:28 发布
阅读量1.4k 收藏 80
点赞数 97
分类专栏： 数据结构 文章标签： 数据结构 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74091744/article/details/138805981
版权

前言

上篇博客我们讨论了栈和队列的有关结构，本篇博客我们继续来讨论有关栈和队列习题

这些题算是经典了

💓 个人主页：小张同学zkf

⏩ 文章专栏：数据结构

      若有问题 评论区见📝

🎉欢迎大家点赞👍收藏⭐文章 ​

 

 

目录

1. 括号匹配问题 

2.用队列实现栈

3.用栈实现队列

4.设计循环队列

 

1. 括号匹配问题 

由题可知我们需要判断一对括号是否成立，成立的话，就返回true，失败的话就返回false，这道题乍一看不好判断，其实我们可以用栈来解决，栈是后进先出的原则，我们可以判断如果是左括号的话让这个括号进栈，如果是右括号的话，让栈里的括号出栈与右括号匹对，若匹对成功，则继续判断下一个括号，这里我们需要考虑极端情况，假如括号都遍历完了，栈内还有左括号，代表此时左括号多，不匹配，所以还需要判断栈是否为空，还有如果第一个入栈的括号若是右括号，必定不匹配，直接false。

思路已给出，代码如下

对于c语言来说，注意先把栈写好，写好后再调用栈的函数，后续c++就不用这么麻烦了

2.用队列实现栈

 

这道题就是给你两个队列，通过队列实现一个栈，我们都知道栈是后进先出的原则，而队列是先进先出的原则，那如何用两个队列实现栈那？

 

首先我们思考，假如现在有两个队列q1和q2，我们画图分析

根据图上操作要想实现栈的后进先出的原则，我们在入栈时先用一个队列q1来做入栈操作，若出栈，由于后进先出的原则，我们可以先把除最后一个元素，剩下的元素全部导入q2，然后再将还在q1的元素通过出队的方式实现出栈，若继续入栈，此刻元素都在q2那么就用q2实现入栈操作，然后出栈时，按照上面的操作来回导入就可以了。 

所以出栈比较难，其他操作都是常规的，我们说一下出栈，我们可以用假设法，分为空的队列和非空的队列，非空的队列前size-1的元素，pop出来再push进空的队列，再pop最后一个元素

对了，判空条件是两个队里都没元素时，此刻栈为空

代码如下

3.用栈实现队列

 

 两个队列可以实现栈，那两个栈如何实现队列那

队列是先进先出原则，那对于栈来说，后进先出，若两个栈，将第一个栈的所有元素全部导入第二个栈，此刻我们想想比如第一个栈原本1,2,3,4，现在导入第二个栈此刻是不是就是4,3,2,1，此刻第二个栈若出栈的话正好符合了队列的先进先出

我们可以在画图看一下

其实对于两个栈，将第一个栈导入另一个栈，原本第一个栈的元素是后进先出的原则，导入第二个栈就变成现进先出了

代码如下

 

4.设计循环队列

重头戏来了

循环队列，就是在一个有限空间里重复利用，如图

 

如图，我们用两个指针指向数组头，一个是队头指针head，一个是队尾指针tail，push数据时，tail++，相当于Tail指向的是最后一个元素的下一个位置·，这一点跟栈栈顶元素有点类似，当初始化为0时， 指针指向最后一个元素的下一个位置，pop的话移动头元素head就行了，不过上面的图不现实，因为队列空和满时对应的条件都一样，都是head=Tail，所以我们得找一个办法让这个条件不一样，才能判空

一种是用一个size变量加加，记录数据，这是一种方法。

其实还有另一种方法，我们可以多一个空间,开k+1个空间，但只能放k个元素

如图，此刻若放满正好是第四个图，相当于tail的下一个位置就是head，那么我们是不是可以根据取模得到关系（tail+1）%(k+1)==head达到这个条件就是满，空的条件就很简单，head==Tail

 

如果是返回尾元素，就是tail指针指向的上一个位置，tail-1，但是我们得考虑如上图这种情况，Tail回到前面，但是此刻tail－1越界了，所以这时我们可以根据取模，(Tail-1+k+1)%(k+1) 就得到了尾元素的位置

头元素就是head指向的元素

OK，剩下的操作就是常规操作，代码如下

 结束语

栈与队列经典习题就结束了，有什么问题可私聊我，里面的满足条件多想一想就能想明白，特别是最后一道题

OK,本篇博客结束！！！

 

小张同学zkf
关注
  • 97
    点赞
  • 踩
  • 80
    收藏
    觉得还不错? 一键收藏
  • 67
    评论
专栏目录
软件设计师专题：数据结构知识
09-07
数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表、多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构，明确数据结构内在的逻辑关系，知道它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种操作时的动态性质及实际的执行算法，进一步提高软件计和编程水平。通过对不同存储结构和相应算法的对比，增强我们根据求解问题的性质选择合理的数据结构，并将问题求解算法的空间、时间及复杂性控制在一定范围的能力。
linklist栈和循环队列数据结构的应用
11-07
程序运行时显示有多少个数据并显示出来 然后请用户选择已何种数据结构类型存储 分别进入三种数据结构并分别实现查询 插入 更新 删除等功能
数据结构专题知识
10-23
数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表、多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构，明确数据结构内在的逻辑关系，知道它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种操作时的动态性质及实际的执行算法，进一步提高软件计和编程水平。通过对不同存储结构和相应算法的对比，增强我们根据求解问题的性质选择合理的数据结构，并将问题求解算法的空间、时间及复杂性控制在一定范围的能力。同时，对于考研复习也是一份不错的知识总结哦！
软件工程之专题九：数据结构知识
06-05
专题九：数据结构知识 数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表、多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构，明确数据结构内在的逻辑关系，知道它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种操作时的动态性质及实际的执行算法，进一步提高软件计和编程水平。通过对不同存储结构和相应算法的对比，增强我们根据求解问题的性质选择合理的数据结构，并将问题求解算法的空间、时间及复杂性控制在一定范围的能力。 软件设计师考试大纲对数据结构部分的要求是熟练掌握常用数据结构和常用算法，因此，本专题从数据结构的概述出发，对基本的概念引出常用的数据结构类型的介绍和讲解，同时在讲解各种数据结构中间采用算法与数据结构相结合的方式，在算法步骤中使用数据结构，对数据结构的重点、难点进行了分析，最后讲解了与数据结构紧密相关的排序和查找算法，以及一些以往考试题的分析。 1. 数据结构概述 数据结构研究了计算机需要处理的数据对象和对象之间的关系；刻画了应用中涉及到的数据的逻辑组织；也描述了数据在计算机中如何存储、传送、转换。 学习数据结构注意的问题：  系统掌握基本数据结构的特点及其不同实现。  了解并掌握各种数据结构上主要操作的实现及其性能（时间、空间）的分析。  掌握各种数据结构的使用特性，在算法设计中能够进行选择。  掌握常用的递归、回溯、迭代、递推等方法的设计  掌握自顶向下、逐步求精的程序设计方法。  掌握自顶向下、逐步求精的程序设计方法。 在学习数据结构的知识之前，我们要了解一下数据结构中的基本概念。 数据：对客观事物的符号表示，在计算机中就是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 数据项： 是数据的不可分割的最小单位； 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行处理；一个数据元素可由若干个数据项组成。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。 数据结构上的基本操作： ◆插入操作 ◆删除操作 ◆更新操作 ◆查找操作 ◆排序操作 数据结构是指数据对象及相互关系和构造方法，一个数据结构B形式上可以用一个二元组表示为B=（A，R）。其中，A是数据结构中的数据（称为结点）的非空有限集合，R是定义在A上的关系的非空有限集合。 根据数据元素之间的关系的不同特性，通常有下列4类基本结构。  集合——结构中的数据元素除了“同属于一个集合”的关系外，别无其他关系。  线性结构——结构中的数据元素之间存在一个对一个的关系。  树形结构——结构中的元素之间存在一个对多个的关系。  图状结构或网状结构——结构中的元素之间存在多个对多个的关系。 数据结构中，结点与结点间的相互关系是数据的逻辑结构。数据结构在计算机中的表示（又称为映象）称为数据的物理结构，也称存储结构。 数据元素之间的关系在计算机中有两种不同的表示方式：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。 数据的逻辑结构分为两类： 线性结构：线性表、栈、队列和串 非线性结构：树、图 数据的存储方法有四类： 顺序存储方法 链接存储方法 索引存储方法 散列存储方法 2. 常用数据结构 2.1线性表 在数据结构中，线性结构常称为线性表，是最简单、最常用的一种数据结构，它是由n个相同数据类型的结点组成的有限序列。 其特点是：在数据元素的非空有限集合中，  ◆存在唯一的一个被称做“第一个”的数据元素  ◆存在唯一的一个被称做“最后一个”的元素数据元素  ◆除第一个之外，集合中的每个数据元素均只有一个前驱  ◆除最后一个之外，集合中每个数据元素均只有一个后继 一个由n个结点e0，e1…，en-1组成的线性表记为：（e0，e1…，en-1）。线性表的结点个数称为线性表的长度，长度为0的线性表称为空的线性表，简称空表。对于非空线性表，e0是线性表的第一个结点，en-1是线性表的最后一个结点。线性表的结点构成了一个序列，对序列中两个相邻结点ei和ei-1，称前者是后者的前驱结点，后者是前者的后继结点。 线性表最重要的性质是线性表中结点和相对位置是确定的。 线性表的结点也称为表元，或称为记录，要求线性表的结点一定是同一类型的数据。线性表的结点可由若干个成分组成，其中唯一标识表元的成分成为关键字，简称键。 线性表是一个相当灵活的数据结构，它的长度可以根据需要增长或缩短。对线性表的基本运算如下：  INITIATE（L）初始化操作  LENGTH（L） 求长度函数  GET（L，i） 取元素函数  PRIOR（L，elm）求前驱函数  NEXT（L，elm） 求后继函数  LOCATE（L，x） 定位函数  INSERT（L，i，b）插入操作  DELETE（L，i） 删除操作 有多种存储方式能将线性表存储在计算机内，其中最常用的是顺序存储和链接存储。根据存储方式的不同，其上述的运算实现也不一样。 ◆ 顺序存储：是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的结点依次存储在数组中。 顺序存储方式优点：能直接访问线性表中的任意结点。 线性表的第i个元素a[i]的存储位置可以使用以下公式求得： LOC（ai）=LOC（a1）+（i-1）*l 式中LOC（a1）是线性表的第一个数据元素a1的存储位置，通常称做线性表的起始位置或基地址。 顺序存储的缺点： 1) 线性表的大小固定，浪费大量的存储空间，不利于节点的增加和减少； 执行线性表的插入和删除操作要移动其他元素，不够方便； ◆链式存储 线性表链接存储是用链表来存储线性表。 单链表（线性链表）： 从链表的第一个表元开始，将线性表的结点依次存储在链表的各表元中。链表的每个表元除要存储线性表结点的信息以外，还要有一个成分来存储其后继结点的指针。 线性链表的特点是：每个链表都有一个头指针，整个链表的存取必须从头指针开始，头指针指向第一个数据元素的位置，最后的节点指针为空。当链表为空时，头指针为空值；链表非空时，头指针指向第一个节点。 链式存储的缺点： 1) 由于要存储地址指针，所以浪费空间； 直接访问节点不方便； 循环链表： 循环链表是另一种形式的链式存储结构，是单链表的变形。它的特点就是表中最后一个结点的指针域指向头结点，整个链表形成一个环。因此，从表中任意一个结点出发都可以找到表中的其他结点。 循环链表和单向链表基本一致，差别仅在于算法中循环的条件不是结点的指针是否为空，而是他们的指针是否等于头指针， 循环链表最后一个结点的 link 指针不为 0 (NULL)，而是指向了表的前端。 为简化操作，在循环链表中往往加入表头结点。 循环链表的特点是：只要知道表中某一结点的地址，就可搜寻到所有其他结点的地址。 循环链表的示例： 带表头结点的循环链表 ： 双向链表： 双向链表是另一种形式的链式结构，双向链表的结点中有两个指针域，其一指向直接后继，另一指向直接前趋。双向链表克服了单链表的单向性的缺点。 前驱方向 后继方向 双向链表也可以有循环表，链表中存在两个环。一个结点的前趋的后继和该结点的后继的前趋都是指向该结点的。 p == p→lLink→rLink == p→rLink→lLink 2.2 栈 栈（Stack）是限定仅在表尾进行插入或删除操作的线性表。表尾端称栈顶（top），表头端称栈底（bottom）。 若有栈 S=（s0，s1，…，sn-1）则s0为栈底结点，sn-1为栈顶结点。通常称栈的结点插入为进栈，栈的结点删除为出栈。因为最后进栈的结点必定最先出栈，所以栈具有后进先出的特点。可以用一下一个图形来形象的表示： 栈有两种存储结构：顺序栈和链栈 顺序栈即栈的顺序存储结构是，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。 栈也可以用链表实现，链式存储结构的栈简称链栈。若同时需两个以上的栈，则最好采用这种结构。对于栈上的操作，总结如下，大家可以仔细看一下这些程序，一个大的程序都是由一些对数据结构的小的操作组成的。 顺序存储的栈的基本操作如下： 判断栈满： int stackfull(seqstack *s) { return (s->top= =stacksize-1); } 进栈： void push(seqstack *s,datatype x) { if (stackfull(s)) error(“stack verflow”); s->data[++s->top]=x; } 判断栈空： int stackempty(seqstack *s) { return (s->top= = -1) } 出栈： datatype pop(seqstack *s) { if (stackempty(s)) error(“stack underflow”); x=s->data[top]; s->top--; return (x); }
数据结构算法
05-02
12篇学通csharp网络编程——第四篇 TCP应用编程 12篇学通csharp网络编程——第三篇 HTTP应用编程（下） 12篇学通csharp网络编程——第二篇 HTTP应用编程（上） 12篇学通csharp网络编程——第一篇 基础之进程线程 Lucene(1)lucene，你也会(7篇）——第一篇 快速入门 MongoDB(8)8天学通MongoDB——第八天 驱动实践 8天学通MongoDB——第七天 运维技术 8天学通MongoDB——第六天 分片技术 8天学通MongoDB——第五天 主从复制 8天学通MongoDB——第四天 索引操作 8天学通MongoDB——第三天 细说高级操作 8天学通MongoDB——第二天 细说增删查改 8天学通MongoDB——第一天 基础入门 UML系列(4)团队沟通利器之UML——类图 团队沟通利器之UML—— 序列图 团队沟通利器之UML——用例图 团队沟通利器之UML——活动图 wcf系列(5)wcf系列学习5天速成——第五天 服务托管 wcf系列学习5天速成——第四天 wcf之分布式架构 wcf系列学习5天速成——第三天 事务的使用 wcf系列5天速成——第二天 binding的使用(2) wcf系列5天速成——第一天 binding的使用(1) wpf系列(8)8天入门wpf—— 第八天 最后的补充 8天入门wpf—— 第七天 画刷 8天入门wpf—— 第六天 细说控件 8天入门wpf—— 第五天 数据绑定 8天入门wpf—— 第四天 模板 8天入门wpf—— 第三天 样式 8天入门wpf—— 第二天 xaml详解 8天入门wpf—— 第一天 基础概念介绍 并行开发(8)8天玩转并行开发——第八天 用VS性能向导解剖你的程序 8天玩转并行开发——第七天 简要分析任务与线程池 8天玩转并行开发——第六天 异步编程模型 8天玩转并行开发——第五天 同步机制（下） 8天玩转并行开发——第四天 同步机制（上） 8天玩转并行开发——第三天 plinq的使用 8天玩转并行开发——第二天 Task的使用 8天玩转并行开发——第一天 Parallel的使用 多线程系列(5)5天不再惧怕多线程——第五天 线程池 5天不再惧怕多线程——第四天 信号量 5天不再惧怕多线程——第三天 互斥体 5天不再惧怕多线程——第二天 锁机制 5天不再惧怕多线程——第一天 尝试Thread 经典算法专题(21)经典算法题每日演练——第二十一题 十字链表 经典算法题每日演练——第二十题 三元组 经典算法题每日演练——第十九题 双端队列 经典算法题每日演练——第十八题 外排序 经典算法题每日演练——第十七题 Dijkstra算法 经典算法题每日演练——第十六题 Kruskal算法 经典算法题每日演练——第十五题 并查集 经典算法题每日演练——第十四题 Prim算法 经典算法题每日演练——第十三题 赫夫曼树 经典算法题每日演练——第十二题 线段树 经典算法题每日演练——第十一题 Bitmap算法 经典算法题每日演练——第十题 树状数组 经典算法题每日演练——第九题 优先队列 经典算法题每日演练——第八题 AC自动机 经典算法题每日演练——第七题 KMP算法 经典算法题每日演练——第六题 协同推荐SlopeOne 算法 经典算法题每日演练——第五题 字符串相似度 经典算法题每日演练——第四题 最长公共子序列 经典算法题每日演练——第三题 猴子吃桃 经典算法题每日演练——第二题 五家共井 经典算法题每日演练——第一题 百钱买百鸡 开发利器系列(1)介绍一个小工具 Linqer 那点所谓的分布式(2)那点所谓的分布式——memcache 那点所谓的分布式——redis 树结构专题(5)6天通吃树结构—— 第五天 Trie树 6天通吃树结构—— 第四天 伸展树 6天通吃树结构—— 第三天 Treap树 6天通吃树结构—— 第二天 平衡二叉树 6天通吃树结构—— 第一天 二叉查找树 算法速成系列(15)算法系列15天速成——第十五天 图【下】（大结局） 算法系列15天速成——第十四天 图【上】 算法系列15天速成——第十三天 树操作【下】 算法系列15天速成——第十二天 树操作【中】 算法系列15天速成——第十一天 树操作（上） 算法系列15天速成——第十天 栈 算法系列15天速成——第九天 队列 算法系列15天速成——第八天 线性表【下】 算法系列15天速成——第七天 线性表【上】 算法系列15天速成——第六天 五大经典查找【下】 算法系列15天速成——第五天 五大经典查找【中】 算法系列15天速成——第四天 五大经典查找【上】 算法系列15天速成——第三天 七大经典排序【下】 算法系列15天速成——第二天 七大经典排序【中】 算法系列15天速成——第一天 七大经典排序【上】 算法洗脑系列(8)算法洗脑系列（8篇）——第八篇 概率思想 算法洗脑系列（8篇）——第七篇 动态规划 算法洗脑系列（8篇）——第六篇 回溯思想 算法洗脑系列（8篇）——第五篇 分治思想 算法洗脑系列（8篇）——第四篇 枚举思想 算法洗脑系列（8篇）——第三篇 贪心思想 算法洗脑系列（8篇）——第二篇 递归思想 算法洗脑系列（8篇）——第一篇 递推思想 天籁数学(3)天籁数学——数列篇（3） 天籁数学——数列篇（2） 天籁数学——数列篇（1） 图形图像(1)玩玩图形图像——第一篇：图片灰度化 小爬虫系列(4)玩玩小爬虫——抓取时的几个小细节 玩玩小爬虫——抓取动态页面 玩玩小爬虫——试搭小架构 玩玩小爬虫——入门
基础数据结构leetcode栈和队列专题
清风
12-10 326
栈和队列专题专题 专题 golang力扣leetcode 155.最小栈 golang力扣leetcode 150.逆波兰表达式求值 golang力扣leetcode 394.字符串解码 golang力扣leetcode 94.二叉树的中序遍历 golang力扣leetcode 133.克隆图 golang力扣leetcode 200.岛屿数量 golang力扣leetcode 84.柱状图中最大的矩形 golang力扣leetcode 232. 用栈实现队列 golang力扣leetcode 542.01
栈和队列 【数据结构】
2401_84048445的博客
04-22 330
关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！” />
数据结构——栈和队列
一只向入研坑的程序猿
04-25 215
数据结构——栈和队列
栈和队列专题
hyxhehyf的博客
05-31 211
数据结构：栈和队列
Java数据结构和算法中文第二版
05-21
Java数据结构和算法介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。本书提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。 第1章 综述 数据结构和算法能起到什么作用? 数据结构的概述 算法的概述 一些定义 面向对象编程 软件工程 对于C++程序员的Java Java数据结构的类库 小结 问题 第2章 数组 Array专题Applet Java中数组的基础知识 将程序划分成类 类接口 Ordered专题applet 有序数组的Java代码 对数 存储对象 大O表示法 为什么不用数组表示一切? 小结 问题 实验 编程作业 第3章 简单排序 如何排序? 冒泡排序 选择排序 插入排序 对象排序 几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet 单链表 查找和删除指定链结点 双端链表 链表的效率 抽象数据类型 有序链表 双向链表 迭代器 小结 问题 实验 编程作业 第6章 递归 三角数字 阶乘 变位字 递归的二分查找 汉诺(Hanoi)塔问题 归并排序 消除递归 一些有趣的递归应用 小结 问题 实验 编程作业 第7章 高级排序 希尔排序 划分 快速排序 基数排序 小结 问题 实验 编程作业 第8章 二叉树 为什么使用二叉树? 树的术语 一个类比 二叉搜索树如何工作 查找节点 插入一个节点 遍历树 查找最大值和最小值 删除节点 二叉树的效率 用数组表示树 重复关键字 完整的tree.java程序 哈夫曼(Huffman)编码 小结 问题 实验 编程作业 第9章 红-黑树 第10章 2-3-4树和外部存储 第11章 哈希表 第12章 堆 第13章 图 第14章 带权图 第15章 应用场合 附录A 运行专题applet和示例程序 附录B 进一步学习 附录C 问题答案
数据结构-栈和队列-停车场管理问题
04-13
数据结构栈与队列专题，停车场管理问题。 原题如下： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在最北端），若车场内已停满n辆汽车，则后来的汽车只能呢个在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该车开出大门外，其它车辆再按照原次序进入车场，每辆停放在车场的车在它离开停车场是必须按它停留时间的长短缴纳费用。按照从终端读入的输入数据序列进行模拟管理。每组输入数据包括三个数据项：汽车“到达”或“离去信息”、汽车牌照号码以及到达或离去的时刻。对每组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费，便道上的车辆也可随时开走）
数据结构C++版 链表，堆栈，队列
06-16
通过这次专题实习，巩固和加深对所学相关知识点的理解，进一步熟悉基本自定义类、函数的应用加强对模块化程序设计和面向对象程序设计的理解。掌握C++语言程序设计的基本思想，了解简单的系统分析和设计方法。 在main函数中： 定义一个LinkedQueue类的对象queue和一个LinkedStack类的对象stack，并根据用户的输入分别对queue和stack作出相应的操作。若为"Push",则压栈；若为"EnQueue",则入队；若为"Pop",则出栈；若为"DeQueue",则出队；若为"Exit"，则退出；若为其它，则给出提示信息"Input error!"。入栈和入队时，输入学生姓名和学号。出栈和出队时，若非空，则输出被删除的学生信息；若栈空，则输出Stack is empty!"；若队空，则输出"Queue is empty!"。 另外带售后服务，上面有组长的联系方式，如有不会的，免费指教
算法的巅峰时刻！堪称骨灰级数据结构与算法高端特种训练 32G高端算法就业级课程！
04-04
C++语言基础 第01部分 ： 算法基础 第02部分：线性表 第03部分 ： 栈与队列 第04部分：数组 第05部分：字符串 第06部分：二叉树 第07部分：树+贪心 第08部分：图的存储 第09部分：图搜索 第10部分：图的连通性 第11部分：图+贪心 第12部分：图的应用 第13部分：查找+分治 第14部分：数表查找 第15部分：简单排序 第16部分：排序+分治 第17部分：树形排序 第18部分：分配排序 第19部分：高级数据结构 第20部分 ： 动态规划 第21部分 ： 动态规划优化 第22部分：高级数据结构 第23部分 ： 深度搜索应用 第24部分 ： 广度搜索应用 第25部分 ： 启发式搜索 第26部分：最大流 第27部分：最大流改进算法 第28部分：二分图最大匹配 第29部分：最大流最小割 第30部分：最小费用最大流 第31部分：竞赛、面试专题
数据结构——栈和队列（详解）
2302_80023639的博客
03-09 767
栈，一种仅允许在一端进，一端出的结构如上图所示，进数据和出数据的一端叫做栈顶，而相反的一段则叫做栈底数据从栈顶入，从栈顶出我们可以以吃货的视角打开栈：栈就像一个肉串，串肉要从尖的一段串进去，同时也是从尖的一端被吃掉我们还能发现，先被串进去的肉，会最后被吃掉栈也是如此，符合FILO原则，FILO就是 first in last out，翻译过来就是先进后出就像我们日常生活中的排队一样，队列就是从一端进，从另一端出。
数据结构_栈和队列
qq_41977843的博客
03-21 62
4、链表的优缺点： 线性结构的两种常见应用之一 栈（静态内存的分配、动态内存在堆里面分配的） int i = 10;//局部变量在栈的区域分配的 int * p = (int *)malloc(100);//p是在栈去中分配的，（100）在堆区分配的 ​ 定义：一种可以实现“先进后出”的存储结构，也是一种操作受限的线性表 ​ 分类： ​ （1）静态栈 （例子01234 删除2 要把43都删了） ​ （2）动态栈（内部是链表，只能从栈顶插入，不能从栈底插入） ​ 算法： ​ （1）出
【算法】栈和队列专题
m0_51064412的博客
12-04 567
【代码】【题目】栈和队列专题。
Leetcode分类刷算法之栈和队列专题
weixin_41927235的博客
01-02 158
Leetcode栈和队列 1.最小栈 155.最小栈 class MinStack { private Stack<Integer> data; private Stack<Integer> min; /** initialize your data structure here. */ public MinStack() { ...
【数据结构】查找（顺序查找、二分查找、索引顺序查找、二叉排序树、平衡排序树、B树、B+树、哈希表）
最新发布
ChenZHIHAO_y的博客
06-05 841
查找（顺序查找、二分查找、索引顺序查找、二叉排序树、平衡排序树、B树、B+树、哈希表）
数据结构栈和队列实验
10-08
数据结构中的栈和队列是两种重要的数据结构。栈（Stack）是一种具有特殊限制的线性数据结构，它遵循LIFO（后进先出）原则，即最后进入的元素首先被访问或删除。栈有两个基本操作：压入（push）和弹出（pop）。队列...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 67
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值