数据结构--栈（基础知识）

最新推荐文章于 2023-05-18 00:26:17 发布
最新推荐文章于 2023-05-18 00:26:17 发布
阅读量1.7k 收藏 2
点赞数
分类专栏： 数据结构
本文为博主原创文章，未经博主允许不得转载。个人博客：http://www.gaopeng0071.cn/
本文链接：https://blog.csdn.net/gaopeng0071/article/details/24485363
版权

栈：只允许在表尾进行插入与删除的操作（后进先出）。

我们把允许插入和删除的一段称之为栈顶，另一端称之为栈底，不含任何元素的栈称之为空栈，栈又称为后进先出的线性表，简称LIFO结构。

栈的插入操作叫做进栈、入栈、压栈。

栈的删除操作叫做出栈、弹栈。


进出栈的变化形式，在栈中元素还没有全部放进来之前，栈中的栈顶元素是可以出栈的。如图事例


栈的顺序存储结构

在学习线性表的时候，知道线性表拥有2种结构顺序存储结构与链式存储结构。栈的顺序存储结构我们称之为顺序栈。

顺序栈的存储结构，先放进栈中的元素为栈底元素、后放进去的元素为栈顶元素。

只允许栈顶进出元素的设计还是很方便操作的，但是顺序栈存在一个缺陷，就是在使用栈前，我们要分配适当大小的栈空间，如果在运行过程中，一旦超出了栈大小，就会出现溢出现象。


栈的链式存储结构

栈的链式存储结构我们简称为链栈。如图


相比顺序栈，链栈不应该存在溢出的现象，除非内存空间不够了，那这样计算机也会一同崩掉。


链栈与顺序栈使用时的优缺点







