栈链式存储.docVIP

兰州城市学院实验报告 院、系：信息工程学院 姓 名 刘彦春 学号 20090801050112 专业、班级 计算机科学与技术（教育091本） 课程名称 数据结构——C语言描述 实验室名称 微机实验室4214 实验名称 栈的链式存储结构及其实现 日期、时间 2011/4/8 同组者 无 天气 晴 气压 室（气）温 实验报告内容： 1．实验目的 本次实验的主要目的是：（1）理解栈的概念；（2）掌握栈的链式存储结构的特点和数据结构的定义；（3）熟练掌握栈的基本操作在链式存储结构上的实现；（4）通过栈的实际应用，提高学生分析和解决实际问题的能力。 2．实验内容 本实验的内容包括： （1）掌握栈的链式存储结构，包括：初始化栈（* InitStack）、清空栈（*ClearStack）、判断栈的深度（StackLength）、判断栈是否为空（StackEmpty）、进栈（Push）、出栈（Pop）、取栈顶元素（GetTop）等基本操作。 （2）主控程序设计； 3．实验要求 各基本操作设计要求如下： ●LinkStack * InitStack( ) 功能：初始化栈。 ●LinkStack *ClearStack(LinkStack *s) 功能：清空栈中的内容。 ●void StrCopy(SqString s,SqString t) 功能：将串t复制到串s，显示时显示串s的内容被传t的内容覆盖。 ●int StackLength(LinkStack *s) 功能：判断栈的长度。 ●int StackEmpty(LinkStack *s) 功能：判断栈是否为空，若为空返回1，若不为空，则返回0。 ●int Push(LinkStack *s,ElemType e) 功能：输入一个元素让其进栈。 ●int Pop(LinkStack *s,ElemType *e) 功能：将栈中的最后进栈的元素弹出。 ●int GetTop(LinkStack *s,ElemType *e) 功能：弹出栈顶元素。 4．实验程序清单 #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }LinkStack; LinkStack * InitStack( )//初始化栈 { LinkStack *s; s=(LinkStack *)malloc(sizeof(LinkStack)); s-next=NULL; return s; } LinkStack *ClearStack(LinkStack *s)//清空栈 { LinkStack *p,*top; top=s-next; s-next=NULL; while (top!=NULL) { p=top; top=top-next; free(p); } return s; } int StackLength(LinkStack *s)//判断栈的深度 { LinkStack *p; int cnt=0; p=s-next; while (p!=NULL) { cnt++; p=p-next; } printf(该栈的长度是%d:,cnt); return cnt; } int StackEmpty(LinkStack *s)//判断栈是否为空 { if(s-next==NULL) return 1; else return 0; } int Push(LinkStack *s,ElemType e)//进栈 { LinkStack *p; p=(LinkStack *)malloc(sizeof(LinkStack)); p-data=e; p-next=s-next; s-next=p; return OK; } int Pop(LinkStack *s,ElemType *e)//出栈 { LinkStack *p; if (s-next==NULL) return ERROR; p=s-next; *e=p-data; s-next=p-next; free(p); return OK; } int GetTop(LinkStack *s,ElemType *e)//取栈顶元素 { LinkStack *p; if (s-next==NULL) ret