栈---顺序栈

最新推荐文章于 2023-11-25 16:32:43 发布
最新推荐文章于 2023-11-25 16:32:43 发布
阅读量907 收藏 4
点赞数 1
分类专栏： 数据结构 文章标签： 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/will130/article/details/49333219
版权
本文介绍了栈的顺序存储方式，建议将下标为0的一端作为栈底，使用top变量指示栈顶位置。栈空的判定条件是top等于-1，栈满的条件是top等于StackSize-1。详细阐述了进栈（push）和出栈（pop）的操作步骤及关键代码。
摘要由CSDN通过智能技术生成

一、栈的顺序存储

线性表用数组来实现顺序存储，但是对于栈这种只能在一端插入删除的线性表来说，可以用数组实现顺序存储吗？用那一端作为栈顶和栈底比较好？

答案是肯定的。并且下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化最小，所以让它作栈底。

我们定义一个top变量来指示栈顶元素在数组中的位置，top就如同游标卡尺的游标，它可以来回移动，意味着栈顶的top可以变大变小，但无论如何游标不能超出尺的长度。同理，若存储栈的长度为StackSize，则栈顶位置top必须小于StackSize。

当栈存在一个元素时，top等于0（因为top指示的是位置！首元素存在下标为0位置处！）！！！，因此通常把空栈的判定条件定为top等于-1 。！！！

若现在有一个栈，StackSize是5，则栈普通情况、空栈和栈满的情况示意图可以从下图清楚看出。
这里写图片描述

二、实现要点

1、进栈。如下图所示，进栈（push）操作分两步：

