栈和队列的基本操作实验报告

《栈和队列的基本操作实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告一软件132201300514211徐蜀实验二栈和队列的基本操作及其应用一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验内容1．回文判断三、实验要求1、按照数据结构实验任务书，提前做好实验预习与准备工作。2、加“*”题目必做，其他题目任选；多选者并且保质保量完成适当加分。3、严格按照数据结构实验报告模板和规范，及时完成实验

2、报告。四、实验步骤（说明：依据实验内容分别说明实验程序中用到的数据类型的定义、主程序的流程以及每个操作（函数）的伪码算法、函数实现、程序编码、调试与分析。附流程图与主要代码）㈠、数据结构与核心算法的设计描述（程序中每个模块或函数应加注释，说明函数功能、入口及出口参数）1、栈的初始长度与需要再增加的长度#defineSTACK_INIT_SIZE100;#defineSTACKINCREMENT10;typedefcharSElemType;//定义SElemType为char型2、栈的顺序存储表示typedefstruct{SE

3、lemType*base;SElemType*top;intstacksize;}SqStack;3、队列的链式表示方法typedefstructQNode{SElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;4、初始化栈/*函数功能：对栈进行初始化参数：栈（SqStack&S）成功返回1，否则返回0*/intInitStack(SqStack&S){S.base=(SElemTyp

4、e*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//申请内存if(!S.base)//判断有无申请到空间returnERROR;//没有申请到内存，返回0S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}5、入栈操作/*函数功能：将元素入栈参数：栈（SqStack&S）,插入元素e插入成功返回1，否则返回0*/intPush(SqStack&S,SElemTypee){if(S.top-S.base>=S.stacksize)//判断栈

5、顶与栈底的差是否大于栈的//容量{S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));//栈满了，重新申请内存if(!S.base)//判断是否申请成功returnERROR;//不成功返回0S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;returnOK;}6、出栈操作/*函数功能：将栈中的元素弹出参数：栈(SqStack&S),记录元

6、素e*/intPop(SqStack&S,SElemType&e){if(S.top==S.base)//判断栈是否为空returnERROR;e=*(--S.top);returnOK;}7、初始化队列/*函数功能：初始化队列参数：队列（LinkQueue&Q）成功返回1，否则返回0*/intInitQueue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));//申请结点的内存if(!Q.front)//判断有无申请到空间returnERROR;//没有返

7、回0Q.front->next=NULL;returnOK;}8.在队列队尾插入元素/*函数功能：在队列队尾插入元素参数：队列（LinkQueue&Q），插入元素e成功返回1，否则返回0*/intEnQueue(LinkQueue&Q,QElemTypee){p=(QueuePtr)malloc(sizeof(QNode));//申请新的结点if(!p)returnERROR;p->data=e;p->next=NULL;Q.rear->next=P;Q.rear=p;returnOK;}9.删除队头元素/*函数功能：删除对头元

8、素参数：队列（LinkQueue&Q），记录值e成功返回1，否则返回0*/intDeQueue(LinkQueue&Q,QElemType&e){if(Q.front==Q.rear)//判断队列是否为空returnERROR;p=Q.front->next;e