顺序栈(作版).docVIP

实验4 顺序栈的基本操作 实验目的： 1、熟悉将算法转换成程序代码的过程。 2、了解单顺序栈的逻辑结构特性，熟练掌握顺序栈存储结构的C 语言描述方法。 3、熟练掌握顺序栈的基本操作：入栈、出栈等，掌握顺序栈的存取特性。 实验内容： 1、从键盘输入一组数据，进行入栈操作； 2、获取出栈元素的值； 3、能获取栈顶元素； 4、打印顺序栈元素； 5、输入输出语句利用cin和cout语句重新编写； 6、给出程序及各项操作结果。 实验步骤： #include stdio.h #include malloc.h #include stdlib.h #define MAXSIZE 100 typedef int DataType; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack, *PSeqStack; PSeqStack Init_SeqStack(void) { /*创建一顺序栈，入口参数无，返回一个指向顺序栈的指针， 为零表示分配空间失败*/ PSeqStack S; S=( PSeqStack)malloc(sizeof(SeqStack)); if (S) { S-top= -1; printf(置空栈成功！\n); } return S; } void Destroy_SeqStack (PSeqStack * SeqStackPoint) { /*销毁顺序栈，入口参数：为要销毁的顺序栈指针地址，无返回值*/ if (*SeqStackPoint) free (*SeqStackPoint) ; * SeqStackPoint =NULL; return ; } int Empty_SeqStack(PSeqStack S) { /*判断栈是否为空，入口参数：顺序栈，返回值：1表示为 空，0表示非空*/ if (S-top== -1) return 1; else return 0; } int Push_SeqStack (PSeqStack S, DataType x) { /*在栈顶插入一新元素x， 入口参数：顺序栈，返回值：1 表示入栈成功，0表示失败。*/ if (S-top==MAXSIZE-1) return 0; /*栈满不能入栈*/ else { /*学生填写*/ return 1; } } int Pop_SeqStack(PSeqStack S , DataType *x) { /*删除栈顶元素并保存在*x， 入口参数：顺序栈，返回值：1表示出栈成 功，0表示失败。*/ if (Empty_SeqStack ( S ) ) return 0; /*栈空不能出栈 */ else { /*学生填写*/; return 1; } } int GetTop_SeqStack(PSeqStack S, DataType *x) { /*取出栈顶元素， 入口参数：顺序栈，被取出的元素指 针，这里用指针带出栈顶值/* /*返回值：1表示成功，0表示失败。*/ if ( Empty_SeqStack ( S ) ) return 0; /*栈空*/ else { /*学生填写*/ /*栈顶元素存入*x中*/ return (1); } } void display(PSeqStack S) { /*学生填写*/ } void main() { /*学生填写*/ } 实验用测试数据和相关结果分析：（由学生填写） 0 #include malloc.h #include stdlib.h #include iostream.h #define MAXSIZE 100 //定义最大长度为100 typedef int DataType; //定义DataType为整型 typedef struct { //用结构体定义一个栈 DataType data[MAXSIZE]; //定义data数组储存栈内数据 int top; //定义栈顶指针 }SeqStack, *PSeqStack; //SeqStack为结构体类型.*PSeqStack为结构体指针类型 PSeqStack Init_SeqStack(void) /*创建一顺序栈，入口参数无，返回一个指向顺序栈的指针，为零表示分配空间失败*/ { PSeqStack S; //定义结构