数据结构实验报告二..docVIP

栈和队列的基本操作实现及其应用 一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 题目、试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“# 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 S ) int Push(SqStack S, SElemType e ) int Pop(SqStack S,SElemType e) int StackEmpty(s) 三、实验步骤 ㈠、数据结构与核心算法的设计描述 1、队列和栈的结点类型定义 typedef struct QNode//队列的结构体定义 { char data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; typedef struct SqStack//栈的结构体定义 { char *base; char *top; int stacksize; }SqStack; 2、初始化队列 int InitQueue(LinkQueue Q) {//构造一个空的队列Q } 3、为队列插入元素e为Q的新的队尾元素 int EnQueue(LinkQueue Q,char e) { // 为队列插入元素e为Q的新的队尾元素 } 4、删除Q的队头元素 int DeQueue (LinkQueue Q,char e) {// 若队列不空，则删除Q的队头元素，用 e 返回其值 } 5、构造一个空栈S。 int InitStack(SqStack S) { 构造一个空栈S } 6、插入元素 e 为新的栈顶元素 int Push(SqStack S,char e) 若{栈的存储空间不满，则插入元素 e 为新的栈顶元素 } 7、删除S的栈顶元素 int Pop(SqStack S,char e) { 若栈不空，则删除S的栈顶元素，用e返回其值, } 8、判断是不是回文 int IsReverse() {判断是不是回文} ㈡、函数调用及主函数设计 ㈢ 程序调试及运行结果分析 测试数据： 输入一个字符型的数组，判读是不是回文： 比如输入abccba@时： 当输入abcdeabcd@时： 当输入的是整型数组时，也可以判断是不是回文； （四） 2、程序清单 #includeiostream.h #includestdio.h #includestdlib.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct QNode//队列的结构体定义 { char data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; int InitQueue(LinkQueue Q)//构造一个空的队列Q { Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front) exit(0);//初始化失败 Q.front-next=NULL; return 1; } int EnQueue(LinkQueue Q,char e)// 为队列插入元素e为Q的新的队尾元素 { QueuePtr p=(QueuePtr)malloc(sizeof(QNode)); if(!p) exit (0); p-data=e; p-next=NULL; Q.rear-next=p;