【数据结构】两栈共享空间_DoubleStack

最新推荐文章于 2022-05-05 16:20:13 发布

manoel

最新推荐文章于 2022-05-05 16:20:13 发布

阅读量2k

点赞数

分类专栏：数据结构_algorithm

本文链接：https://blog.csdn.net/manoel/article/details/16112467

版权

本文介绍了一种使用C语言实现的两栈共享空间数据结构，通过一个数组来存储两个栈，分别通过数组的两端进行操作。文章包括了初始化、入栈、出栈、检查栈空和栈满、遍历栈等操作的实现，以及一个简单的主函数示例来演示其功能。

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

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

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

typedef int Status; 

typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int */


/* 两栈共享空间结构 */
typedef struct 
{
        SElemType data[MAXSIZE];
        int top1;	/* 栈1栈顶指针 */
        int top2;	/* 栈2栈顶指针 */
}SqDoubleStack;


Status visit(SElemType c)
{
        printf("%d ",c);
        return OK;
}

/*  构造一个空栈S */
Status InitStack(SqDoubleStack *S)
{ 
        S->top1=-1;
        S->top2=MAXSIZE;
        return OK;
}

/* 把S置为空栈 */
Status ClearStack(SqDoubleStack *S)
{ 
        S->top1=-1;
        S->top2=MAXSIZE;
        return OK;
}

/* 若栈S为空栈，则返回TRUE，否则返回FALSE */
Status StackEmpty(SqDoubleStack S)
{ 
        if (S.top1==-1 && S.top2==MAX