栈的静态顺序存储表示

最新推荐文章于 2022-07-16 10:06:06 发布
原创 最新推荐文章于 2022-07-16 10:06:06 发布 · 1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#栈

该博客介绍了如何使用静态一维数组来实现栈，栈底固定，栈顶由一个整型变量top指示，初始状态top=0。进栈操作先增加top再存储元素，出栈操作先取出元素再减少top。栈满时(top=Maxsize-1)进栈会导致上溢，而栈空时出栈可能造成下溢，下溢有时用于控制程序流程。

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

采用静态一维数组来存储栈。
栈底固定不变的，而栈顶则随着进栈和退栈操作变化的，
◆ 栈底固定不变的；栈顶则随着进栈和退栈操作而变化，用一个整型变量top(称为栈顶指针)来指示当前栈顶位置。
◆ 用top=0表示栈空的初始状态，每次top指向栈顶在数组中的存储位置。
◆ 结点进栈：首先执行top加1，使top指向新的栈顶位置，然后将数据元素保存到栈顶(top所指的当前位置)。
◆ 结点出栈：首先把top指向的栈顶元素取出，然后执行top减1，使top指向新的栈顶位置。
若栈的数组有Maxsize个元素，则top=Maxsize-1时栈满。下图是一个大小为5的栈的变化示意图。
这里写图片描述

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

# define  MAX_STACK_SIZE  100      /*  栈向量大小  */
# typedef  int  ElemType ;
typedef struct  sqstack
{  ElemType   stack_array[MAX_STACK_SIZE] ;
int  top;
}SqStack ;

2 栈的初始化

SqStack Init_Stack(void)
{    SqStack  S ;
S.bottom=S.top=0
最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构——栈的顺序存储表示
kuronekonano的博客
11-20 1197
数据结构作业之五，留作模板保存#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
3.1.2_栈的顺序存储实现
最新发布
一寸一寸光阴
06-14 871
顺序栈是用顺序存储实现的 ，代码定义方式和顺序表类似(啥是顺序表来着？？？定义一个顺序栈struct结构体SqStack，结构体中有静态数组data来存放栈里边的元素+1个int型的top指针用来指向栈顶元素(该指针一般记录的是栈顶元素的索引下标，data数组索引下标从0开始)，声明一个顺序栈SqStack S;
栈的顺序存储表示
aeg84268的博客
12-17 277
/* c3-1.h 栈的顺序存储表示 */ #define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */ #define STACKINCREMENT 2 /* 存储空间分配增量 */ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */ ...
数据结构-栈的静态顺序存储表示-初始化压栈弹栈
猫ER
09-19 947
和上一个博客，动态方式一样 #include #include #define MAX_STACKSIZE 100 #define OK 1 #define ERROR 0 using namespace std; typedef struct sqstack { int stack_array[MAX_STACKSIZE]; int top; int bottom; }SqStack;
数据结构之栈的静态顺序存储实现-c语言版
阿祖的专栏
05-16 319
#define MAX_STACK_SIZE 100 /* 栈向量大小 */ #define OK 1 #define ERROR -1 typedef int ElemType; typedef int Status; typedef struct sqstack { ElemType stack_array[MAX_STACK_SIZE]; int top; }SqStack; /* 栈的初始化*/ SqStack Init_Stack(void) { SqStack S;.
【栈】栈的顺序存储表示
恒治学
10-30 138
【栈】栈的顺序存储表示 代码 #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...
go语言实现顺序存储的栈
09-22
在Go语言中实现一个顺序存储的栈，即意味着我们使用数组来存储栈内的元素。顺序存储结构简单，实现起来容易，但是在栈满时无法自动扩展，因此需要预先定义一个最大容量。在本文中，将讨论如何用Go语言实现这样的数据...
第三章 栈和队列 顺序存储结构和链式存储结构
04-20
本章将深入探讨两种重要的数据结构——栈和队列，以及它们的两种常见存储方式：顺序存储结构和链式存储结构。 栈（Stack）被称为“后进先出”（Last In, First Out，简称LIFO）的数据结构。栈的操作主要围绕两个...
【数据结构】静态顺序栈的实现（附带详细注释）
weixin_65334260的博客
07-16 754
栈这种特殊的存储结构用途十分广泛，本篇采用静态一维数组实现了这种特殊的存储结构并同时实现了对它的一些简单操作。
《数据结构》（C语言版）——栈的顺序存储表示
prlhnxx的博客
02-18 646
/* 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 439
测试截图： 源代码：//运行环境：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
栈的静态分配顺序存储（top为整数且指向栈顶元素）
苍之羽
01-19 1084
top为整数且指向栈顶元素，S-&gt;top=-1,具体入栈如下所示： 一、栈的静态分配顺序存储结构描述： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define ERROR 0 #define OK 1 #define MAXSIZE 10 typedef int Elemtype; typedef int ...
栈的动态顺序存储表示
理工科的杜小甫的博客
06-23 2409
采用动态一维数组来存储栈。所谓动态，指的是栈的大小可以根据需要增加。 ◆ 用bottom表示栈底指针，栈底固定不变的；栈顶则随着进栈和退栈操作而变化。用top(称为栈顶指针)指示当前栈顶位置。 ◆ 用top=bottom作为栈空的标记，每次top指向栈顶数组中的下一个存储位置。 ◆ 结点进栈：首先将数据元素保存到栈顶(top所指的当前位置)，然后执行top加1，使top指向栈顶的下一个存储位置
栈的静态顺序存储实现及数据结构理解
"数据结构C语言版严蔚敏PPT，讲解了如何使用静态一维数组来存储栈，强调栈底固定、栈顶动态变化，用整型变量top作为栈顶指针，介绍栈的静态顺序存储表示。此外，提到了数据结构与算法分析的学习，C语言编程基础，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值