实验四栈的操作实验指导.docVIP

实验四 栈操作实验指导 【实验编号】 4-1 【实验名称】 栈的操作实验 【实验学时】 2学时 【实验目的】 1.掌握描述 熟练掌握 【实验原理】 栈作为一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一端进行，通常将表中允许进行插入、删除操作的一端称为栈顶 Top ，因此栈顶的当前位置是动态变化的，它由一个称为栈顶指针的位置指示器指示。同时表的另一端被称为栈底 Bottom 。当栈中没有元素时称为空栈。栈的插入操作被形象地称为进栈或入栈，删除操作称为出栈或退栈。如图1栈的示意图。 图1 栈的示意图 顺序栈用C语言的一维数组来表示，存储结构描述为： #define Stack_Size 50 typedef struct StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/ int top; /*用来存放栈顶元素的下标，top为-1表示空栈*/ SeqStack；/*顺序栈的类型标识符*/ 定义栈变量： SeqStack S； 定义指向栈的指针变量： SeqStack *S； 指向栈顶指针：S- top; 【实验内容】 1、编写函数，利用栈实现将十进制数转换为二进制的转换问题。 2、编写函数，利用栈实现括号匹配算法BracketMatch str ; 3、编写函数，实现无括号表达式运算问题（选作）。 【实验要求】 要求：1、每一项实验内容皆编写成子函数,在主函数输入数据，分别调用各个功能函数。 2、给出了实验的部分源代码，要求学生补充完成其他代码，上机调试整个程序。 3、实验完成后，提交实验报告。 给出部分源代码如下： #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define Stack_Size 50 typedef struct StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/ int top; /*用来存放栈顶元素的下标，top为-1表示空栈*/ SeqStack；/*顺序栈的类型标识符*/ void InitStack SeqStack *S /*构造一个空栈S*/ S- top -1; int IsEmpty SeqStack *S /*判断栈是否为空*/ return S- top -1?TRUE:FALSE ; int IsFull SeqStack *S /*判断栈是否为满*/ return S- top Stack_Size?TRUE:FALSE ; int Push SeqStack *S, StackElementType x /*将x置入S栈新栈顶*/ // 此处输入入栈的代码 int Pop SeqStack * S, StackElementType *x /* 将栈S的栈顶元素弹出， 放到x所指的存储空间中 */ //此处输入出栈的代码 int GetTop（SeqStack *S, StackElementType *x） /* 将栈S的栈顶元素弹出，放到x所指的存储空间中，但栈顶指针保持不变 */ //此处输入读栈顶元素的代码 void Conversion int N /*将十进制数N转换为二进制数*/ // 此处输入进制转换的代码 int Match char ch1, char ch2 /*判断ch1和ch2是否括号匹配，成功返回TRUE，不成功返回FALSE*/ //此处输入匹配代码 void BracketMatch char *str /* str［］中为输入的字符串， 利用堆栈技术来检查该字符串中的括号是否匹配*/ // 此处输入括号匹配的代码。*/ void main SeqStack S; int N; char str[Stack_Size]; printf ”请输入要转换的十进制数N：” ; scanf ”%d”,N ; Conversion N ; printf 请输入带括号的字符串: ; gets str ; BracketMatch str ; 实验报告范例 实验三 双向链表基本操作 专业： 学号： 姓名： 实验日期： 实验名称： 实验目的： 实验原理： 实验内容： 1、编写函数,利用栈实现将十进制数转换为二进制的转换问题。 2、编写函数，利用栈实现括号匹配算法BracketMatch str ; 3、编写函数，实现无括号表达式运算问题（选作）。 实验步骤： 建立自己的文件夹，将所有的程序都放在自己名字命名的文件夹中。