实验三 栈的顺序和链式存储的表示和实现
实验目的:
1. 熟悉栈的特点(先进后出)及栈的基本操作,如入栈、出栈等。
2. 掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现。
实验内容:
1. 栈的顺序表示和实现
编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成
如下功能。
(1) 初始化顺序栈
(2) 插入一个元素
(3) 删除栈顶元素
(4) 取栈顶元素
(5) 便利顺序栈
(6) 置空顺序栈
#include <stdio.h>
#include<stdlib.h>
#define MAXNUM 20
#define elemtype int
//定义顺序栈的存储结构
typedef struct
{
elemtype stack[MAXNUM];
int top;
}sqstack;
//初始化顺序栈
void initstack(sqstack *p)
{
if(!p)
printf("error");
p->top=-1;
}
//入栈
void push(sqstack *p,elemtype x)
{
}
//出栈
elemtype pop(sqstack *p)
{