数据结构实验三

1、.实验报告书课程名称：数据结构实验题目：实验三栈一、实验目的（ 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 *s);in

3、t 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(" 初始化

4、栈 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",&am

5、p;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

7、 *s,StackElementType *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);

8、int GetStack(SqStack *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 0.typedef int StackElementTyp

9、e;/ 链栈的结构定义typedef struct 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 m

10、ain()LinkStack s;int 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");sc

11、anf("%d",&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:G

12、etStack(s);break;case 5: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=(

13、LinkStackNode *)malloc(sizeof(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->