数据结构之栈、队列

最新推荐文章于 2024-05-02 23:57:32 发布
VIP文章 最新推荐文章于 2024-05-02 23:57:32 发布
阅读量341 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdsxdqg/article/details/103389790
版权

keep walking, if U are tired

栈

基本概念

只允许在同一端进行插入和删除数据，也是一种线性表结构，后进者先出，先进者后出，是典型的“栈”结构。

相比于数组和链表，栈只会带来更多的限制，从功能来说，数组或者链表完全可以替代栈，为什么还需要栈呢？

栈把功能缩小使之更加单一，是为了避免暴露太多的操作接口，使用起来更加安全可控，不容易出错。

栈既可以用数组来实现，也可以用链表实现，用数组实现的栈叫顺序栈，用链表实现的栈叫链式栈。

复杂度分析

栈的操作复杂度࿰

最低0.47元/天 解锁文章
不与三季人说
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构栈和队列试题及答案
11-26
栈和队列考试题 复习 栈和队列考试题 复习栈和队列考试题 复习
【数据结构】——栈和队列的数组vs链表，含实操源码（中缀表达式，括号匹配，循环队列实现）
weixin_61985100的博客
04-11 926
详细介绍队列和栈，数组和链表的区别，包含源码。以及栈实现的括号匹配问题，中缀表达式，和队列的的循环队列设计。
栈
weixin_40805537的博客
03-10 2275
后进者先出，先进者后出，这就是典型的“栈”结构。 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 数组栈 public class ArrayStack { private String[] items; //数组...
计算机考研复试面试问答整理（计算机网络、数据结构、操作系统、数据库、热点概念）
热门推荐
xxxli_的博客
05-10 1万+
数据结构 1、顺序存储和链式存储优缺点比较 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），易于查找和修改。 缺点：插入或删除元素时不方便；存储空间利用率低，预先分配内存可能造成存储空间浪费。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便，使用灵活，存储空间利用率高。 缺点：存储密度小（<1），查找和修改需要遍历整个链表
栈（Stack)
Sun.ME的博客
02-15 676
栈
数据结构之栈和队列
2201_75956916的博客
02-03 403
栈和队列
栈简介、手写顺序栈、手写链栈和栈的应用
a410974689的博客
11-22 423
栈是一种只能从表的一端存取数据且遵循 "先进后出"（"后进先出"） 原则的线性存储结构。栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。C#中提供顺序栈：Stack，它不是线程安全的；分析：(1). 栈只能从表的一端存取数据，另一端是封闭的(2). 在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。
数据结构期末复习笔记
执念斩长河
06-08 3033
数据结构是一门研究非数值计算程序设计中操作对象，以及这些对象之间的关系和操作的学科。 2. 数据结构包括两个方面的内容:数据的逻辑结构和存储结构。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。...
3.1 栈（顺序栈和链栈）
weixin_44897707的博客
08-24 1991
111
数据结构之栈和队列-思路清晰纯C
08-31
队列 循环队列 栈 内容学习于 https://www.bilibili.com/video/BV1W64y1z7jh?p=19&spm_id_from=pageDriver&vd_source=4d33bf4ac4499f2c0370694554a02fa5
Python 实现数据结构中的的栈队列
09-19
主要介绍了Python 实现数据结构中的的栈，队列,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
数据结构之栈和队列的代码实现（C语言）
12-30
这个资源主要是使用C语言实现的栈和队列两种数据结构基本操作，包含栈的入栈、出栈，队列的入队列、出队列的相关操作，具体包含如下几个： 1、顺序栈：入栈、出栈、获取栈顶元素、打印栈。 2、链栈：入栈、出栈、...
数据结构-栈与队列
01-07
数据结构-栈与队列一、顺序栈1.顺序栈的定义2：入栈二、顺序队列1：顺序栈的定义2：入队3：出队三、链队列1：链队列的定义：2：入队3：出队 一、顺序栈 1.顺序栈的定义 #define MaxSize 64 /* const int MaxSize =64...
数据结构八：线性表之循环队列的设计
weixin_47040031的博客
04-27 1049
上篇博客，学习了栈，我们可以知道他也是一种线性表，遵从先进后出的原则，在本节，我们进一步学习另一种线性表—队列。就像饭堂里排队打饭的的队伍，作为一种先进先出的线性表，他又有哪些特别之处呢？又该如何应用呢？接下来，跟我走近队列的世界里。目录一、队列的应用场景二、队列的基本概念和结构2.1 队列的基本概念2.2 队列的结构2.3 队列的实现方式三、循环队列栈的接口函数实现3.0 循环队列设计的思想来源3.0.1 从数组存放的角度分析3.0.2 从时间复杂度的角度分析3.1 循环队列的三个关键问题及如何解决？3
数据结构---线性表（顺序表）附代码
2302_81153999的博客
04-27 804
假定数组有10个空间，已经使用了5个，向数组中插入数据步骤： 求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这里是否要判断数组是否满了，满了还能继续插⼊吗）..... 假设数据量非常庞大，频繁的获取数组有效数据个数会影响程序执行效率。同理，程序中如果不对数据进行管理，可能会导致数据丢失、操作数据困难、野指针等情况。常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等 ）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据。
数据结构-栈
2302_81705247的博客
05-02 815
遍历第一个数组，并将每一个元素放到栈中，直到栈顶元素与第二个数组的元素相同，弹出栈顶元素，并且第二个数组向后遍历，并判断栈顶元素是否与第二个数组的元素是否相同，如果相同，重复上一步骤。如果放入的元素大于minStack的栈顶元素，则不放入minStack，如果放入的元素小于minStack栈顶元素，则将该元素放入minStack。（2）pop：弹出stack的栈顶元素，如果stack的栈顶元素与minStack的栈顶元素相同，则minStack也弹出栈顶元素。给一个括号的式子，看式子中的括号是否相互匹配。
数据结构绪论
nanshenchao的博客
04-29 848
算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。1.有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。2.确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。3.可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。4.输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的，在它们被调用时，从主调函数获得输入值。
数据结构（三）------栈
最新发布
2301_80176226的博客
05-02 350
前面我们介绍了第二种数据结构---链表，这里我们继续介绍下一种数据结构——栈！！！栈：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（Last In First Out）原则。压栈：栈的插入操作叫做进栈 / 压栈 / /入栈。出栈：栈的删除操作叫做出栈。栈的实现相较于链表还是很简单的，如果有些地方不太理解，可以去看看链表部分。int top;}ST;assert(ps);
数据结构 栈实现队列
JINbigXIA的博客
04-28 712
然后了解栈的创建：stack<int> jinzihao；操作：stout.push(stin.top());表示把in最上面的数导入stout中。注意要返回并且移除，如果我们直接使用pop只能删除stin中的最后进入的元素。队列应当支持一般队列支持的所有操作（一：pop前函数里面没有内容（需要把stin的内容转移到stout中）二：首先找到stout.top() 并且保存到变量中。这个函数的实现就需要用到我们刚刚写的pop函数，直接使用push将x值放入stin的栈中。将元素 x 推到队列的末尾。
数据结构栈和队列实验
10-08
数据结构中的栈和队列是两种重要的数据结构。栈（Stack）是一种具有特殊限制的线性数据结构，它遵循LIFO（后进先出）原则，即最后进入的元素首先被访问或删除。栈有两个基本操作：压入（push）和弹出（pop）。队列...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值