实验三 顺序栈实验.DOCVIP

实验三 顺序栈实验 实验日期：2010-6-25 实验地点：实验室四 实验名称：顺序栈实验 实验目的与要求：理解顺序栈的逻辑结构和存储结构，熟练掌握顺序栈的相关操作。 实验内容： 问题描述 栈是限制为仅仅能在表的一端插入和删除的线性表，是生活中某些过程的抽象。 插入删除的的一端称为栈顶(Top)、插入操作通常称为进栈或者入栈(Push)。不能插入删除的一端称为栈底(Bottom)，删除操作通常称为出栈或者退栈(Pop)。依据栈的定义，栈顶的元素总是最后进栈的，并且是最先出栈的；栈底元素正好相反，最先进栈，最后出栈，因此，栈有着后进先出(Last In First Out — LIFO)的特性，也称为后进先出表。使用顺序表来表示一个栈。 数据结构设计 顺序栈的数据类型： #define MaxSize 100 //最大元素个数 typedef struct //顺序栈的类型定义 { ElemType data[MaxSize]; //栈元素存储空间 int top; //栈顶指针 } SeqStack; 功能函数说明 顺序栈基本操作： StackInitial(SeqStack *pS) //创建一个由指针pS所指向的空顺序栈 IsEmpty(SeqStack *pS) //顺序栈为空时返回，否则返回 IsFull(SeqStack *pS) //栈为满时返回，否则返回 Push(SeqStack *pS, ElemType e) //若栈不满，则元素e进栈 Pop(SeqStack *pS) //若栈不为空，则删除栈顶元素，并返回它的值 GetTop(SeqStack *pS) //若栈不为空，则返回栈顶元素的值 MakeEmpty(SeqStack *pS) //将由指针pS所指向的栈变为空栈 界面设计 编码实现 （见源代码1） 运行测试 元素入栈 2.元素出栈 读出栈顶元素 实验小结 程序创建了一个由指针PS所指向的空顺序栈。利用此顺序栈来实现元素的入栈，出栈以及读取栈顶元素，栈置空等函数功能。