下载文档原格式
《数据结构课程设计》教学大纲（Data StructureCurriculum Design）制定单位：信息科学学院计算机系制定人：王瑜审核人：江效尧编写时间：2011年10月18日第一部分课程概述一、基本信息（一）课程代码（二）课程属性、学分、学时本课程属于计算机科学与技术专业的学科基础课，2学分，共30学时（三）适用对象本课程面向对象为计算机科学与技术专业的本科生（四）先修课程与知识准备先修课程：程序设计基础，数据结构二、课程简介《数据结构课程设计》是计算机科学与技术专业集中性的实践教学环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
三、教学目标《数据结构课程设计》是计算机科学与技术专业专业本科生的一门必修课程。
通过本课程学习，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能，并强化学生的团队分工与合作能力。
四、师资团队王瑜陈一飞五、教学资源教材：1.《数据结构（C语言版）》严蔚敏，吴伟民等编著清华大学出版社，20072.《数据结构课程设计》苏仕华编著机械工业出版社，2005．参考文献：1. 《数据结构（C语言版）》唐国民等编著清华大学出版社，2009.92. 《C语言数据结构程序设计》王开铸等编著哈尔滨工业大学出版社，2003.33. 《数据结构课程设计》滕国文编著清华大学出版社出版，2010.9．专题网站：1. /~jrs/61b/2. http://172.17.14.75实践性教学资源：竞慧东楼实验室六、教学要求1.要求教师具有计算机相关的专业背景，熟悉程序设计、编译原理、操作系统等相关课程的内容。
2.要求教师开设过《数据结构》课程，在开课之前对课程设计内容有深入的理解。
3.课程组定期进行教学研讨活动，各团队成员应该按时参加，研究教学规律，交流教学经验，探讨教学内容，反映在教学中出现的问题，群策群力，共同提高教学质量。
《数据结构》课程设计教学大纲适用专业：计算机科学与技术课程周数：2周一、大纲说明本大纲根据计算机科学与技术专业人才培养方案制订。
（一）课程设计性质课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。
（二）主要先修课程和后续课程1.先修课程：《C语言程序设计》2.后续课程：《计算机组成原理》、《操作系统》、《数据库系统原理》二、课程设计目的及基本要求《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。
学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。
课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。
新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。
三、课程设计内容及安排1、航空客运订票系统问题描述：航空客运订票的业务包括查询航线和客票预订的信息、客票预订和办理退票等。
设计一个程序使上述任务借助计算机来完成。
要求：1）系统必须存储的数据信息①航班信息：飞机抵达城市、航班号、飞机号、起降时间、航班票价、总位置和剩余位置、已订票的客户名单。
②客户信息：客户姓名、证件号、座位号2）系统能实现的操作和功能如下：①承办订票业务：根据客户提同的要求（飞机抵达城市、起降时间、订票数量）查询该航信息（包括票价和剩余位置），若满足要求，则为客户办理订票手续，输出座位号。
②承办退票业务：根据客户提供的情况（航班号、订票数量），为客户办理退票手续。
③查询功能：Ⅰ查询航线信息：根据飞机降落地点，输出下列信息：航班号、飞机号、起降时间、航班票价和剩余位置。
Ⅱ本义客户预订信息：根据客户证件号，输出下列信息：航班号、飞机号和座位号。
3）每一个函数要有必要的注释，在课程设计论文中有流程图。
《数据结构》课程设计（适用于：2019级计算机科学与技术、2019级计算机科学与技术（软件工程方向）班2019级电子商务班、2019级信息安全班）一、课程设计目的《数据结构》课程设计作为独立的教学环节，是计算机相关专业集中实践性环节系列之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
其目的在于加深对数据结构基础理论和基本知识的理解，提高解决实际问题的实践能力。
调动学生的积极性和能动性，培养学生的自学能力。
二、课程设计要求1、学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
2、课程设计按照教学要求需要两周时间完成，每天安排时间上机调试程序，在安排上机时间学生不得无故缺席。
3、本次课程设计分两个阶段进行，第一周（个人独立）完成基础部分（三选二）的课程设计，第二周进行能力提高的课程设计，以自由组合（3或2人）的方式选择一个题目完成。
三、基础部分课程设计内容（三选二）1、哈夫曼编码设计要求：本设计要求是对输入的一串电文字符（5000以上个字符）实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。
要求设计完成如下功能：1)建立哈夫曼树并生成哈夫曼编码；2)输入电文生成哈夫曼编码文件；*3)将编码文件译码并输出。
2、排序综合设计要求：利用随机函数产生N个随机整数（50000以上）在[0，750]之间，对这些数进行多种方法进行排序。
要求设计完成如下功能：1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序）。
并把排序后的结果保存在不同的文件中；2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3、宿舍管理查询软件设计要求：为宿舍管理人员编写一个宿舍管理查询软件，采用交互工作方式，建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 查询菜单要求(用二分查找实现以下操作)1)按姓名查询；2)按学号查询；3)按房号查询。
《数据结构课程设计》教学大纲一、基本信息二、教学目标与任务为了配合数据结构课程的教学，加强学生对数据结构算法实际应用技能的训练，进一步巩固数据结构的基本概念和理论，并能针对实际的问题选择或设计合理的存储结构，在此基础上进一步完成较为综合、完整和高效的数据处理算法的设计，从而提高学生实际分析问题和解决问题的能力。
由指导教师给出一定数量的题目（允许少部分超出大纲的内容），或学生自选题目（自选题目须经指导教师的认可），在指导教师的指导下完成分析和设计。
三、基本要求学生在掌握教学大纲要求的知识基础上，完成对应教学知识点的相关设计任务，加深对课堂教学知识的深入理解，并通过课程设计掌握分析问题、灵活选择或设计相应数据结构和算法的基本技能。
基本教学要求：1．原则上每人一题；对较复杂的题目要求对学生进行分组，本组共同完成。
2．对所做题目进行认真分析，设计解决方案。
3．编写调试代码，最终能运行成功。
4．编写“课程设计报告”。
5．尽可能使界面友好、直观、易操作。
6．源程序要求逻辑清楚并有适当的注释，使程序容易阅读。
为保障课程设计任务的正常执行，需具备以下条件：（1）设计资料设计资料由指导教师给定的《课程设计任务书》和一定数量的参考文献两部分构成。
（2）物资准备1．硬件方面：由信息工程学院软件中心实验室提供计算机，保证一人一机和一定数量的上机时间。
2．软件方面：由信息工程学院软件中心实验室准备学生机的软件环境，安装visual c++或相关开发工具；学生设计成果的电子文档在软件中心实验室保存。
四、主要内容及质量标准课程设计的主要内容以理论教学大纳要求掌握的知识点作为基础，指导教师可适当扩展，以达到对相关知识点的深入理解和合理应用为目标。
完成时间为两周（在理论学习完毕之后），课程设计注重过程考核和设计成果的检查。
五、指导方式动员：在课程教学的最后一周分组和选题：17周周一定期答疑指导：原则上答疑指导时间不少于12学时阶段检查：每周周四检查学生的进展情况答辩与验收：18周周四、周五完成现场答辩和设计成果的验收工作。
《数据结构课程设计》教学大纲课程名称：数据结构课程设计适用专业：计算机科学与技术先修课程：数据结构学分：4总学时：60一、课程简介数据结构课程设计是为数据结构课程独立开设的一门实验课程。
数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，自行实现一个较为完整的应用系统的设计与开发。
其主要目的是使学生通过系统分析、系统设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用，进一步提高分析问题和解决问题的能力，提高程序设计水平。
二、课程目标目标1：掌握数据结构基本理论及相关算法，提出具体问题的正确数据结构表述和问题的合理解决方案和设计思想，培养学生对实际问题分析和设计能力。
目标2：能够针对特定问题进行探索，在编程环境中实现该问题的程序开发，培养学生实践动手能力。
目标3：针对特定问题的算法程序，进行实验数据验证和实验结果分析，并评价解决方案的性能，培养学生测试和分析能力。
三综合实践教学内容及要求（1）前期准备阶段1.教学内容：教师给学生讲解本课程设计的题目要求；学生完成选题及前期准备工作。
2.基本要求：（1）了解题目的基本要求，完成选题工作；（2）理解处理数据的逻辑结构、存储结构和解决问题的算法描述；（3）完成所选题目的概要设计，形成完整的设计方案。
3.重点及难点：重点：数据的逻辑结构、存储结构和相关算法的分析和设计。
难点：解决问题的算法分析和设计。
4.形成的成果及课外学习要求（1）要求学生完成题目的选取；（2）要求学生完成所选题目的概要设计；（3）要求学生想成所选题目的设计方案。
（2）设计实现阶段1.教学内容：学生在编程环境中完成程序的编辑、链接、运行和调试，形成功能正确的可执行文件，完成设计任务。
2.基本要求：（1）具备程序的编辑、链接、运行和调试能力；（2）具备系统开发设计能力；（3）能够在编程环境中实现课程设计题目的程序开发。
数据结构课程教学大纲数据结构课程教学大纲引言：数据结构是计算机科学中的重要基础课程，旨在培养学生对数据的组织、存储和管理的能力。
本文将探讨数据结构课程的教学大纲，包括课程目标、内容安排和教学方法等方面。
一、课程目标数据结构课程的主要目标是帮助学生掌握数据结构的基本概念、原理和应用，培养他们解决实际问题时的数据处理能力。
具体目标如下：1. 理解数据结构的基本概念：包括线性结构、树形结构、图形结构等，以及它们之间的关系和特点。
2. 掌握常见数据结构的实现方法：包括数组、链表、栈、队列、树、图等，了解它们的特点和适用场景。
3. 学会分析和评估数据结构的性能：包括时间复杂度和空间复杂度的计算，了解不同数据结构在不同场景下的效率优劣。
4. 培养解决实际问题的能力：通过实际案例和编程实践，培养学生运用数据结构解决实际问题的思维和方法。
二、课程内容安排数据结构课程的内容应包括基本概念、常见数据结构和算法分析等方面。
以下是一个典型的课程内容安排：1. 基本概念介绍：- 数据结构的定义和分类- 数据结构的基本操作：插入、删除、查找等- 算法的基本概念和复杂度分析方法2. 线性结构：- 数组：定义、初始化、插入、删除等操作- 链表：单链表、双链表、循环链表的定义和操作- 栈和队列：定义、实现和应用3. 树形结构：- 二叉树：定义、遍历（前序、中序、后序）、查找、插入和删除等操作 - 堆和优先队列：定义、实现和应用- 平衡二叉树：AVL树、红黑树的定义和操作4. 图形结构：- 图的定义和表示方法- 图的遍历：深度优先搜索和广度优先搜索- 最短路径算法：Dijkstra算法、Floyd-Warshall算法等5. 高级数据结构：- 哈希表：定义、实现和应用- B树和B+树：定义、插入和删除等操作- 图的高级算法：拓扑排序、最小生成树等6. 算法分析：- 时间复杂度和空间复杂度的计算方法- 算法效率的评估和比较- 算法优化和改进方法的介绍三、教学方法为了提高数据结构课程的教学效果，教师可以采用多种教学方法，如下所示：1. 理论讲解：通过课堂讲解和示意图，向学生介绍数据结构的基本概念和实现方法。
《数据结构课程设计》课程实验大纲一、课程名称：数据结构课程设计二、课程性质：其他实践教学环节三、实验学时：36学时四、课程类型：独立设课五、课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业六、教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
七、实验教学项目表八、选题要求：在上面实验项目1、2、5中选一个小题做，在实验项目3、4中选择一个小题做，即一共需要完成两个小题。
九、课程设计报告要求：每个实验应该有相应的课程设计报告，包含如下内容：（1）问题描述及分析（2）功能模块及数据结构描述（3）主要算法流程描述（4）使用说明如何运行，如何输入测试数据，会出现的输出结果等，给出实例。
（5）实验及总结调试过程中遇到的主要问题有哪些？如何解决的。
有何结论？课程设计报告的格式要求1．字体设置要求为：（1）标题：黑体小四（2）正文内容：宋体小四号（3）表题与图题宋体五号（4）参考文献：宋体五号2．表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。
3．插图插图必须精心制作，线条粗细要合适，图面要整洁美观。
每幅插图应有图序和图题，图序和图题应放在图位下方居中处。
4．各类参考文献的书写格式如下：连续出版物：[序号]作者.书名.刊名，年，卷号(期号)：起～止页码专(译)著：[序号]作者.书名.(译者).出版地：出版者，出版年.起～止页码论文集：[序号]作者.文章名.文集名.会议地点，年.起～止页码学位论文：[序号]姓名.学位论文题目:[XX学位论文]，授予单位所在地：授予单位，授予年十、课程设计成绩评定：准确评定成绩是课程设计的重点。
数据结构课程设计大纲数据结构课程设计大纲一、课程目标掌握数据结构的基本概念和原理，理解数据之间的关系和组织方式。
掌握常见的数据结构（如数组、链表、栈、队列、树、图等）的实现和应用。
掌握基本的算法设计和分析技巧，能够设计和实现高效的算法。
培养学生的编程能力和解决问题的能力，提高学生的创新能力和团队合作精神。
二、课程内容数据结构的基本概念和原理数组的实现和应用链表的实现和应用栈和队列的实现和应用树和图的实现和应用排序算法的设计和分析查找算法的设计和分析算法复杂度的分析和优化数据结构的应用案例课程设计项目和要求三、课程安排第一周：数据结构的基本概念和原理，数组的实现和应用。
第二周：链表的实现和应用，栈和队列的实现和应用。
第三周：树和图的实现和应用，排序算法的设计和分析。
第四周：查找算法的设计和分析，算法复杂度的分析和优化。
第五周：数据结构的应用案例，课程设计项目和要求。
第六周至第八周：课程设计项目实施和汇报。
四、课程设计要求学生需根据项目要求，自行选择合适的数据结构和算法进行实现。
学生需在规定的时间内完成课程设计任务，并提交源代码和报告。
课程设计项目应具有一定的难度和实际应用价值，学生需进行需求分析、设计、编码、测试和总结等环节。
学生应在课程设计中注重团队协作和沟通，能够有效地与同学和老师进行交流。
五、考核方式平时成绩：包括学生的出勤率、课堂表现、作业完成情况等。
期末考试：包括理论考试和实践考试，理论考试主要考察学生对数据结构基本概念和原理的掌握程度，实践考试主要考察学生的编程能力和解决问题的能力。
课程设计项目：学生的课程设计项目将进行口头汇报和答辩，以评估学生的团队协作能力、问题解决能力和创新能力等。
最终成绩将以平时成绩、期末考试成绩和课程设计项目成绩进行综合评定。
《数据结构课程设计》课程教学大纲注：课程类别是指学科基础课/专业课/实践环节/通识公共课/公共基础课/其他；课程性质是指通识必修/通识选修/学科必修/专业必修/专业选修/实践必修/实践选修。
一、课程目标本课程是与《数据结构》相配套的实践环节。
课程通过设计并编程实现各种数据结构的基本操作、存储，以及选用算法的时间复杂度等，进一步加深理解所学理论课的内容。
通过本课程设计，使学生对数据结构的逻辑特性和物理存储；数据结构的选择和应用；算法设计及其实现等内容加深理解；学会根据实际问题选用和设计数据结构，使理论与实践相结合。
同时使学生在程序设计方法、上机操作等基本技能及科学作风方面受到比较系统和严格的训练。
课程目标：1.能够根据具体的问题，选用合适的数据结构设计解决方案，并编程实现；2.具备对实验结果进行分析与解释并推导出有效结论的能力；3.学生在项目上机验收、撰写设计文档及课程设计报告时能清楚分析并阐述其设计思路的合理性及正确性；4.通过数据结构课程实践练习，使学生了解中国在数据库、大数据平台、数据结构算法创新与实践，数据处理规模、吞吐率、系统可靠性等方面取得的成就。
二、课程目标与教学内容和方法的对应关系教学内容对课程目标的支撑关系、教学方法如表1所示：表1教学目标与教学内容、教学方法的对应关系教学内容教学方法课程目标课程英文名Course Design for Data Structure 课程代码S050095G课程类别实践环节课程性质实践必修学分2总学时数32开课学院计算机学院开课基层教学组织国际化课程组面向专业计算机科学与技术(国际教育学院)(全英文)、软件工程(国际教育学院)(全英文)开课学期3教学内容教学方法课程目标1.线性结构：（1）约瑟夫环课堂讲授、自学、案例分析、1,2,3课堂互动、调研报告1.线性结构：（2）集合交并差课堂讲授、实践2,32.栈和队列：停车场管理课堂讲授、实践2,3,43.树形结构：哈夫曼树及编码的实现课堂讲授、自学、实践2,3,44.图形结构：校园周游课堂讲授、实践2,3,4本课程设计全部由学生自主完成，教师以答疑方式给予帮助。
数据结构课程设计大纲一、数据结构课程设计要求学生必须仔细阅读数据结构课程设计大纲，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。
课程设计要求每位学生从老师给定题目中，至少挑选1个功能块或每2-3位学生挑选1个系统进行设计，并提交课程设计报告。
按照教学要求需要一周时间完成，每天（按每周5天）至少要上3-4小时的机来调试设计的程序。
学生也可自选课程设计题目，要求包含一定复杂程度的数据结构设计和具有较大的程序工作量，但需老师协商认可。
二、数据结构课程设计可选题目可选功能块1、文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；（3）输出删除某一字符串后的文章。
2、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数。
3、猴子选大王任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
要求：输入数据：输入m,n m,n 为整数，n<m输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。
4、纸牌游戏任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌。
5、 joseph环任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
设计一个程序来利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
要求：输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列；测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？可选系统1、航空客运定票系统。
基本要求：每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
实现提示：两个客户名单可分别由线性表和队列实现。
为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。
由于预约人数无法预计，队列也应以链表作为存储结构。
2、校园导游咨询（为来访的客人提供各种信息服务）基本要求：1）设计你的学校的校园平面图，所含景点10个左右。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
顶点和边均含有相关信息。
3、停车场管理系统问题描述:设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
实现要求:要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
实现提示:汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。
例如，(‘A’，，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，，5，20)表示5号牌照车在20这个时刻离去。
整个程序可以在输入信息为(‘E’，0，0)时结束。
本题可用栈和队列来实现。
4、公交交通指南系统问题描述：假设以一个带权有向图表示某一个区域的公交线路；图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间）。
试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。
实现提示:该问题可归结为一个求带权有向图中顶点间最短路径的问题。
分别建立以票价为权或以搭乘时间为权的图的邻接矩阵，以Floyd算法来求最短路径及其路径长度。
5、编写一个五子棋的游戏程序。
实现要求：实现人与人对下的功能，并且有棋盘显示，每下一步均在棋盘上有状态显示。
6、简单的职工管理系统问题描述：对单位的职工进行管理，包括插入、删除、查找、排序等功能。
实现要求：职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
实现提示：职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。
程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
7、铁路运输管理系统实现要求：（1）查询某站所属的铁路线（2）要求具备新增铁路线的管理功能（3）要求具备新增车站的管理功能（4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。
并且要求能够显示出该最短路径的各个火车站的经由顺序；实现提示：铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。
铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。
火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
三、进度安排整体设计和详细设计2天编代码1天调试和测试1天设计报告书写1天四、课程设计考核方法及成绩评定课程设计结束时，要求学生上交以下内容：1．源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个以学生“学号姓名”为名的文件夹中）；2．程序的说明文件（保存在.txt中）：在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3．课程设计报告电子版；不得少于8页；4．课程设计报告打印版（不附源程序）；所有的课程设计报告，均要有封面（见附件）；内容必须包括以下部分：1)给出自己采用的数据结构；2)给出算法设计思想（可以是描述算法的流程图）；3)给出测试数据和结果；4)给出结束语：说明完成课程设计的情况，心得体会；包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
课程设计成绩分两部分，设计报告占30％，设计作品占70％。
按照优秀、良好、中、及格，不及格五级给予成绩。
附录：课程设计报告格式University of South China《数据结构》课程设计题目班级设计组长组长姓名（学号）设计成员其他成员姓名（学号）其他成员姓名（学号）其他成员姓名（学号）其他成员姓名（学号）指导教师姜瑜设计时间2010年11月22日至2010年11月27日评价等级。
