什么是栈?

最新推荐文章于 2023-03-31 17:13:30 发布
最新推荐文章于 2023-03-31 17:13:30 发布
阅读量329 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 没人看系列 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40948862/article/details/90166725
本文深入探讨了数据结构中栈的概念，解释了栈作为一种先进后出的线性表的特性，区分了顺序栈和链栈的不同存储方式，帮助读者更好地掌握栈的基础知识。

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

老师在上课的时候,突然问到我们,什么是栈?
对于这个问题,我当时是懵的状态
不就是一个先进后出的数据结构吗?
到底该怎么定义

定义

栈是限定在表尾进行插入或删除操作的线性表
看到课本上的定义,突然恍然大悟

栈分为顺序栈和和链栈

顺序栈是指栈的顺序存储结构是用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素

链栈的存储不是连续的存储单元,比如我们曾经学到的单向链表和双向链表,通过指针将每一个数据项连接起来称为一个链表

通过这次翻课本会发现,曾经不注意的点,也许是没有掌握的知识.

什么是栈，栈及其特点和应用详解
数据结构和算法教程（C语言版）
03-14 1万+
同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 栈只能从表的一端存取数据，另一...
【数据结构详解】栈
Ronaldo7_ZYB的博客
07-20 872
栈是什么 栈就是一个先进先出的线性表，若能够更加方便地去理解栈，我们可以跟剧具体的图来进行理解. 相信这个图十分的生动形象，可以看出栈就像是一个桶，若每一个元素进栈的时候，便会存储在最底下，后来的会在上面；而如果需要取出元素，那么必须从最上面开始取，先放的便只能后来取，后放的便只能先取，因此栈的特点便是：先进后出，后进先出. 如何模拟并存储栈的操作 为了方便，我们需要用数组去模拟栈...
什么是栈？
程序员的时光
03-02 6600
写在前面： 栈是一种受限的线性表，在数据结构中也很常见。 下面，时光采用漫画的形式来说一说这个栈。 思维导图 什么是栈？ 栈是一种受限线性表，也就是说，栈元素具有线性关系，即前驱后继关系； 只不过它是 一种特殊的线性表而已； 栈的特性？ 如图： 线性表是在表尾进行插入和删除操作，而在栈中表尾是指栈顶，而不是栈底； 栈的数据操作始终只在栈顶进行，即先进后出，后进先出； 顺序栈和链栈 ...
栈（stack）——什么是栈？
Cowcqw的博客
02-26 6696
1.栈是一种特殊的线性结构①栈满足线性结构②栈特殊性：栈有特殊的存储方式，访问结构（先进先出，进和出在一个端）2.栈的操作：①入栈：向栈口放入数据元素（push）②出栈：从栈口取出数据元素（pop）栈顶指针（top）：用来指向最后一个入栈元素入栈操作：设栈的最大长度为size，栈满不可入栈（上溢）[top=size-1]入栈：top=top+1；s[top]=数据元素出栈操作：只有栈顶元素才可出栈...
栈
枕上~诗书闲
03-04 232
栈是什么 栈：栈是一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。 特点：后进先出（LIFO-last in first out）:最后插入的元素最先出来。 我们可以自己来写一个Stack栈的类 方法 功能 push 将元素放到栈顶（入栈） pop 删除该元素（出栈） peek 返回栈的边界，也就是下标 isEmpty 让该元素变成空 import ...
C语言-堆栈 什么是栈？一篇文章带你了解…
Discod_lim的博客
03-21 2340
专门为小白而生的一篇堆栈文章
golang的gc回收针对堆还是栈？变量内存分配在堆还是栈？
01-07
引用类型的全局变量内存分配在堆上，值类型的全局变量分配在栈上 局部变量内存分配可能在栈上也可能在堆上 堆和栈的简单说明： 1.栈（操作系统）：由操作系统自动分配释放 2.堆（操作系统）： 一般由程序员分配释放...
【数据结构】如何用单链表实现栈？
好吃的爆米花
07-20 6332
文章目录一、前言二、源码下载：持续更新中三、什么是栈？三、链表节点四、栈结构的定义五、栈空判断六、栈满判断七、入栈push(int value) 实现八、出栈pop()实现九、栈的打印（单向链表的逆序打印） 一、前言 工作之余，学习一下数据结构与算法，今天学习数据结构：“栈”。 相信各位帅气的程序员对这个栈是相当的熟悉。 但是笔者就总有一个臭毛病：一看就会，一写就拉稀。 所以今天小编就自己动手亲自用单向链表实现“栈” 二、源码下载：持续更新中 https://gitee.com/sunshineAndD
什么是堆？什么是栈？
桂林哈秋 - 我想学编程
08-02 1136
原文：http://blog.libing.net.cn/read.php?1233堆栈在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。要点：堆：顺序随意栈：先进后出堆和栈的区别 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量
数据结构：栈「详解」
weixin_56433857的博客
03-31 1万+
栈（Stack）是一种常见的数据结构，它是一种“后进先出”（Last In First Out，LIFO）的数据结构。栈可以看做是一种特殊的线性表，只能在栈顶进行插入和删除操作。栈顶是允许操作的，而栈底是固定的。
栈的介绍 什么是栈？
fufufu_的博客
03-25 1万+
栈,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 栈是限制插入和删除只能在一个位置上进行的线性表。 线性表概念见：简单概括什么是线性结构和非线性结构_iamxiaobai_的博客-优快云博客 这里的“只能在一个位置上进行插入和删除”指的是栈顶，栈顶是会随着栈里面的数据元素的多少变化的，是动态变化的，一直指向栈的最上面一个数据元素。 既然有栈顶，那么就会有栈底，栈底的元素是不允许直接插入和删除的。 如图： .
什么是栈？栈的基本应用有哪些？
qq_24264445的博客
01-14 2838
栈是一种先进先出的数据结构。 2 2 1 1 1 出栈操作如下： 第
什么是堆和栈？它们在哪？
pg的博客
11-01 1470
原文 What and where are the stack and heap? 译文 问 编程语言书籍解释了在堆栈上创建了值类型，并且在堆上创建了引用类型，而没有解释这两者是什么。 我还没有看到对此的明确解释。 我理解堆栈是什么。 但， 它们在哪里（物理上在真实计算机内存中）？ 它们在多大程度上受操作系统或语言运行时控制？ 它们的范围是什么？ 是什么决定了它们的大小？ 哪一个更快？ 答（7...
什么是堆，什么是栈。我摘抄的一段，谢谢网友精辟的解析
linuxbob的博客
05-30 993
一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（stati...
栈和队列、堆、堆栈的区别？
热门推荐
前端的路上
05-26 4万+
队列是先进先出，有出口和入口，先进去可以先出来。栈就像一个箱子，后放上去的，可以先出来堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。{堆是指程序运行是申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。栈是先进后出的，但是于堆而言却没有这个特性，两者都是存放临时数据的地方。 对于堆，我们可以随心所欲的进行增加变量和删除变量，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值