数据结构课程设计报告加菜单.docx

《数据结构课程设计报告加菜单.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告加菜单.docx（27页珍藏版）》请在第一文库网上搜索。

1、YANGTZEUNIVERSITY算法与数据构造课程设计汇报系（院）：计算机科学学院专业班级：计科110班姓名：张林峰学号：指导教师：詹泽梅设计时间：2023611-2023618设计地点：12教机房目录一、课程设计目的2二、设计任务和规定2三、需求分析2四、总体设计错误!未定义书签。五、详细设计与实现含代码和实现界面8六、课程设计小结15一 .设计目的1 .能根据实际问题的详细状况，结合数据构造课程中的I基本理论和基本算法，分析并对的确定数据日勺逻辑构造，合理地选择对应的存储构造，并能设计出处理问题的有效算法。2 .提高程序设计和调试能力。学生通过上机实习，验证自己设计时算法的对的性。学会有

2、效运用基本调试措施，迅速找出程序代码中日勺错误并且修改。3 .初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本措施和技能。4 .训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具有的科学的工作措施和作风。5 .培养根据选题需要选择学习书籍，查阅文献资料的自学能力。二 .设计任务和规定根据算法与数据构造课程的构造体系，设计一种基于DOS菜单日勺应用程序。要运用多级菜单实现多种功能。例如，主界面是大项,重要是学过的各章的名字诸如线性表、栈与队列、串与数组和广义表等，子菜单这些章中时节或者子节。规定所有子菜单退出到他的父菜单。编程实现时，要用到C+日勺面向对象欧J功能

3、。三 .需求分析菜单运用极其广泛，应用于各行各业。菜单运用起来极其以便。伴随社会日勺发展，社会的行业出现多样化，也就需要各式各样的菜单。这就需要设计人员十分精细的设计。深入理解算法与数据构造课程的知识构造体系，绘制整个课程时知识构造逻辑示产图，类似于：数据构造课程设计电*4卢主括号匹配注刖传唤冒泡排序根据算法与数据和构造的课程安排，可以设计如上所示的菜单。在主菜单里可以有“线性表”、“栈和队列”、“串、数组、广义表”、“树”、“图”、“查找”、“排序”。然后要在线性表里创立一种子菜单实现“创立链表”、“插入元素”、“删除元素”、“查找元素”的功能。并且可以退出这个子菜单回到上一级菜单。栈和队列

4、创立一种子菜单，包括进制转换和括号匹配的功能。进制转换里又分为十进制转八进制、十进制转二进制。串、数组、广义表里可以创立子菜单包括矩阵乘法、矩阵转置的功能。树里创立子菜单,有树、J创立、先序遍历、中序遍历、后序遍历、树的I高度、叶子数这几种选项。这些子菜单都能退出回到上一级菜单。四 .总体设计设计菜单类根据实际使用，我们懂得菜单类的重要功能就是显示菜单项与响应顾客选项。因此我们可以这样设计一种菜单基类：c1assCMenuBase(pub1ic:CMenuBase(void);CMenuBase(void);virtua1voidShowMenuO=O;virtua1voidEvent(int

5、EvenID)=0;protected:CMenuBase*ni_pParent;);根据所绘制的知识构造图，设计DOS菜单。例如在此基础上，所有菜单类都继承这个类，以此来实现“显示”与“响应事件”的多态性。例如，主菜单类的设计为：c1assCMainMenuipub1icCMenuBase(pub1ic:CMainMenu(void);-CMainMenu(Void);virtua1voidShowMenu();virtua1voidEvent(intEvcnID);)；和基类基本没有区别。其实现可认为voidCMainMenu:ShowMenu()COUtVVn*数据构造课程设计*n;co

