数据结构——栈

原创 已于 2022-04-05 10:52:59 修改 · 680 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法 #c语言 #c++

于 2022-04-05 10:51:59 首次发布
本文详细介绍了栈这一数据结构，包括栈的基本概述，如先进后出的特性，栈顶和栈底的概念，以及空栈的定义。接着阐述了栈的两种存储结构：顺序存储结构，讨论了栈顶位置的限制和栈满的条件；以及链式存储结构，解释了链栈为何能避免栈满上溢问题并提高了效率。此外，还特别讨论了两栈共享空间的高效设计，通过一个数组实现两个栈的共享，优化了空间利用率。

目录

栈的基本概述

栈的顺序存储结构

两栈共享空间

栈的链式存储结构

栈的基本概述

栈（Stack）：是限定在表尾进行插入和删除操作的线性表

栈又称为先进后出的线性表简称LIFO结构

栈顶（TOP）：允许插入和删除的一端

栈底（bottom）：不允许插入和删除的一端

空栈：不含任何数据元素的栈

注意：

（1）栈是一个线性表，即栈具有线性关系（前驱后继）

（2）表尾指的是栈顶

（3）栈底是固定的，最先进栈的只能在栈底

栈的插入操作：进栈，压栈或者入栈

栈的删除操作：出栈或者弹栈

也就是说当我们入栈顺寻为1 2 3时，出栈顺序就为3 2 1

栈的顺序存储结构

 定义一个top变量来指示栈顶元素在数组中的位置，用StackSize表示存储栈的长度

（1）top位置必须小于StackSize

（2）当栈中只有一个元素时，top=0

（3）当是空栈时，top为-1

