沈阳工程学院课程设计报告 摘要
摘 要
现代科学技术的飞速发展,改变了世界,也改变了人类的生活。作为新世纪的大学生,
应当站在时代发展的前列,掌握现代科学技术知识,调整自己的知识结构和能力结构,以适
应社会发展的要求。新世纪需要具有丰富的现代科学知识,能够独立解决面临的任务,充满
活力,又有创新意识的新型人才。随着各个领域的突飞猛进,计算机也有它卓越的进步。数
据结构不仅为计算机专业工作者所使用,而且为广大计算机应用人员所喜爱和使用。数据结
构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言,既可以用来编写系统软
件,也可以用来编写应用软件。许多高等学校,不仅在计算机专业开设数据结构课程,而且
在非计算机专业也开设了数据结构课程。学习数据结构已经成为广大计算机应用人员和广大
青年学生的迫切要求。
本次数据结构课程设计以家族关系管理系统及停车场管理系统为题目。
家族管理系统以三叉树作为储存结构,三个指针域分别指向成员的孩子、下一个兄弟、
和双亲,因此结构体的定义需要三个指针域和一个数据域,而数据域存放的是成员的信息,
所以数据域仍然是一个结构体。把家族关系树转化为二叉树进行储存,利用递归的思想实现
家族关系的建立、保存、打开、查找和添加。对于家族关系的建立、保存、打开、查找和添
加均要建立一个子函数,而无论查找何种关系总要先找到该成员,因此建立一个查找成员的
函数供各个函数调用。
停车场管理系统,是以栈模拟停车场,以队列模拟停车场外的便道,按照从终端读入的输
入数据的方式进行模拟管理。此系统有三大模块,分别为:车辆到达停车场,车辆进入停车
场以及车辆离开停车场。模拟停车场时需要输入车辆的信息,包括车牌号码及进入与离开时
刻,因此可以定义一个时间结点类型,在顺序栈及链式队列中定义一个车辆信息结点类型。
接着我们通过判断栈是否已满,车辆的进栈与出栈以及车辆的进队与入队来模拟车场内的情
况。最后,我们通过定义Print函数来实现对停车场内车辆的信息的输出。
在为期两周的数据结构课程设计学习中,先要学习数据结构课程的目的掌握栈和队列的
思想和使用,学习会用计算机语言编写程序,以实现所需要处理的任务。要正确处理算法与
语法的关系,算法结构存储是程序的核心、是灵魂,语法是外壳、是工具。不应把学习重点
放在语法规则上,语法是重要的,不掌握语法规则就无法编写出正确的程序。一定要把重点
放在解题的思路上和运用何种存储的方法,通过思考和大量的阅读,来构造一个完整的程序
数据结构存储的设计直接关系到程序的好坏。
关键词 停车场管理,家族关系,栈,队列,树
I