验证性实验三 栈、队列的实现及应用

一、    实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法。

二、    实验任务 1.    实现栈的顺序存储 2.    利用栈实现数制转换 ————————————————————————————————— 实验内容: 任务一：实现栈的顺序存储 代码如下:   #include "stdio.h"   # define MAXSIZE 100   #include"malloc.h"   typedef int ElemType; typedef struct {    ElemType data[MAXSIZE];    int top; }SeqStack; //构造一个空栈 int InitStack(SeqStack *s) {    s->top=0;   return 1; } //判断栈是否为空 int StackEmpty(SeqStack *s) {    if(s->top==0)  return 1;    else return 0; } int StackFull(SeqStack *s) { if(s->top==MAXSIZE-1)  return 1;    else return 0; }