数据结构实验4顺序栈的基本操作及应用.docVIP

实验3 顺序栈的基本操作及应用 实验目的 帮助学生理解栈结构的特点即后进先出。 2．掌握栈的顺序存储结构和基本操作，重点掌握入栈和弹栈操作。验证所学的算法和数据结构完成该程序并上机运行测试。给定的字符回文是指正读反读均相同的字符序列，如abba和ab db a均是回文，但good不是回文。 alindrome(char *str) /*判别字符 sqstack S; } 注：题目1程序清单 /*****************sqstack.h***********************/ /************顺序栈类型定义***********/ #define INITSIZE 100 typedef int ElemType; typedef struct { ElemType *base;/*栈顶指针，又是存储元素的一维数组*/ int top; /*栈顶指针，记录栈顶的下一个位置*/ int stacksize; /* 记录存储空间的尺寸*/ }sqstack; /***********函数声明**************/ void initstack(sqstack *S); int getlen(sqstack S); int gettop(sqstack S,ElemType *e); int p