6-1 在一个数组中实现两个堆栈 (20分)

最新推荐文章于 2023-10-31 00:21:06 发布

今天写算法了吗

最新推荐文章于 2023-10-31 00:21:06 发布

阅读量1.1k

点赞数

分类专栏： ;链表

本文链接：https://blog.csdn.net/m0_46314516/article/details/109740902

版权

本博客探讨如何在一个数组内实现两个堆栈，详细介绍了堆栈的创建、元素压入(Push)和弹出(Pop)操作，并提供了相关的错误处理机制。文章通过具体的例子展示了如何处理堆栈满和空的情况，以及给出了裁判测试程序和预期输出。

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

本题要求在一个数组中实现两个堆栈。

函数接口定义：
Stack CreateStack( int MaxSize );
bool Push( Stack S, ElementType X, int Tag );
ElementType Pop( Stack S, int Tag );
其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：

typedef int Position;
struct SNode {
ElementType *Data;
Position Top1, Top2;
int MaxSize;
};
typedef struct SNode *Stack;
注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。

裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>

#define ERROR 1e8
typedef int ElementType;
typedef enum { push, pop, end } Operation;
typedef enum { false, true } bool;
typedef int Position;
struct SNode {
ElementType *Data;
Position Top1, Top2;
int MaxSize;
};
typedef struct SNode *Stack;

Stack CreateStack( int MaxSize );
bool Push( Stack S, ElementType X, int Tag );
ElementType Pop( Stack S, int Tag );

Operation GetOp(); /* details omitted /
void PrintStack( Stack S, int Tag ); / details omitted */

int main()
{
int N, Tag, X;
Stack S;
int done = 0;

scanf("%d", &N);
S = CreateStack(N);
while ( !done ) {
    switch( GetOp() ) {
    case push: 
        scanf("%d %d", &Tag, &X);
        if (!Push(S, X, Tag)) printf("Stack %d is Full!\n", Tag);
        break;
    case pop:
        scanf("%d", &Tag);
        X = Pop(S, Tag);
        if ( X==ERROR ) printf("Stack %d is Empty!\n", Tag);
        break;
    case end:
        PrintStack(S, 1);
        PrintStack(S, 2);
        done = 1;
        break;
    }
}
return 0;

}

/* 你的代码将被嵌在这里 */
输入样例：
5
Push 1 1
Pop 2
Push 2 11
Push 1 2
Push 2 12
Pop 1
Push 2