6、ut*1线性表2栈与队列3串、数组和广义表cout*4树5图6查找*n;cout*7排序8退出*nu;coutShowMenu();通过构造函数，将目前菜单对象作为子菜单的父菜单，后来退出子菜单时，子菜单将将显示权让给其父菜单：#defineEXIT_SUBMENUtmp=m_pParent;de1etepBase;pBase=tmp;pBase-ShowMenu();这样设计，无论有多少级菜单，其编程风格都是同样的，只需管理目前的菜单交接，而无需懂得它是从哪儿来的。还定义了线性表、栈和队列、数组串和广义表、树等模板类。线性表的类如下：c1assC1istMenurpub1icCMenuBas

7、e(pub1ic:C1istMenuCCMenuBase*);-C1istMenu(Void);virtua1voidShowMenu();virtua1voidEvent(intEvenID);protected:voidCreate1ist_1(intn);Status1istInsert_1(inti,E1emTypee);Status1istOut_1();Status1istDe1ete_1(inti,EIemType&e);StatusGetE1em_1(inti,E1emType&e);1ink1ist1;栈和队列的类如下c1assCstackMenuipub1icCMenuBa

8、se(charname20;pub1ic:CStackMenu(CMenuBase*);-CStackMenu(Void)virtua1voidShowMenu();virtua1voidEvent(intEvenID);protected:StatusInitStack();StatusPush(SE1emTypee);StatusPop(SE1emType&e);voidKuohaoOiSqStackS;进制转换的类定义如下c1assCJinzhiMenu:pub1icCMenuBase(charname20;pub1ic:CJinzhiMenu(CMenuBase*);-CJinzhiM

9、enu(Void)virtua1voidShowMenu();virtua1voidEvent(intEvenID);protected:voidconversion_8();voidconversion_2();StatusInitStack();StatusPush(JE1emTypex);StatusPop(JE1emType&x);JSqStacks;)；数组的类定义如下:c1assCshuzuMenuipubIicCMenuBasecharname200;pub1ic:CShuzuMenu(CMenuBase*);-CShuzuMenu(Void)virtua1voidShowMen

10、u();virtua1voidEvent(intEvenID);protected:StatusCreat_2(R1SMatrix&M,intx,inty);StatusPutout_2(R1SMatrix&M);StatusMu1tSMatrix(R1SMatrix&M,R1SMatrix&N,R1SMatrix&Q);StatusFastTransposeSMatrix(TSMatrix&M,TSMatrix&T);voidzhuanzhi();voidChengfa();；树0类定义如下：c1assCShuMenu:pub1icCMenuBase(charname20;pub1ic:CS

11、huMenu(CMenuBase*);-CShuMenu(Void)virtua1voidShowMenu();virtua1voidEvent(intEvenID);protected:StatussVisit(TE1emTypee);StatussCreateBiTree(BiTree&T1);StatussXianOrderTraverseCBiTreeT1);StatussZhongOrderTraverse(BiTreeT1);StatussHouOrderTraverse(BiTreeT1);intDepth(BiTreeT1);intcount1eaf(BiTreeT1);BiT

12、reeT;)；每一级的菜单函数都可以根据以上类的模板来写。以便且不轻易遗漏出错。五.详细设计与实现线性表菜单显示如下：线性链表菜单的设计则也许为其实现则类似于C1istMenu:C1istMenu(CMenuBase*parent)m_pParent=parent;)voidC1istMenu:ShowMenu()cout*线性表*n;cout*1创立线性表2插入元素*n;cout*3查找元素4删除元素*nt;cout*5浏览6退出*nu;cout)voidC1istMenu:Event(intEvenID)CMenuBase*tmp;Switch(EvenID)caseID_CREATE_1IST:CoUtn;1ist.Create1ist_1(n);coutn目前链表元素为Hend1;1ist.1istOut_1();system(pause);break;caseID_1IST_INSERT:CoUtv输入插入元素位置”;cini;coutK请输插入元素的1ist.1istInsert_1(i,e);cout目前链表元素为“vi;1ist.1istDe1ete_1(i,e);cou