最低0.47元/天 解锁文章
爱橙子的OK绷
关注
专栏目录
顺序栈
GUOSJIA的博客
10-16 628
顺序栈的操作 一、实验目的 掌握栈的顺序存储结构 验证顺序栈的基本操作 验证栈的特性 二、实验步骤 在工程中新建一个头文件SeqStack.h，gai 头文件包括顺序栈类SeqStack的定义 #ifndef SeqStack_H #define SeqStack_H const int StackSize = 10; template class SeqStack { public
栈---顺序栈（C++）
qq_44195148的博客
06-09 831
栈 栈的基本概念 栈是只允许在一端进行插入或删除操作的线性表。 假设某个栈S=（a1、a2、a3、a4、a5）。a1为栈底元素，a5为栈顶元素。由于栈只能在栈顶进行插入和删除操作，进栈次序为a1、a2、a3、a4、a5出栈顺序为a5、a4、a3、a2、a1，所以栈的操作特性是后进先出（LIFO） 如果有n个不同元素进栈，出栈元素不同排列的个数为1n+1Cn2n\frac{1}{n+1} \textrm{C}_{n}^{2n}n+11​Cn2n​上述公式称为卡特兰数。 栈的基本操作 InitStack(&am
数据结构 - 顺序栈的基本操作(C语言)
Northxw
12-11 4544
顺序栈：利用顺序存储方式实现的栈。 顺序栈的定义： (1)：栈中元素用一个预设的足够长度的一维数组来实现：DataType data[MAXSIZE]。 (2)：栈底位置可以设置在数组的任何一个端点，而栈顶随着插入和删除而变化。 (3)：用int top 作为栈顶的指针，指明当前栈顶位置。通常：0下标设为栈底，空栈时top=-1;入栈时栈顶指针+1，出栈时栈顶指针-1。 顺序栈的存储结构
【数据结构】C语言实现顺序栈(附完整运行代码)
最新发布
C/C++领域,数据结构,linux,MySQl学习者
11-25 2887
使用C语言实现顺序栈程序的新手入门详解.包括每个函数的设计思路及程序的完整代码.
顺序栈的实现
热门推荐
flying0033的专栏
12-22 1万+
/* 栈是一种限定只在表尾进行插入或删除操作,栈也是线性表 表头称为栈的底部,表尾称为栈的顶部,表为空称为空栈，栈又 称为后进先出的线性表,栈也有两种表示:顺序栈与链式栈 顺序栈是利用一组地址连续的存储单元，依次存放从栈底到栈顶 的数据元素,附设一个指针指示栈顶的元素在栈中的位置....... */ #ifndef STACK_H #define STACK_H #defin
算法-理论基础- 栈- 顺序栈（包含源程序）.rar
09-16
在本资源"算法-理论基础- 栈- 顺序栈（包含源程序）.rar"中，我们将深入探讨一种重要的数据结构——栈，以及它的具体实现：顺序栈。 栈是一种具有后进先出（Last In, First Out，简称LIFO）特性的数据结构。在栈中...
栈-队列的顺序-链式储存结构(数据结构试验报告).pdf
09-30
* 顺序栈的实现：使用C语言实现顺序栈的操作，包括init函数、push函数、pop函数和print函数。 2. 栈的链式存储结构： * 链栈的定义：使用链表来存储栈元素，每个结点包含数据和指向下一结点的指针。 * 链栈的操作...
顺序栈-括号匹配(1).cpp
10-20
顺序栈-括号匹配(1).cpp
栈-用顺序映像实现栈
weixin_30471065的博客
03-11 244
(一).栈的理解　 　　（1）概述：只在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有特殊含义，我们称之为栈顶(top),表头我们称之为栈底(bottom)。不含元素的空表称之为空栈. 　　　　　　　　　　　　　　　　　　 　　 　　（2）栈的顺序映像：植栈中元素实际在数组中存储，其线性关系，与普通线性表相同，通过元素紧邻来表示。 　　　　a.入栈： 　　　　　　这里...
顺序栈的实现例程
SuperXu_swjtu's Blog
11-13 1002
说明：一直对栈似是而非的理解，因此写出其实现，但是就这个简单的程序中，我发现存在着很多缺陷，谁有兴趣帮我更正，本人非常感谢。另外我发现仅就顺序栈而言，都存在着多个变种：）////////-----------Stack_Seq_SelfDefine.h-----------///////#include using namespace std;//-------------------
数据结构：顺序栈的实现
Rain的博客
05-19 2233
栈 何为栈？ 栈的定义：仅限在表尾进行插入或删除操作的线性表 栈的特点：后进先出，我们常用的撤销操作即是一种栈的实例 栈的插入：栈的插入，也叫做进栈操作。也称压栈、入栈。如图 栈的删除：栈的删除，叫做出栈，有时也叫做弹栈。如图 顺序栈 何为顺序栈？ 顺序栈：栈的顺序存储是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。 顺序栈的结构定...
栈的顺序存储结构
kslly的专栏
05-31 870
栈的顺序存储是将数组下标为0的一端作为栈底。   一、结构 #define MAXSIZE 20//存储空间初始化分配量 typedef int SElemType;//此处可能是个结构体，练习使用int型足够了 typedef struct { SElemType data[MAXSIZE];//数组存储数据元素，最大存储量MAXSIZE int top
栈及栈的顺序存储结构的实现
但行好事 无问西东
09-09 967
在之前讲解了线性表的链式存储、顺序存储以及静态链表，循环链表和双向链表我们只需了解即可，接下来我们讲解线性表的应用“栈” 栈 栈是限定仅在表尾进行插入和删除操作的线性表 我们吧允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈我们称为空栈，栈又称为后进先出的线性表，简称为LIFO结构，可以理解为给枪的弹夹装子弹，后装的子弹会被先发射出去 既然栈是线性表的一种，线性表有顺序存储和链式...
数据结构c语言-顺序栈
10-05
顺序栈是一种基于数组实现的栈，它的特点是具有随机存取的特性。顺序栈的基本运算包括进栈、出栈和查看栈顶元素。进栈操作将元素插入到栈顶，出栈操作将栈顶元素删除并返回，查看栈顶元素操作返回栈顶的元素值，但不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值