《数据结构 栈和队列的基本操作实现及其应用》由会员分享，可在线阅读，更多相关《数据结构 栈和队列的基本操作实现及其应用（8页珍藏版）》请在金锄头文库上搜索。
实验 二 栈和队列的基本操作实现及其应用一、实验目的1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。2、会用栈和队列解决简单的实际问题。二、实验内容 （可任选或全做）题目一、试写一个算法，判断依次读入的一个以为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。相关常量及结构定义：# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define OK 1 # define ERROR 0 typedef int SElemType;/栈类型定义typedef struct SqStack SElemType *base;SElemType *top;int stacksize; SqStack;设计设计相关函数声明：相关函数声明：判断函数：int IsReverse() 栈：int InitStack(SqStack EnQueue(Q,e);.While(!StackEmpty(S) pop(S,a);DeQueue(Q,b); If(a!=b) return 0;return 1;
