回文判别程序设计..docVIP

1 设计题目 回文判别的程序设计 2 问题描述 1.判断从键盘输入的字符串是否是回文(即字符串正读和反读结果都一样). 2.当输入的是回文时,计算机终端会显示”是回文”,否则显示”不是回文”. 3.程序运行的命令包括: 1).继续测试 2).退出程序. 3 设计 3.1 数据结构设计 1.线性表的抽象数据类型如下: ADT List{ 数据对象:D={ |Elemset,i=1,2 3,…….,n=0} 数据关系:R1={, | , D,i=2,3,……,n} 基本操作: InitList(L) 操作结果:构造一个空的线性表L. DestroyList(L) 初始条件:线性表L已存在. 操作结果:销毁线性表L. ClearList(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(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无定义. ListInsert(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()失败,则操作失败. }ADT List 3.2 主要算法设计 单循环链表的存储类型如下: class ListNode//链表结点类 { public: char data; ListNode *next; ListNode(){}; }; class LinkList//单循环链表类 { private: ListNode *head, *rear;//定义头指针 尾指针 public: LinkList(){};//构造函数 void InitList(LinkList L);//链表初始化函数 void CreatLinkList(LinkList L);//创建一个新的链表 int LinkListLengh(LinkList L);//计算链表长度的函数 void DestroyLinkList(LinkList L);//销毁链表 void PrintLinkList(LinkList L);//打印链表 int Panbie(LinkList L,inti);//判定函数 }; 顺序表的存储类型如下: class ClistSq//顺序表类 { public: ~ClistSq();//析构函数 ClistSq();//构造函数 int panduan(ClistSq );//判断是否为回文 void InitList_Sq(ClistSq );//初始化顺序表 void Fill_SqList(ClistSq );//向顺序表中添加元素 char *m_pnElem; int m_nLength;//顺序表元素个数 int m_nListsize;//顺序表长度 private: static const int LIST_INIT_SIZE=100;//初始化表长 static const int LISTINCREMENT=10;//表长增量 enum meiju{OVERFLOW=-2,OK=1, ERROR=0}