（数据结构）1.实现顺序栈的各种基本运算 2.实现环形队列的各种基本运算

实验内容

1.编写一个程序，实现顺序栈（假设栈中元素类型ElemType为char）的各种基本运算，并在此基础上完成以下功能。
（1）初始化栈s。
（2）判断栈s是否为空。
（3）依次进栈元素a、b、c、d、e。
（4）判断栈s是否为空。
（5）输出出栈序列。
（6）判断栈s是否为空。
（7）释放栈。
2.编写一个程序,实现环形队列（假设栈中元素类型ElemType为char）的各种基本运算，并在此基础上完成以下功能。
（1）初始化队列q。
（2）判断队列q是否为空。
（3）依次进队元素a、b、c。
（4）出队一个元素，输出该元素。
（5）依次进队元素d、e、f。
（6）输出出队序列。
（7）释放队列。

代码实现

1、

#include<iostream>  
#include"malloc.h" 
using namespace std;  
#define MaxSize 50  
  
typedef char ElemType;  
typedef struct  
{  
    ElemType data[MaxSize];  
    int top;  
}SqStack;  
//初始化栈  
void InitStack(SqStack * &s)         
{  
    s&