GP0071
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python-数据结构-书.docx
06-11
python 数据结构 书 Python是一种高级编程语言，它具有简单易学、易读易写、可扩展性强等特点，因此在数据结构方面也有着广泛的应用。Python数据结构书籍是学习Python数据结构的重要参考资料，本文将介绍Python数据结构书籍的相关内容。 Python数据结构书籍主要包括以下内容： 1. 数据结构基础知识：介绍数据结构的基本概念、分类、特点等内容，包括数组、链表、栈、队列、树、图等。 2. Python数据结构：介绍Python中常用的数据结构，包括列表、元组、字典、集合等，以及它们的特点、使用方法、操作等。 3. 算法基础知识：介绍算法的基本概念、分类、特点等内容，包括排序、查找、递归、分治等。 4. Python算法：介绍Python中常用的算法，包括排序算法、查找算法、递归算法、分治算法等，以及它们的实现方法、优化技巧等。 5. 综合应用：介绍Python数据结构和算法的综合应用，包括数据挖掘、机器学习、人工智能等领域的应用。 Python数据结构书籍的学习方法： python-数据结构-书全文共2页，当前为第1页。 1. 系统学习：按照书籍的章节顺序，逐步学习数据
【数据结构】顺序栈的基本操作：出栈、入栈、取栈顶元素、输出所有栈中元素、括号匹配题目
最新发布
2301_76172693的博客
10-19 9123
栈是限定仅在表位进行插入或删除操作的线性表。栈的表尾称为栈顶，表头称为栈底。不含元素的栈称为空栈。左图为栈的示意图，右图为用铁路调度表示栈。如下是入栈至栈满再进行出栈的过程示意图。值得注意的是，栈满后，top指针指向的不是顶端元素，而是顶端的下一个位置。
元素出栈、入栈顺序的合法性。
Hanani_Jia的博客
04-14 967
元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5)，出栈序列为 (4,5,3,2,1)   Inarr代表你的输入顺序，也就是你的入栈顺序，outarr就是输出顺序也就是你的出栈顺序。这里纯说思想感觉不容易理解，结合程序给大家介绍一下。void Check(int inarr[], int outarr[], int n, Stack *s1){int x = 0;int y= 0;w...
判断元素入栈出栈的合法性
One piece
07-20 404
建立一个辅助栈，把输入的第一个序列中的数字一次压入该辅助栈，并按照第二个序列的顺序从该栈中弹出数字。 遍历出栈顺序中的元素，有两种情况 ： （1）如果元素是栈顶的元素，则pop出来； （2）如果不是栈顶元素，则根据入栈顺序将没入栈的元素push进栈，直到将该元素push栈中，然后将该元素pop出来；如果push完所有元素都没有找到该元素，那么这个出栈顺序是错误的。最后辅助栈为空栈，则合法，负责不合法。
【数据结构】栈和队列----栈的知识学习
m0_68320520的博客
10-19 1882
数据结构---栈的知识学习
【数据结构】栈的详解
wangduduniubi的博客
05-18 1684
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
数据结构第三章：栈和队列（含广义表）
qq_43896405的博客
09-13 156
文章目录基本概念1.定义顺序栈1.初始化为12.初始化为03.共享栈链栈 基本概念 1.定义 栈（Stack）是只允许在一端进行插入或删除操作的线性表 重要术语：栈顶（进出的一方）、栈底（不能进出）、空栈 逻辑结构：与普通线性表相同 数据的运算：插入、删除操作有区别 特点：后进先出（LIFO） 顺序栈 用顺序存储方式实现的栈 跟顺序表差不多，再整个栈顶指针 1.初始化为1 先让它+1，因为数组下标不可能为-1 读栈顶元素不用移动栈顶指针 出栈是数据还残留在内存中，只是逻辑上被删除了 2.初始化为
栈残留数据
jianghuihong2012的专栏
10-24 818
#include void declare(){ int i; int array[10]; for(i=0;i { array[i]=i; }}void printarr(){ int i; int array[10]; for(i=0;i { printf("%d\n",array[i]); }}int main(){ declare(); printarr(); return 0;}输出
C语言函数结束后,关于栈的问题
any_ways的博客
03-04 782
书上说,函数结束出栈后,栈里面存的变量和数据,会全部销毁 但是我感觉这应该只是逻辑上面的销毁,只是把栈顶标记SP改动,从低位变动到高位.并不是物理销毁.原来的数据还是存在的,至少在主函数再次引用函数之前数据还是存在的. #include <stdio.h> #include <stdlib.h> #define MAX(X,Y) (X>Y?X:Y) int* i = 0; int show() { int a[] = {1,2,3}; printf("%d",
堆和栈的区别 之 数据结构和内存
程序员们必读的博客，涵盖IT技术、编程经验等领域。
08-02 1114
数据结构的栈和堆 首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。 堆和栈都是一种数据项按序排列的数据结构。 栈就像装数据的桶或箱子 我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。 这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体......
考研-数据结构-殷人昆.zip
09-09
1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间...
数据结构基础知识总结
04-04
数据结构基础知识总结，包含栈队列树图 散列表等，参加了一些个人的见解
数据结构知识总结与结构网图
08-14
该资源是一份关于数据结构知识的总结与结构网图。它包含了数据结构的内容概要、适用人群、使用场景及目标。 内容概要: 该资源涵盖了常见的数据结构，例如数组、链表、栈、队列、树、图等。每种数据结构都有详细的...
数据结构-算法
07-16
本书主要讲的数据结构的基础知识，概括了栈，队列，链表，树等。
数据结构--树（定义与存储结构）
GP的空间
05-03 4812
树的定义 节点分类 节点间关系
数据结构--二叉树（定义与存储结构）
GP的空间
05-06 2619
什么是二叉树
数据结构--算法（时间复杂度和空间复杂度）
GP的空间
04-13 2592
今天学习了数据结构中的算法，了解了几个算法中有2个概念【p
数据结构--KMP模式匹配算法
GP的空间
04-30 1633
ji 克努特-莫里斯-普拉特算法，简称KMP算法。
「ZigBee模块」协议栈-Z-Stack协议栈基础和数据传输实验
06-09
很抱歉，我作为一个语言模型AI，不具备进行实验或操作的能力，也无法提供相关的物理设备。但是我可以给你提供一些关于 ZigBee 模块协议栈和 Z-Stack 协议栈基础的知识： ZigBee 是一种低功耗、低数据速率、短距离无线通信技术，通常用于物联网和智能家居等领域。ZigBee 模块通常包括硬件和软件两部分，其中软件部分就是协议栈。 Z-Stack 协议栈是一种基于 ZigBee 标准的协议栈，它包括应用层、网络层、MAC 层和 PHY 层。应用层负责处理应用数据，网络层负责路由和网络拓扑结构，MAC 层负责数据帧的发送和接收，PHY 层负责物理层信号处理。 对于数据传输实验，你可以通过搭建 ZigBee 网络并在不同节点之间传输数据来进行实验。需要注意的是，ZigBee 通信距离较短，一般在数十米范围内，且受到障碍物、干扰等因素影响较大。因此，在实验过程中需要考虑到这些因素，以保证数据传输的稳定性和可靠性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值