实验内容
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&