第三章【栈和队列】 学后总结与心得

最新推荐文章于 2022-02-22 21:24:52 发布
最新推荐文章于 2022-02-22 21:24:52 发布
阅读量2.1k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 数据结构 栈与队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/HK315/article/details/41130711
本文是学习数据结构中栈和队列的总结，探讨了它们的逻辑结构、存储结构和特点，并通过实例展示了如何在实际生活中运用栈与队列解决问题，如火车车厢重排和进制数转换。虽然目前还无法独立写出完整代码，但作者表达了继续深入学习的决心。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

     总结：   第三章主要向我们讲述了特殊的线性表——栈和队列，它们的特殊之处在于存储时有一定的限制条件。

                  栈与队列在我们的日常生活中有许多的例子，学习了栈与队列后可以利用计算机来解决生活中某些有着

                  它们的特点的问题，节约了人们的时间与精力。



                     其中，介绍了栈与队列的逻辑结构、存储结构以及其各自的特点，在哪种情况下使用哪种线性表，除此

                  之外，还有其各自ADT的定义；课堂上老师也列举了大量栈与队列关于生活中的例子，需要注意的是：

              &

最低0.47元/天 解锁文章

200万优质内容无限畅学
栈和队列学习总结
Marmara
04-04 1万+
一、栈 1、特点及应用 先进后出。（如果会和队列先进先出记混的话，就记场景吧：弹栈弹栈，就是把最上面的最新进来的弹出去；而队列就像我们火车站排队检票出站一样，谁排在前面谁就先出去。） 应用的话，其实我们经常接触呀。比如Undo操作（就是撤销操作）就是使用的栈的思想，以及程序调用的系统栈。下面我们举一个经典的括号匹配的例子： 题目要求： 给定一个只包括...
【学懂数据结构】栈和队列（入门学习）
桦楸静的博客
08-08 509
栈和队列是数据结构的基础知识，本文就来分享一波笔者对于栈和队列的学习心得，由于水平有限，难免存在纰漏，还请见谅。
栈与队列的学习总结
奔跑的蜗牛
05-07 6036
栈与队列1、栈1.1栈的定义1.2栈的存储结构及实现1.2.1栈的顺序存储1.2.2栈的链式存储1.3两栈共享存储空间1.4 栈的应用（四则运算表达式求值）2、队列2.1 队列的定义2.2循环队列2.3队列的链式存储结构及实现3、栈与队列的比较 1、栈 1.1栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 1.2栈的存储结构及实现 1.2.1栈的顺序存储 1.2.2栈的链式存储 1.3两栈共...
栈和队列小结
weixin_53310322的博客
02-10 6723
栈和队列小结1.用栈实现队列 1.用栈实现队列 用栈实现队列 本题思路：题目的要求是用栈实现队列。那么我们可以创建两个栈来模拟，一个输入栈，一个输出栈。输入栈用来入队，输出栈用来出队列。当我们出队列时，如果输入栈不为空且输出栈为空，把输入栈的元素全部放入输出栈中，这样我们就可以保证出队的顺序是正确的。 class MyQueue { Stack<Integer> stack1; Stack<Integer> stack2; public MyQueue
数据结构___栈和队列的学习总结
而塞过的学习之旅
03-26 2700
概要 因为操作的需要现在重新学习了数据结构相关知识，故以此文来总结一下栈和队列的操作和基本知识  声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出 栈和队列的基本概念和实现 1.栈的基本概念 栈的定义：栈是一种只能在一端进行插入和删除的线性表。其中允许进行插入和删除的一端称为栈顶 栈的特点：先进后出(FILO) 栈的存储结构：顺序栈和链式栈，实际上栈的本质是线性表，不过是加了操作限制 2.队列的基本概念 队列的定义：和栈类似都是操作受限制的线性表，只允许在一端进行插入(队尾：rea
实验二栈和队列
qq_57611608的博客
06-04 3884
实验二 栈和队列 一、实验目的和要求 1、理解栈的存储结构及基本操作实现。 2、掌握应用栈解决问题的方法。 3、掌握队列的存储结构及基本操作实现，并能在相应的应用问题中正确选用它们。 二、实验仪器和设备 微型计算机 三、实验内容与过程 1、验证性实验：实现顺序栈的基本操作 实验内容：编写一个程序sqstack.cpp (或.c)，实现顺序栈的各种基本运算（假设栈中元素类型SElemType为char），并在此基础上设计一个程序exp3-1.cpp (或.c)完成以下功能。 (1) 初..
数据结构实验报告：栈和队列的基本操作及应用
热门推荐
2码8改
01-30 1万+
                                          Rails（***） 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。 二、实验题目（已选题目四） 本次实验提供4个...
栈和队列初学总结
10-19 375
一.栈的顺序存储 #include #include #include typedef char ElemType; #define MAXSIZE 50 typedef struct { ElemType data[MAXSIZE]; int top; }SqStack; void InitStack(SqStack *&s) { s = (SqStack *)malloc(siz
栈与队列--小总结
LX__dream的博客
03-10 322
栈与队列都是基于顺序表和链表来实现. 栈:后进后出 队列:先进先出
栈实验报告
03-31
1.了解栈和队列的特性。 2. 掌握栈的顺序表示和实现。 3. 掌握栈的链式表示和实现。 4. 掌握队列的顺序表示和实现。 5. 掌握队列的链式表示和实现。 6. 掌握栈和队列在实际问题中的应用。
栈和队列总结
徒步的水獭
06-06 558
栈 队列 特点 后进先出 先进先出 定义 Stack<Object> stack = new Stack<Object>() Queue<Object> queue = new LinkedList<Object>() 入 s.push() q.offer() 出 s.pop(...
【无标题】
kobe5152的博客
02-22 206
用队列实现栈和用栈实现队列 用队列实现栈 typedef int QDataType; typedef struct QListNode { struct QListNode* next; QDataType data; }QNode; // 队列的结构 typedef struct Queue { QNode* front; QNode* rear; }Queue; void QueueInit(Queue* q) { assert(q); q->front = NULL; q-&
数据结构与算法——队列
qq_38670588的博客
10-19 407
目录什么是队列队列的实现基于数组的队列实现基于链表的队列实现循环链表阻塞队列和并发队列问题 什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。先进者先出，这就是典型的“队列”。 队列的实现 基于数组的队列实现 跟栈一样，队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列
栈和队列算法总结
晴天的专栏
05-16 4468
二、栈和队列          目录：        1.设计含min函数的栈，要求min、push和pop的时间复杂度都是o(1)。        2.设计含min函数的栈的另解        3.用两个栈实现队列        4.用两个队列实现栈          5.栈的push、pop序列是否一致        6.递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂
C#数据结构中栈和队列的一些心得
huangzz_nanzz的博客
03-24 2682
1.栈和队列栈和队列是两种非常重要的数据结构，在软件设计中应用很多。栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其他操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。(1)栈栈(Stack)是操作限定在表的尾端进行的线性表。表...
栈与队列总结
Powerstot的博客
05-21 338
基础知识 Java中的栈一般用 Deque 实现，因为stack有设计上的缺陷，官方建议使用 Deque Deque的全称为：double ended queue（双端队列）： Deque 有三种用途 普通队列 双端队列 堆栈 一般实现Deque使用 ArrayDeque 或者 LinkedList ，根据增删多还是查询多来决定使用那个实现， 如果是增删多，使用 LinkedList 更加高效，如果是查询多，使用ArrayDeque 更高效 双端队列两端访问元素的方法，提供插入，删除和检查元素方法
C++实现：栈与队列在判断回文中的应用
"该资源是一份来自上海商学院计算机与电子信息学院《计算机科学技术》专业的实验报告，专注于数据结构中栈和队列的应用。学生通过C++编程实现了一个判断给定文字是否为回文的程序，实验涉及到算法设计、存储结构选择...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值