【数据结构】将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均

最新推荐文章于 2024-10-14 20:44:49 发布

kymotz

最新推荐文章于 2024-10-14 20:44:49 发布

阅读量8.5k

点赞数 13

分类专栏：数据结构与算法文章标签：数据结构算法栈 c++

本文链接：https://blog.csdn.net/weixin_43217942/article/details/104872247

版权

这篇博客介绍了如何在一个数组中实现编号为0和1的两个栈，栈底位于数组两端，栈从两端向中间增长。内容涵盖了双栈的初始化、栈空判断、栈满判断、进栈和出栈的算法。提供了相关代码，并鼓励读者在作者的个人网站上进行交流和讨论。

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

将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长(见下图)。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：

typedef struct{
   
int top [ 2]，bot [ 2]；//栈顶和栈底指针
SElemType *v ；//栈数组
int m ；//栈最大可容纳元素个数
}Dblstack;

图示
在这里插入图片描述

代码

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

#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define INIT_SIZE 5
#define INCREASE_SIZE 2
#define OVERFLOW -1
#define EMPTY_ELEM -1

typedef int ElemType;
typedef int status;

typedef struct {
   
    int top[2], bot[2];//栈顶和栈底指针
    ElemType *v;//栈数组
    int m;//栈最大可容纳元素个数
} DblStack;

//数组初始化要使用malloc, 否则只是进行了声明, 未开辟空间无法存储内容
void initDblStack(DblStack &stack) {
   
    ElemType *arr = (ElemType *) malloc(sizeof(ElemType) * INIT_SIZE);
    stack.v = arr;
    stack.m = INIT_SIZE;
    stack.top[0] = 0;
    stack.bot[0] = 0;
    stack.top[1] = stack.m - 1;
    stack.bot[1]