文档介绍:课程设计(论文)
课程名称
数据结构课程设计
题目
身份证信息管理系统
一、课程设计(论文)题目
身份证信息管理系统
说明:使用二叉查找树实现身份证信息管理
二、本次课程设计(论文)应达到的目的
数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用。
本题目要达到目的:熟练掌握二叉查找树的实现。
三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等)
(姓名、地址、手机号)的录入;
,并输出相关信息;
;
;
。
四、应收集的资料及主要参考文献:
由于本课程没有安排“课内上机”学时,因此,在课程设计之前必须自己已经上机练习了“二叉查找树”的基本操作。
参考文献:
1. Robert L. Kruse,Data Structures And Program Design in C++,高等教育出版社,;
2. 严蔚敏等编著,数据结构(C语言版),清华大学出版社,;
3. 赵文静等编著,数据结构与算法,科学出版社,;
4. 孙鑫等编著,VC++深入详解,电子工业出版社, ;
五、审核批准意见
教研室主任(签字)
设计总说明
公民身份信息是国家最宝贵的基础信息资源之一,是制定与实施各种政策和指导经济建设的重要依据,一个行之有效的身份证信息管理系统至关重要。本系统采用二叉查找树为基本数据结构,提高了系统基本功能的执行效率,此外还利用MFC提供了人机交互界面。
本系统最终实现了对公民信息的录入、删除、修改、查询、输出等基本功能,同时还提供了人机交互界面以便于用户使用。系统还实现了对信息的保存等功能。
关键字:二叉查找树,MFC,人机交互
目录
1
2
2
2
4
7
8
10
10
《数据结构》课程设计
身份证信息管理系统
“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课,计算机科学各领域及有关的应用软件都要使用到各种数据结构。对于从事计算机科学及其应用的科技工作者来说,数据结构与算法是必须透彻地掌握的重要基础。
学习数据结构与算法的最终目的是解决实际的应用问题,特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目,在难度和深度方面都大于平时的上机训练,要求同学在完成设计和编写中小型软件的过程中,深化对数据结构与算法课程中基本概念、理论和方法的理解;训练综合运用所学知识处理实际问题的能力,强化面向对象的程序设计理念;使同学的程序设计与调试水平有一个明显的提高。
课程设计要求学生在完成程序设计的同时能够撰写比较规范的设计报告。严格实施课程设计这一环节,对于学生基本程序设计素养的培养和软件工作者工作作风的训练,将起到显著的促进作用。
问题描述
本次设计的是身份证信息管理系统,主要用到的是MFC,数据的存储是用二叉查找树,方便进行增、删、改、查,界面上的按钮可以满足录入、修改、删除、查询、保存等。
需求分析
数据需求
经过分析,身份证相关信息需要包括身份证号、姓名、工作采用18位字符,年收入考虑采用用整型数组存储。
基本功能需求
身份证信息管理系统的主要功能如下所述:
(1)提供人机交互界面;
(2)用户可以对公民信息信息进行录入、修改、删除、查询;
非功能性需求
用户界面需求:简洁、易用、易懂、友好的用户界面。
硬件要求:装有Visual C++。
可靠性需求:保证用户在正常使用本系统时,用户的操作或误操作不会产生数据的丢失。
数据结构
本系统主要采用二叉查找树位为主要存储结构,二叉查找树或者是一颗空树,或者是具有下列性质的二叉树:
①如果左子树不空,则左子树上所有结点的值均小于它的根结点的值;
②如果右子树不空,则右子树上所有结点的值均大于它的根结点的值;
③它的左右子树也分别为二叉查找树。对于一个记录集合,可以用一颗二叉查找树来表示,树中的一个结点对应与集合中的一个记录,整棵树表示该记录集合。二叉查找树中每个结点所存储的记录,其关