数据结构 栈 C语言实现.doc

《数据结构 栈 C语言实现.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数学与信息技术学院2016~2017（下）学年计科专业2015级《数据结构》实验报告3学号：姓名：汪继超实验名称栈的应用完成时间2017.04.01一.实验目的1．掌握栈的概念及其数据结构的特点。2．掌握两个顺序栈共享存储空间的概念。3．熟练掌握利用顺序栈实现栈的基本运算，特别注意栈满及栈空的条件及它们的描述方法。4．加强编辑与调试C语言程序的能力。二.实验要求1．要求界面设计友好2．采用顺序栈完成。3．注意类C和C的转换。4．上机调试通过，认真书写实验报告。三.实验原理栈是两种特殊的线性表。栈是限定只能在表的一端进行插入和删除的线性表，它又称为“后进先出”表；由于栈是线性表的一种特例

2、，所以它可以使用顺序存储结构和链式存储结构，栈的顺序存储结构称为顺序栈，栈的链式存储结构称为链栈。顺序存储结构可用一维数组来实现，而链式存储结构可用指针来实现。四.实验内容利用顺序栈的运算，编写将任意一个十进制整数转换成二至九之间的任一进制数并输出。实验过程：/*注：此程序为栈的操作实现与应用*/#include#include#include#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefint

3、SElemType;typedefintQElemType;/*栈的存储结构*/typedefstruct{SElemType*base;/*栈低指针*/SElemType*top;/*栈顶指针*/intstacksize;/*栈当前已分配的所有空间，不是已使用的空间长度*/}SqStack;/*start***************队列的存储结构*********************/typedefstructQNode{QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;Que

4、uePtrrear;}LinkQueue;/****************队列的存储结构********************end*//*函数声明*/SElemTypeGetTop(SqStack*S);voidPush(SqStack*S,SElemTypee);boolSEmpty(SqStack*S);SElemTypePop(SqStack*S);voidmain();//括号匹配-------------------------------------------------------startvoidmatch(SqStack*S){charstr[20];inti

5、=0,flag;fflush(stdin);printf("Pleaseenterastring:");scanf("%s",&str);while(str[i]!=''&&flag!=0){switch(str[i]){case'(':Push(S,'(');break;case')':if(*(S->top-1)=='('){flag=1;Pop(S);}elseflag=0;break;case'[':Push(S,'[');break;case']':if(*(S->top-1)=='['){flag=1;Pop(S);}elseflag=0;break;case'{'

6、:Push(S,'{');break;case'}':if(*(S->top-1)=='{'){flag=1;Pop(S);}elseflag=0;break;default:flag=0;break;}i++;}if((flag==1)&&(SEmpty(S)==0)){printf("success!");}elseprintf("error!");}//括号匹配-------------------------------------------------------end//Queue逆置------------------------------------

7、-------------------startLinkQueue*InitQ(){LinkQueue*Q;Q=(LinkQueue*)malloc(sizeof(LinkQueue));Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));if(!Q->front)exit(1);Q->front->next=NULL;printf("SuccessfulQ!");returnQ;}voidEnQ(