有m个连续单元供一个栈和队列使用,且栈与队列的实际占用单元数并不知道,但是要求在任何时刻他们占用的单元数量不超过m,试写出上述栈与队列的插入算法.不好意思哈.补充玩了

Question

有m个连续单元供一个栈和队列使用,且栈与队列的实际占用单元数并不知道,但是要求在任何时刻他们占用的单
元数量不超过m,试写出上述栈与队列的插入算法.
不好意思哈.补充玩了

Answer 1

#include
#define MAX 10
//定义栈
typedef struct
{
int data[MAX];//数据
int top; //栈顶指针
}St;
//定义顺序队列
typedef struct queue
{
int data[MAX]; //数据
int rear; //对尾指针
int front; //对头指针
}SeQueue;
typedef struct//定义一个共用体
{
union
{
St A;
SeQueue B;
}C;
}Seq;
void main()
{
Seq s;
s.C.A.top=-1;
s.C.B.front=-1;
s.C.B.rear =-1;
//入对,同时入栈
s.C.B.rear++;
s.C.B.front++;
s.C.B.data[s.C.B.rear]=123;
}