栈的顺序表示和实现(同名281)(共9页).doc

数据结构实验报告实验室：*实验日期和时间：*班级：*学号：*姓名：*成绩及教师评语：实验一：栈的顺序表示和实现一我的实验选题：栈的顺序表示和实现二实验主要内容和目的：实验主要内容：编制一个顺序栈的演示，实现顺序栈的基本操作，并由这些基本操作实现一些复杂的函数，如进行数值转换、判断回文数等。实验目的：1.编制一个演示顺序栈的初始化、插入、删除、取栈顶元素、置空顺序表、数制转换、判断回文数等操作的程序2.学会定义顺序栈的结构类型，实现对顺序栈的一些基本操作和具体的函数定义。三概要设计：1) 为了实现上述程序功能，需要定义单链表的抽象数据类型：ADT Stack数据对象：D=ai|aiElemSet,i=1,2,n,n0数据关系：R1=|ai-1,aiD, i=1,2,n 约定an端为栈顶，a1端为栈底。 基本操作：InitStack（&S）操作结果：构造一个空栈SStackEmpty(S)