栈——顺序栈

最新推荐文章于 2023-10-20 21:42:37 发布

马兰花呀

最新推荐文章于 2023-10-20 21:42:37 发布

阅读量192

点赞数 1

文章标签：栈数据结构

本文链接：https://blog.csdn.net/mlyhzt/article/details/105072469

版权

本文介绍了顺序栈的概念，强调了其使用数组作为存储结构可能导致的内存溢出问题。顺序栈通过在内存中开辟连续空间存储数据，但要求内存连续，限制了其灵活性。文章还涉及栈结构的定义，整体结构的概述，并提供了代码实现和程序测试部分。

摘要由CSDN通过智能技术生成

栈

顺序栈

顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高。一来无法避免因数组空间用光而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其它任务就不可用。
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求比较苛刻,必须是连续的空间。

栈结构

typedef struct Stack
{
ElemType data[STACK_SIZE];//data 栈数据空间
int top;//栈顶指针存放下标
}Stack,*pStack;

整体结构

Stack.h函数声明

typedef int ElemType;
#define STACK_SIZE 10

typedef struct Stack
{
   
 ElemType data[STACK_SIZE];//data 栈数据空间
 int top;//栈顶指针   存放下标
}Stack,*pStack;

void init(pStack pst);
int full(pStack pst);
int push(pStack pst,ElemType val);

int empty(pStack pst);
int pop(pStack pst);