数据结构—习题3.1 双栈-按栈号进行操作

1.问题描述

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

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

题目分析

• 两栈共享向量空间，将两栈栈底设在向量两端，初始时，左栈顶指针为-1，右栈顶为m。两栈顶指针相邻时为栈满。两栈顶相向、迎面增长，栈顶指针指向栈顶元素（不是只指向栈顶元素上一个位置，区别于顺序栈）。

代码实现

• main.cpp

/*
两个栈的编号分别为0和1，按照输入的栈号不同，操作
不同的栈。假设数组左侧的栈编号为0；右端的栈编号为1.
*/
#include <iostream>

using namespace std;

// 定义双栈结构
typedef struct
{
	int top[2], bot[2];  // 栈顶指针和栈底指针
	int *V;   // 存储双栈的数组空间
	int m;    // 数组空间的大小 
}DblStack;

//初始化:初始化一个