数据结构实验三35266

1、 数据结构实验报告三 - 6 -实验报告书课程名称： 数据结构 实验题目： 实验三 栈 一、实验目的（1）掌握栈与队列的数据类型描述及特点；（2）掌握栈的顺序和链式存储存表示与基本算法的实现；（3）按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例的运行过程抓获相关屏面验证程序设计的正确性。二、实验内容（1）实现顺序栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等，或参照书上算法选取数据类型），并给出栈的每次操作变化状态；（2）实现链栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等，或参照书上

2、算法选取数据类型），要求给出栈的操作变化过程。三、实验步骤#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define StackSize 50typedef int StackElementType;/栈的顺序存储结构定义typedef structStackElementType elemStackSize;/用来存放栈中元素的一堆数组int top;/用来存放栈顶元素的下标SqStack;void InitStack(SqStack *s);int IsEmpty(SqStack *

3、s);int IsFull(SqStack *s);int Push(SqStack *s,StackElementType e);int Pop(SqStack *s,StackElementType *e);int GetTop(SqStack *s,StackElementType *e);int GetStack(SqStack *s);int main()SqStack s; StackElementType e; StackElementType x;int flag=1;while(flag!=0)printf("=顺序栈的操作=n");printf(&quo

4、t; 初始化栈n"); printf(" 元素进栈n"); printf(" 元素出栈n"); printf(" 显示栈元素n"); printf(" 结束程序n");printf("请输入需要进行的操作:n");scanf("%d",&flag); switch(flag)case 1:InitStack(&s);break;case 2:printf("元素进栈，请输入1个数据:n");scanf("%d"

5、,&e);Push(&s,e);printf("进栈成功！n");break;case 3:printf("开始出栈！n");Pop(&s,&x);printf("出栈成功！n");break;case 4:GetStack(&s);break;case 5:return 0; default:printf("输入步骤错误！n");return 0;void InitStack(SqStack *s)s->top=-1;printf("栈创建成功n"

6、);int IsEmpty(SqStack *s)/判栈s为空时返回值为真，反之为假return(s->top=-1? TRUE:FALSE);int IsFull(SqStack *s)/判栈满return(s->top=StackSize - 1? TRUE:FALSE);int Push(SqStack *s,StackElementType e)/进栈if(s->top = StackSize -1)return(FALSE);/栈已满s->top+;s->elems->top=e; return(TRUE);int Pop(SqStack *s,S

7、tackElementType *e)/将栈s的栈顶元素弹出，放到e所指的存储空间中if(s->top = -1)return(FALSE);else*e =s->elems->top;s->top-;/修改栈顶指针return(TRUE);int GetTop(SqStack *s,StackElementType *e)/将栈s的栈顶元素弹出，放到e所指的存储空间中，但栈顶指针保持不变if(s->top = -1)/栈为空return(FALSE);else*e=s->elems->top;return(TRUE);int GetStack(SqS

8、tack *s)/将当前栈内元素显示出来int i;i=s->top;printf("当前栈内元素:n");for(;i>-1;i-)printf("%d",s->elemi);printf("n");return(TRUE);链栈的操作和顺序栈十分相似，首先给出链栈的结构定义#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0typedef int StackElementType;/链栈的结构定义typedef s

9、truct nodeStackElementType data; struct node *next;LinkStackNode;typedef LinkStackNode *LinkStack;void InitStackNode(LinkStack top);int IsEmpty(LinkStack top);int Push(LinkStack top,StackElementType x);int Pop(LinkStack top,StackElementType *x);int GetStack(LinkStackNode *p);int main() LinkStack s;i

10、nt count;s=(LinkStack)malloc(sizeof(LinkStackNode);int flag=1;while(flag!=0)printf("=链栈的操作=n");printf(" 初始化栈n"); printf(" 元素进栈n"); printf(" 元素出栈n"); printf(" 显示栈元素n"); printf(" 结束程序n");printf("请输入需要进行的操作:n");scanf("%d",&

11、amp;flag);switch(flag)case 1:printf("初始化链栈！n");InitStackNode(s);printf("初始化成功！n");break;case 2:int i;for(i=0;i<10;i+)Push(s,i);printf("进栈成功！n");break;case 3:printf("开始出栈！n");Pop(s,&count);printf("出栈成功！n");break;case 4:GetStack(s);break;case 5:

12、return 0;default:printf("输入步骤错误！n");return 0;void InitStackNode(LinkStack top)/建立一个空链栈top->next=NULL;int IsEmpty(LinkStack top)if(top->next=NULL)return(TRUE); return(FALSE);int Push(LinkStack top,StackElementType x)/将数据元素x压入栈top中LinkStackNode *temp;temp=(LinkStackNode *)malloc(sizeof

13、(LinkStackNode);if(temp=NULL)return(FALSE);/申请空间失败temp->data=x;temp->next=top->next;top->next=temp;/修改当前栈顶指针return(TRUE);int Pop(LinkStack top,StackElementType *x)/将栈top的栈顶元素弹出，放到x所指的存储空间中LinkStackNode *temp;temp=top->next;if(temp=NULL)/栈为空return(FALSE);top->next=temp->next;*x=temp->data;free(temp);/释放存储空间printf("出栈元素为:%dn",*x);return(TRUE);int GetStack(LinkStackNode *p)/将当前栈内元素显示出来LinkStackNode *q=p->next;printf("当前栈内元素:n"); while(q->next!=NULL)printf("%d",q->