资源描述：
《回文判别程序设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、1设计题目回文判别的程序设计2问题描述1.判断从键盘输入的字符串是否是回文(即字符串正读和反读结果都一样).2.当输入的是回文时,计算机终端会显示”是回文”,否则显示”不是回文”.3.程序运行的命令包括:1).继续测试2).退出程序.3设计3.1数据结构设计1.线性表的抽象数据类型如下:ADTList{数据对象:D={
2、Elemset,i=1,23,…….,n>=0}数据关系:R1={<,>
3、,D,i=2,3,……,n}基本操作:InitList(&L)操作结果:构造一个空的线性表L.DestroyList(&L)初始条件:线性表L已存在.操作结果:销毁线性表L.ClearList
4、(&L)初始条件:线性表L已存在.操作结果:将L重置为空表.ListEmpty(L)初始条件:线性表L已存在.操作结果:若L为空表,则返回TRUE,否则返回FALSE.ListLength(L)初始条件:线性表L已存在.操作结果:返回L中数据元素个数.GetElem(L,I,&e)初始条件:线性表L已存,1<=i<=ListLength(L).操作结果:用e返回L中第i个元素的值.免责声明：文档在线网中所有的文档资料均由文档在线网会员提供,该文档资料的版权属于提供者所有。文档在线网会对会员提供的文档资料进行筛选和编辑，但是并不声明或保证其内容的合法性和正确性。LocateElem(
5、L,e,compare())初始条件:线性表L已存在,compare()是数据元素判定函数.操作结果:返回L中第1个与e满足关系compare()的数据元素位序.若这样的数据元素不存在,则返回值为0.PriorElem(L,cur_e,&pre_e)初始条件:线性表L已存在.操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义.NextElem(L,cur_e,&next_e)初始条件:线性表L已存在.操作结果::若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义.Li
6、stInsert(&L,I,e)初始条件:线性表L已存在,1<=i<=ListLength(L)+1.操作结果:在L中第i个位置前插入新的数据元素e,L的长度加1.ListDelete(&L,I,&e)初始条件:线性表L已存在且非空,1<=i<=ListLength(L).操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1.ListTraverse(L,visit())初始条件:线性表L已存在.操作结果:依次对L的每个数据元素调用函数visit().一旦visit()失败,则操作失败.}ADTList3.2主要算法设计单循环链表的存储类型如下:classListNode
7、//链表结点类{public:chardata;ListNode*next;ListNode(){};};classLinkList//单循环链表类{private:ListNode*head,*rear;//定义头指针尾指针public:LinkList(){};//构造函数voidInitList(LinkList&L);//链表初始化函数voidCreatLinkList(LinkList&L);//创建一个新的链表免责声明：文档在线网中所有的文档资料均由文档在线网会员提供,该文档资料的版权属于提供者所有。文档在线网会对会员提供的文档资料进行筛选和编辑，但是并不声明或保证其内
8、容的合法性和正确性。intLinkListLengh(LinkList&L);//计算链表长度的函数voidDestroyLinkList(LinkList&L);//销毁链表voidPrintLinkList(LinkListL);//打印链表intPanbie(LinkList&L,int&i);//判定函数};顺序表的存储类型如下:classClistSq//顺序表类{public:~ClistSq();//析构函数ClistSq();//构造函数intpanduan(ClistSq&);//判断是否为回文voidInitList_Sq(ClistSq&);//初始化顺序表v
9、oidFill_SqList(ClistSq&);//向顺序表中添加元素char*m_pnElem;intm_nLength;//顺序表元素个数intm_nListsize;//顺序表长度private:staticconstintLIST_INIT_SIZE=100;//初始化表长staticconstintLISTINCREMENT=10;//表长增量enummeiju{OVERFLOW=-2,OK=1,ERROR=0};};其中顺序表主要的算法实现如下:void
