双栈共用存储空间

kelvinmao

于 2016-03-18 16:47:40 发布

阅读量2.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：栈相关题目

本文链接：https://blog.youkuaiyun.com/kelvinmao/article/details/50924914

*在学习栈的过程中，如果有两个相同元素类型的栈（一长一短）那么如果分配一个相同大小的maxsize，很容易造成一个栈没有只有很少的元素而另一个栈达到了maxsize。如何解决这个问题，我在《大话数据结构》一书中找到了解决方案，双栈公用一个较大的存储空间，使一个栈的栈底处于数组的0位，另一个栈的栈底处于（maxsize-1）位

如图所示*

#include<stdio.h>   
#include<stdlib.h>    
#include<time.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define maxsize 20 /* 存储空间初始分配量 */

typedef int status;
typedef int elemtype; 

typedef struct doustack{
    elemtype data[maxsize];
    int top1,top2;
}doustack;

//初始化栈 
status initstack(doustack *s){
    s->top1=-1;
    s->top2=maxsize;
    return OK;
}

status visit(elemtype c){

    printf("%d ",c);
}

//返回栈长
status stacklength(doustack *s){
    printf(