顺序栈的基本操作实现
一、实验目的
1.掌握线性表顺序存储结构的特点。
2.掌握栈和队列的特性。
掌握顺序栈、链栈、循环队列和链队列的存储结构及其基本运算
二、实验内容
题目1. 顺序栈的基本操作实现
实验要求:
(1)建立含有若干个元素的顺序栈;
(2)对已建立的顺序栈实现判空、进栈、出栈、取栈顶元素等基本操作;
(3)在主函数中调用栈的基本操作函数实现输入序列的反转。
————————我是分割线——————————————————
源代码:
#include<stdio.h>
#include<malloc.h>
typedef int DataType;
struct Stack
{
int MAX; //最大容量
int top; //栈顶指针
DataType *elem; //存放元素的起始指针
};
typedef struct Stack *SeqStack;
SeqStack SetNullStack_Seq(int n)//创建空间顺序栈,m时分配的最大空间
{
SeqStack sstack = (SeqStack)malloc(sizeof(struct Stack));
if (sstack != NULL)
{
sstack->elem = (int *)</