第三章 栈和队列

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

#include <stdio.h>
#include <iostream>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
typedef int Status;
typedef int SElemType;
typedef struct
{
    int top[2], bot[2]; //栈顶和栈底指针
    SElemType *V;       //栈数组
    int m;              //栈最大可容纳元素个数
} DblStack;
// 初始化
Status InitStack(DblStack &S, int maxsize)
{
    S.V = new SElemType[maxsize];
    S.m = maxsize;
    S.bot[0] = 0;
    S.bot[1] = S.m - 1;
    S.top[0] = -1;
    S.top[1] = S.m;
    return OK;
}

//判断栈空
Status StackEmpty(DblStack S)
{
    if (S.top[0] == -1 && S.top[1] == S.m)
        return TRUE;
    return FALSE;
}

//判断栈满
Status StackFull(DblStack S)
{
    if ((S.top[0] - S.bot[0] + 1) + (S.bot[1] - S.top[1] + 1) >= S.m)
        return TRUE;
    return FALSE;
}

//进栈
Status Push(DblStack &S, int i, SElemType e)
{

    if (i == 1)
    {
        S.top[1] = S.top[1] - 1;
        S.V[S.top[1]] = e;
    }
    else
    {
        S.top[0] = S.top[0] + 1;
        S.V[S.top[0]] = e;
    }
    return OK;
}

//出栈
Status Pop(DblStack &S, int i, SElemType &e)
{

    if (i == 1)
    {
        e = S.V[S.top[1]];
        S.top[1] = S.top[1] + 1;
    }
    else
    {
        e = S.V[S.top[0]];
        S.top[0] = S.top[0] - 1;
    }
    return OK;
}

int main(void)
{
    DblStack S;
    InitStack(S, 5);
    if (StackEmpty(S))
        printf("双栈S为空\n");
    printf("将1 2 3 压入栈0中，将4 5 压入栈1...\n");
    Push(S, 0, 1);
    Push(S, 0, 2);
    Push(S, 0, 3);
    Push(S, 1, 4);
    Push(S, 1, 5);
    puts("压入完毕.");
    if (!StackEmpty(S))
        printf("双栈S不为空\n");
    printf("栈0的栈顶元素为：%d\n", S.V[S.top[0]]);
    printf("栈1的栈顶元素为：%d\n", S.V[S.top[1]]);
    if (StackFull(S))
        printf("双栈满\n");
    SElemType e;
    Pop(S, 0, e);
    printf("从栈0出栈的元素e为：%d\n", e);
    if (!StackFull(S))
        printf("双栈不满\n");
    puts("将3压入栈1..");
    Push(S, 1, 3);
    if (StackFull(S))
        printf("双栈满\n");
    delete S.V;
    return 0;
}

暑假自学中，做错了请谅解，有什么好建议也给我建议我哦。