栈的动态顺序存储表示

最新推荐文章于 2019-10-30 15:26:02 发布
最新推荐文章于 2019-10-30 15:26:02 发布
阅读量2.3k 收藏 3
点赞数
分类专栏： 数据结构 文章标签： 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m_hahahaha1994/article/details/51745420
版权
本文介绍了使用动态一维数组来动态存储栈，栈底指针bottom固定，栈顶指针top随进栈和退栈操作变化。栈空标记为top=bottom，结点进栈时数据存入top位置并更新top，出栈时top先减1再取出栈顶元素。还涵盖了栈的基本操作实现，包括栈的类型定义、初始化、压栈和弹栈。
摘要由CSDN通过智能技术生成

采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。
◆ 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。
◆ 用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个存储位置。
◆ 结点进栈：首先将数据元素保存到栈顶(top所指的当前位置)，然后执行top加1，使top指向栈顶的下一个存储位置;
◆ 结点出栈：首先执行top减1，使top指向栈顶元素的存储位置，然后将栈顶元素取出。
下图是一个动态栈的变化示意图。
这里写图片描述

基本操作的实现
1 栈的类型定义

#define  STACK_SIZE  100    /*  栈初始向量大小  */
#define STACKINCREMENT 10   /*  存储空间分配增量  */
#typedef  int  ElemType ;
typedef struct sqstack
{   ElemType  *bottom;     /*  栈不存在时值为NULL  */
ElemType  *top;      /*  栈顶指针  */
最低0.47元/天 解锁文章
理工科的杜小甫
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构：栈的顺序存储结构
Meditation
04-22 3306
栈（stack）是限定在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom） ，栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。 示例程序：（改编自《大话数据结构》）  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12
栈的顺序存储表示
aeg84268的博客
12-17 214
/* c3-1.h 栈的顺序存储表示 */ #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ #define STACKINCREMENT 2 /* 存储空间分配增量 */ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */ ...
【栈】栈的顺序存储表示
恒治学
10-30 85
【栈】栈的顺序存储表示 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int status; typedef int...
数据结构-栈的顺序存储
10-14
6. 容量管理：在顺序存储的栈中，为了处理动态增长的需求，可以预先设定一个较大的容量，或者在栈满时动态扩展数组大小。但这会增加复杂性，因为需要复制已有元素到新的更大空间中。 7. 栈的应用：栈在许多算法和...
栈的顺序存储结构C实现
02-05
本文将详细介绍如何使用顺序存储结构来实现栈，并根据所给标题和描述，讨论相关的C语言实现细节。 首先，我们来看栈的顺序存储结构。在顺序栈中，元素被存储在一块连续的内存区域中，就像一个数组。这种存储方式...
栈_顺序存储c代码
10-22
在本示例中，“栈_顺序存储c代码”实现了这种数据结构在C语言中的具体应用。 顺序存储的栈通常使用数组来实现，因为数组可以提供连续的内存空间，方便进行元素的插入和删除操作。下面我们将深入探讨这个C代码实现的...
浅析顺序结构存储的栈
09-04
栈的实现：栈的实现主要是使用数组来存储数据，并使用指针来表示栈的状态。栈的实现还需要包括栈的操作函数，例如初始化栈、销毁栈、进栈、出栈、判断栈空和清空栈等。 栈的应用：栈的应用非常广泛，例如在编译器...
栈的顺序存储表示与实现实验源代码.rar
03-29
本实验源代码主要涉及栈的顺序存储表示及其实现。 顺序存储的栈通常使用数组来实现。数组的一端作为栈顶，当有元素入栈或出栈时，操作均在这个端点进行。下面是关于栈的顺序存储和实现的一些关键知识点： 1. **...
栈的顺序存储结构
12-17
typedef struct { int *base; int *top; int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; typedef int SElemType;
数据结构——栈的顺序存储表示
kuronekonano的博客
11-20 1142
数据结构作业之五，留作模板保存#include<string.h> #include<ctype.h> #include<malloc.h> // malloc()等 #include<limits.h> // INT_MAX等 #include<stdio.h> // EOF(=^Z或F6),NULL #include<stdlib.h> // atoi() #include<io.h> // e
《数据结构》（C语言版）——栈的顺序存储表示
prlhnxx的博客
02-18 585
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ // 用到的库文件 #include &lt;stdio.h&gt; // printf();scanf() #include &lt;stdlib.h&gt; // exit() #includ...
数据结构之栈的顺序存储表示
chengshijian2015的博客
09-30 395
测试截图： 源代码：//运行环境：VS2015 // 栈的顺序存储表示 // #include "stdafx.h" #include<stdlib.h> #include<stdio.h>//宏定义 #define STACK_INIT_SIZE 5 #define STACKCREMENT 2 #define ERROR 0 #define OK 0 #define OVERFLOW -2
栈的静态顺序存储表示
理工科的杜小甫的博客
06-23 998
采用静态一维数组来存储栈。 栈底固定不变的，而栈顶则随着进栈和退栈操作变化的， ◆ 栈底固定不变的；栈顶则随着进栈和退栈操作而变化，用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。 ◆ 用top=0表示栈空的初始状态，每次top指向栈顶在数组中的存储位置。 ◆ 结点进栈：首先执行top加1，使top指向新的栈顶位置，然后将数据元素保存到栈顶(top所指的当前位置)。 ◆
多个栈共享顺序存储空间
最新发布
10-08
可以使用一个大的数组来实现多个栈共享顺序存储空间。下面是一种实现方式： 1. 首先，定义一个固定大小的数组，作为共享的存储空间。假设数组的大小为N。 2. 将数组分割成多个小的存储区域，每个存储区域对应一个栈。可以通过维护一个栈顶指针数组tops来记录每个栈的栈顶位置。 3. 初始化每个栈的栈顶指针tops[i]为i * N / k，其中k是栈的数量，i表示第i个栈。 4. 当要入栈一个元素时，首先检查对应栈的栈顶指针tops[i]是否已经达到了(i+1) * N / k - 1，如果是，则表示该栈已满，无法再入栈；否则，将元素插入到tops[i]的下一个位置，并将tops[i]加1。 5. 当要出栈一个元素时，首先检查对应栈的栈顶指针tops[i]是否已经等于i * N / k，如果是，则表示该栈已空，无法再出栈；否则，将tops[i]减1，并返回tops[i]位置上的元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值