帮帮文库

返回

数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历 数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历

格式:word 上传:2022-06-25 15:58:08

《数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历》修改意见稿

1、“.....选择,进行通讯者信息查询出现提示按编号查找和按姓名查找,用户根据需求进行选择操作,如图所示。在建表的基础上,选择,进行通讯者结点的删除,会首先提示安何种方式进行删除。选择并录入正确的信息后会提示用户确认删除。在建表的基础上,选择,进行所有通讯者的信息输出,如图所示。进入主菜单选择,程序提示用户是否退出程序,如图所示......”

2、“.....发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对实际工作能力的具体训练和考察过程通过这次实训,增加了我学习软件技术的兴趣,基本理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构存储结构和操作实现算法,以及它们在程序中的使用方法,在不清楚如何下手时,从网上搜索资料进行参考,获益匪浅。建立二叉树......”

3、“.....通过建立个链式存储结构,能够实现前序遍历,中序遍历,后序遍历。以及能够从输入的数据中得知二叉树的叶子节点的个数,二叉树的深度。二叉树遍历实现流程图设计实现主函数设计输出二叉树层次遍历序列先序遍历序列用递归算法的先序遍历函数源代码,创建二叉树,括号表示法输出二叉树层次遍历入度置初值为求所有顶点的入度......”

4、“.....入度为的相邻顶点进栈找下个相邻顶点该图存在回路,不存在拓扑序列,该图的个拓扑序列为请输入图的顶点数请输入图的邻接矩阵,测试用例对图有向图进行拓扑排序,由于图中存在回路,则无法得到拓扑序列图对图有向图进行拓扑排序......”

5、“.....学会了对有向图的拓扑排序算法,与栈联系起来找到拓扑序列,但是,这种算法只能找到条拓扑序列,所以该算法仍需改进。用递归算法的先序遍历函数,输出二叉树层次遍历序列先序遍历序列设计总结二叉树是数据结构的的基本内容。虽然程序规模不大,我依然付出了努力,仍免不了各种的出现。编程过程需要很大的毅力和耐心......”

6、“.....所以我需要不断的学习,发现自身不足之处改正它,逐步提高自己。拓扑排序需求分析采用邻接表法的存储结构来定义有向图实现有向图的创建和遍历求图中顶点的入度设计分析拓扑排序的过程中要求找到入度为的顶点,所以采用邻接表来存储有向图,而要得到邻接表,则先定义有向图的邻接矩阵结构,再把邻接矩阵转化成邻接表。在具体实现拓扑排序的函数中......”

7、“.....就将此顶点输出,同时将该顶点的所有后继顶点的入度减,为了避免重复检测入度为的顶点,设立个栈,以存放入度为的顶点。源程序代码最大顶点个数邻接矩阵的边数组顶点数该弧的终点位置指向下条弧的指针顶点信息顶点入度指向第条弧,邻接表图的顶点数......”

8、“.....终端结点指针置空返回链表头指针在通讯录链表中插入结点,指向表的下个结点插入所指向的结点连接表中剩余的结点有序通讯录链表的查找按编号查询按姓名查询请选择请输入要查找者的编号,没有查到要查找的通讯信息请输入要查找者的姓名,通讯录链表上的结点删除,调用查找函数没有查到要删除的通讯者真的要删除该结点吗电话地址,请先建立表......”

9、“.....编号姓名性别联系电话地址没有查到要查询的通讯者请先建立表,通讯录信息的删除删除结点,请先建立表,通讯录链表的输出是否退出谢谢使用,按任意键退出输入有错,请重新输入,按任意键继续程序调试可执行文件的生成打开,编译连接程序是否有错Ⅰ连接生成可执行文件......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(1)
1 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(2)
2 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(3)
3 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(4)
4 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(5)
5 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(6)
6 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(7)
7 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(8)
8 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(9)
9 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(10)
10 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(11)
11 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(12)
12 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(13)
13 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(14)
14 页 / 共 28
数据结构课程设计之通讯录管理系统建立二叉树,层序、先序遍历.doc预览图(15)
15 页 / 共 28
预览结束,还剩 13 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档