数据结构:栈的顺序存储

最新推荐文章于 2021-11-25 22:44:27 发布

...............6

最新推荐文章于 2021-11-25 22:44:27 发布

阅读量689

点赞数

分类专栏：栈文章标签：数据结构

本文链接：https://blog.csdn.net/qq_60207741/article/details/121248767

版权

该博客讨论了如何使用一个数组高效地实现两个堆栈，堆栈分别从数组两端开始增长，直到栈顶指针相遇，从而最大化利用数组空间。文章通过C语言的结构体和函数展示了入栈和出栈操作，并提供了防止堆栈溢出和空栈的检查。

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

top==-1 --> 堆栈空

top==0 -->下标为0的地方有一个元素(从0到Maxsize-1）

静态栈：先加后压先抬后减

#define Maxsize 100
typedef struct stack_
{
    int data[Maxsize];//数组
    int top;//栈顶元素在数组中的位置
}*Stack;//结构体指针

入栈：(先判断堆栈是否已满)

void push(Stack ptrs,int item)//入栈
{
    if(ptrs->top==Maxsize-1)  cout<<"堆栈满";//0到Maxsize-1
    else
        ptrs->data[++(ptrs->top)]=item;//先top++,再压入元素
}

出栈：(先判断堆栈是否为空)

int pop(Stack ptrs)//出栈
{
    if(ptrs->top==-1)
    {
        cout<<"栈空";
        return -1;
    }
    else
      return ptrs->data[(ptrs->top)--];//先抬出元素,后top--
}

题:请用一个数组实现两个堆栈,要求最大地利用数组空间,使