数据结构：请用一个数组实现两个堆栈，要求最大地利用数组空间，使数组只要有空间入栈操作就可以成功

最新推荐文章于 2022-03-18 16:56:52 发布

DecadeScript

最新推荐文章于 2022-03-18 16:56:52 发布

阅读量1.9k

点赞数

分类专栏： c语言数据结构文章标签：堆栈栈数据结构

本文链接：https://blog.csdn.net/u010703975/article/details/45024723

版权

该博客探讨如何使用一个数组实现两个堆栈，确保最大化数组空间利用率，即使在数组空间有限的情况下也能保证入栈操作的成功。通过让两个堆栈从数组两端开始向中间扩展，直至栈顶指针相遇，实现空间的有效利用。

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

题目：请用一个数组实现两个堆栈，要求最大地利用数组空间，使数组只要有空间入栈操作就可以成功

【分析】一种比较聪明的方法是使这两个栈分别从数组的两头开始
向中间生长；当两个栈的栈顶指针相遇时，表示两个栈都满了。

#include<stdio.h>

#define MAXSIZE 100;
    typedef struct DStack{
        ElementType Data(MAXSIZE);
        int Top1; //下标元素
        int Top2;//下标元素
    } DStack;

    DStack s;
    s.Top1 = -1;
    s.Top2 = MAXSIZE;

    //tag作为判断数据的存储位置
    void Push(DStack *PtrS,ElementType item,int tag){
        if