最低0.47元/天 解锁文章
C++数据结构——栈.pdf
07-11
《C++数据结构——栈》 栈是一种在计算机科学中广泛应用的数据结构，它遵循“先进后出”（First In Last Out, FILO）的原则。在栈中，元素的插入（压栈）和删除（弹栈）操作只允许在栈顶进行。栈的主要特点在于其...
算法和数据结构——栈.pdf
08-07
在给出的文件信息中，我们注意到标题是“算法和数据结构——栈.pdf”，这意味着文档的主要内容围绕栈这一数据结构以及相关算法的知识展开。描述中提到的是“#资源达人分享计划#”，这表明文档可能是一份资源分享或...
栈文档之链栈
二木成林
04-22 8450
采用链式存储的栈称为链栈。链栈的优点是便于多个栈共享存储空间和提高效率，且不存在栈满上溢的清空。通常采用单链表实现，并且规定所有操作都是在单链表的表头进行上的（因为头结点的 `next` 指针指向栈的栈顶结点）。
数据结构基础(13) --链式栈的设计与实现
weixin_30401605的博客
01-06 173
采用链式存储的栈成为链式栈(或简称链栈),链栈的优点是便于多个栈共享存储空间和提高其效率,且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大,则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比,由于顺序栈是采用的数组实现,因此一旦数组填满,则必须重新申请内存,并将所有元素”搬家”,而链栈则省略了这一”耗时耗力”的工作,但却需要付出附加一个指针...
栈的链式存储结构
calm_encode的博客
08-11 1844
一 概述 采用链式存储的栈成为链栈，链栈的优点是便于多个栈共享存储空间和提高效率，且不存在栈满上溢的情况。通常情况采用单链表实现，并规定所有的操作都是在单链表的表头进行的。 不含头结点的链栈，Lhead指向栈顶元素。 含头结点的链栈，头结点中只有指向链栈的指针，不含有元素。 二 链栈的链式存储类型描述 typedef struct Linknode{ ElemType data; //数据域 struct Linknode *next; //指
数据结构 - 链式栈
jdhsgwhd的博客
10-20 1671
链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。即用链式存储方式的方法来实现栈。
Java实现两栈共享空间
zhangjiaxx的博客
06-03 1571
如果我们有两个相同类型的栈，我们它们各自开辟了数组空间，极有可能第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多存储空间空闲，我们完全可以用一个数组来存储两个栈。————引自大话数据结构第四章4.5 两栈共享空间 package com.myTest.stack; /** * java实现两栈共享存储空间 * */ public class SharedStack<T> implements java.io.Serializable { public stati...
一本通数据结构——栈的习题，很全，希望您能喜欢
08-10
《一本通数据结构——栈的习题》可能涵盖了栈的各种基础和进阶问题，旨在帮助学习者深入理解栈的原理和应用。通过这些习题，你可以掌握以下知识点： 1. **栈的基本操作**：了解栈的两个基本操作，即入栈（Push）和...
数据结构——栈 括号匹配 C语言
03-16
假设一个字符串包含三种括号：圆括号‘(’ 和 ‘)’，方括号‘[’ 和 ‘]’，花括号 ‘{’和‘}’，且这三种括号可按任意的次序排列，请判断括号是否完全匹配。如果不能匹配，输出"No"；如果能匹配，则输出"Yes"。
4 java两栈共享空间
huchunbin的专栏
01-16 643
package com.java.datastructure.stact; //java两栈共享空间 public class ShareLinearStact { private final static int defSize = 2; private int top1 = -1; private int top2 = defSize; private S...
【数据结构】两栈共享空间_DoubleStack
博客
11-14 2175
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ t
链栈的基本操作
IamSherly的博客
01-22 3034
链栈：栈的链式存储结构 链栈的部分特点： 1）不会存在满栈的情况 2）链栈不需要头结点 3）空栈的时候，top=NULL； 链栈的基础结构： trpedef struct StackNode { int data; struct StackNode *next; }Node,*Nodeptr; typedef struct { Nodeptr top;
链栈的操作
文艺小青年儿
12-07 214
//链栈的基本操作 #include <iostream> #include <stdio.h> #include <malloc.h>typedef struct node{ int data; struct node *next; }node,*linkstack;//初始化栈 void init(linkstack *top){ *top=NULL; }//入栈 voi
栈的实现：链式栈
CCPP Blog
06-05 4391
栈的链式存储，即链式栈。它相比于顺序栈， 优点： 插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。 逻辑上相邻的节点物理上不必相邻。 缺点： 比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。 查找节点时链式存储要比顺序存储慢。 这些优点、缺点体现了顺序存储和链式存储的相区别之处。 看图就很形象了：
Java实现栈-两栈共享空间
ljxbbss的博客
09-26 2210
大话数据结构中以合租房子为例，来比喻两栈共享空间这种结构，我想说得已经比较清楚了，在Java实现中，我们定义一个数组作为基准存储容器，两个栈，栈1的栈底是在数组的始端，栈2的栈底在数组的顶端，两个栈在push元素时候主键朝数组的中间靠拢，当栈1的栈顶top1+1=栈2 栈顶top2，那么此时栈满； 下面上代码： public class BothStackShareMemory {
两栈共享空间
梦醒已隔万重秋的博客
06-18 412
/* 两栈共享空间 */ //存储结构定义 const int StackSize = 10; typedef int DataType; typedef struct {     DataType data[StackSize];     int top1,top2;            //分别为各自栈顶元素在数组中的下标 }BothStack; //入栈操
苦逼的大学生
欢迎~
10-30 400
** 程序员的学习现况 ** 《c语言从研发到脱发》 《C++从入门到放弃》 《Java从跨平台到跨行业》 《Ios开发从入门到下架》 《Android开发大全——从开始到转行》 《PHP由初学至搬砖》 《黑客攻防:从入门到入狱》 《Mysql从删库到跑路》 《服务器运维管理从网络异常到硬盘全红》 《服务器运维管理从网维到网管》 《Office三件套从入门到手写》 《Debug455个经典案例，让...
递归工作栈与数据结构——栈和队列解析
"这篇内容主要介绍了C语言中的数据结构——栈和队列，特别是递归工作栈的概念。栈是一种后进先出（LIFO）的数据结构，常用于递归调用中的存储。" 栈和队列是计算机科学中两种基本的数据结构。栈是一种特殊的线性表...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Java从跨平台到跨行业

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值