算法与数据结构课程设计任务书
数据结构与算法任务书-总论
算法与数据结构课程设计任务书（2014级软件工程本科专业）题目类型：软件工程（R）指导教师：李睿一．题目简介1.扫雷问题。
有些个人计算机会带有一个名为Minesweeper的游戏。
该游戏界面是一个网格，网格中的有些方块是雷。
编写一个程序以读取文件，该文件中存放着网格中的行数、列数以及网格本身。
网格会含有一些标记为o的方块，这些就是雷。
其他方块不是雷，将会标记上问号（？）。
程序的输出就是输出这个网格。
雷依然会标记成o，而那些不含雷的方块会替换成一个数字，以表明邻近雷的个数。
最大数字将是8。
（4）例如：1 5 52?o??? 2 2o2113o??o? 3 o33o24??o?o 4 34o4o5oo?o? 5 oo4o26?o??? 6 3o3112.求素数问题。
埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。
从建立一个整数2~N的表着手，寻找i˂错误！未找到引用源。
的整数，编程实现此算法，并讨论运算时间。
（1）3.方程求解问题。
方程A5+B5+C5+D5+E5=F5刚好有一个满足0≤A≤B≤C≤D≤E≤F≤75的整数解。
请编写一个求出该解的程序。
（3）4.最短字符串问题。
编写一个程序，从输入中读取字符串，并按长度顺序，最短字符串优先的原则输出它们。
如果有若干字符串具有相同的长度，就按字母顺序输出它们。
（3）5.计算1的个数问题。
编写递归程序，返回十进制数N的二进制表示中1的个数。
（2）6.排序重构问题。
令A为一个由N个已特殊排序数组成的数列：A1，A2，…，A N，其中A1=0。
令B为N（N-1）/2个数（定义为B ij=A i-A j(i>j)）组成的数列。
例如，A=0，1，5，8，那么D=1，3，4，5，7，8。
请完成：1)编写程序，根据A构造D；2)编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。
（4）7.占用网格计算问题。
考虑一个N*N的网格，其中某些方格已被占用。
算法与数据结构课程设计
算法与数据结构课程设计一、课程目标知识目标：1. 让学生掌握基本的数据结构（线性表、树、图等）及其在实际问题中的应用。
2. 使学生了解并掌握常用的算法（排序、查找、递归等），并能够分析算法的效率。
3. 引导学生理解算法与数据结构之间的关系，以及它们在软件开发中的重要性。
技能目标：1. 培养学生能够运用所学数据结构和算法解决实际问题的能力。
2. 提高学生运用编程语言（如C++、Java等）实现算法和数据结构的能力。
3. 培养学生分析、设计、优化算法的能力，以及编写规范、高效的程序代码。
情感态度价值观目标：1. 培养学生积极主动地探索和解决问题，形成良好的学习习惯和团队合作精神。
2. 激发学生对计算机科学的兴趣，使其认识到算法与数据结构在实际应用中的价值。
3. 培养学生具备一定的抽象思维能力，敢于面对复杂问题，勇于克服困难。
课程性质：本课程为高中信息技术课程，旨在让学生掌握计算机科学的基本概念和方法，培养其逻辑思维能力和实际操作能力。
学生特点：高中学生具备一定的数学基础和逻辑思维能力，对新鲜事物充满好奇，但可能对复杂概念和抽象知识接受程度有限。
教学要求：结合学生特点，采用案例教学、任务驱动等教学方法，注重理论与实践相结合，让学生在动手实践中掌握知识，提高能力。
在教学过程中，关注学生的个体差异，给予个性化指导，确保课程目标的实现。
通过课程学习，使学生能够达到以上所述的具体学习成果，为后续学习和工作打下坚实基础。
二、教学内容1. 数据结构：- 线性表：数组、链表- 栈与队列- 树：二叉树、线索二叉树、树的应用- 图：图的表示、图的遍历、最短路径2. 算法：- 排序：冒泡排序、选择排序、插入排序、快速排序、归并排序- 查找：顺序查找、二分查找、哈希查找- 递归：递归算法的设计与实现- 算法效率分析：时间复杂度、空间复杂度3. 教学内容的安排与进度：- 数据结构（第一、二周）：线性表、栈与队列、树- 算法（第三、四周）：排序、查找、递归- 算法效率分析（第五周）：时间复杂度、空间复杂度4. 教材章节：- 《算法与数据结构》第一章：数据结构基础- 《算法与数据结构》第二章：线性表- 《算法与数据结构》第三章：栈与队列- 《算法与数据结构》第四章：树和二叉树- 《算法与数据结构》第五章：图- 《算法与数据结构》第六章：排序- 《算法与数据结构》第七章：查找- 《算法与数据结构》第八章：算法效率分析教学内容注重科学性和系统性，按照由浅入深的顺序组织，确保学生在掌握基本概念和方法的基础上，逐步提高解决问题的能力。
数据结构课程设计任务书
数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。
数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。
2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。
3．提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
4．培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
二、课程设计的要求数据结构课程设计用C/C++编程实现。
课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。
3．软件结构设计：设计软件模块之间的结构。
4．算法设计：算法的设计及算法分析。
每个部分的算法设计说明，可以用流程图描述算法。
5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。
源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。
6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。
并进行算法的时间复杂度和空间复杂度的分析。
7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。
8．编写课程设计报告。
三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。
该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。
如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。
算法与数据结构课程设计教学大纲
《算法与数据结构课程设计》教学大纲一、课程名称：算法与数据结构课程设计课程代码：020171二、课程类别（基础、专业基础、专业）：专业基础课三、设计周数：2周四、大纲说明（一）适用专业：计算机科学与技术（二）主要先修课程和后续课程1、先修课程：高级语言程序设计、算法与数据结构2、后续课程：操作系统、编译原理、软件工程、数字图象处理五、课程设计目的及基本要求（一）课程设计目的1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
（二）基本要求1、运用算法与数据结构的基本知识解决一个实际的编程问题。
2、每个小组的4～5个学生设计一个或多个与数据结构课程内容相关的具体课题。
每个学生独立完成课题内容的一部分，以实现一个解决具体问题的模拟或实际算法。
3、上机完成个人和小组全部课题的程序调试的全过程。
4、根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。
5、演示答辩。
演示小组全部课题的个人部分。
答辩三个问题：数据结构的基础题、与编程内容相关的问题、与具体课题的算法内容相关的问题。
六、课程设计内容及安排1. 课题任务布置：含课题简介、课题分组、课题总体要求、界面设计要求、设计报告要求、课题相关理论教学及日程安排。
2. 上机学习课题需要用到的编程相关的内容，介绍课题实现的全过程。
3. 查阅资料，了解课题的目的、意义、原理和实现方法，学习和掌握课题的实现方法。
4. 运用算法与数据结构的知识，分析、设计完整的课题的实现方法。
5. 上机完成设计目标，包括界面设计、输入输出数据接口调试、课题的模块集成及程序调试。
6. 根据设计报告要求编写设计报告，主要内容包括目的意义、原理和实现方法简介、设计内容、实验结果情况说明、结论。
算法与数据结构课程设计任务书
算法与数据结构课程设计任务书1、实训意义和目的使学生巩固和加强《C语言程序设计》和《数据结构与算法》课程的理论知识。
使学生掌握Ｃ语言的基本概念、语法、语义和数据类型的使用特点。
使学生掌握Ｃ语言程序设计的方法及编程技巧，能正确使用Ｃ语言编写程序。
进一步理解和运用结构化程设计的思想和方法；学会利用流程图或N-S图表示算法。
使学生掌握调试程序的基本方法及上机操作方法。
掌握书写程设计开发文档的能力，使学生学会撰写课程设计总结报告。
课学生做毕业设计打好基础。
初步掌握开发一个小型实用系统的基本方法：结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。
通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。
培养学生的创新能力和创新思维。
学生可以根据指导书和相关文献上的参考算法，自己设计出相应的应用程序。
培养学生良好的程序设计风格。
在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。
学生在课程设计书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。
2、实训目标及要求参加本课程设计的学生，应当认真完成本课程设计的全部过程。
并以最终课程设计成果来证明其独立完成各种实际任务的能力。
从而，反映出理解和运用本课程知识的水平和能力。
A、分析问题。
各种简单的与计算机有关的案例中所需要的输出结果，把大问题分解成小问题，使用自顶向下或类似设计方法给出模块化或计划。
B、提出算法执行特定任务。
模块表示为算法，使用自顶向下或伪代码等设计手段将模块细化成更详细的成分，清楚地表明顺序、选择和重复等到控制结构。
C、把一个算法变为用C语言编写的结构化程序。
D、用合适的测试方法检查程序是否符合最初的要求，为不合适数据设计错误陷阱，并提供错误信息来帮助用户。
E、写出清晰的用户文档，确保用户或者通过遵循程序中的指示或者使用程序设计者编写的文档能成功地运行程序。
自-《数据结构》课程设计任务书 10-11-2
南京工程学院
课程设计任务书
课程名称数据结构
院（系、部、中心) 计算机工程学院
专业计算机科学与技术班级
起止日期
指导教师叶核亚
1、叶核亚编著．数据结构(C++版)（第2版). 北京：电子工业出版社，2009
2、严蔚敏等编著. 数据结构及应用算法教程. 北京：清华大学出版社,２0０1
3、殷人昆等编著．数据结构（用面向对象方法与C＋＋描述）(第2版）. 北京:清华
大学出版社,２00７
4、张乃孝编著. 算法与数据结构——C语言描述(第２版).北京:高等教育出版
社,2002
5、许卓群等. 数据结构与算法．北京:高等教育出版社，2004
5．课程设计进度安排
起止日期工作内容
设计前二周设计周，周一周二～周四周五
设计周之后教师提出课题范围及要求,学生查阅资料，确定选题。
学生写程序草稿、运行。
教师审查验收;学生修改并完善程序,测试多种运行结果。
学生撰写设计报告。
教师验证学生程序,批改设计报告。
6．成绩考核办法
根据程序功能、运行情况和课程设计报告为依据进行考核。
成绩按分优、良、中、及格和不及格五级计分,或百分制计分。
《算法与数据结构课程设计》课程教学大纲
《算法与数据结构课程设计》教学大纲
一、课程地位与目标
（一）课程地位
《算法与数据结构课程设计》是计算机专业实践环节必选的一门学科基础课。
课程在《算法与数据结构》理论教学的基础上，培养学生如何分析实际问题，并提出合理的数据结构和实现算法的能力，同时运用Java 等面向对象程序设计语言实现该数据结构和问题解决方法，并能从时间和空间复杂性两个角度对提出的算法进行评估，最终为信息系统的设计和开发奠定良好的算法分析和设计基础，最终让学生具备用计算机程序解决现实世界中较复杂工程问题的能力。
（二）课程目标
1．掌握常用数据结构（线性表、堆栈、队列、数组、字符串、树）和算法的基本原理与实现方法；
2
．熟悉算法的正确性、时间复杂性和空间复杂性分析； 3．学会运用基本的递归、排序和查找算法解决具体问题。
二、课程目标与相关毕业要求的对应关系
三、设计选题及任务要求
四、课程设计的主要进程与时间安排
注：进程安排的最少时间为0.5天。
五、课程考核与成绩评定
六、推荐教材与主要参考书
（一）推荐教材：
1.（美）刘易斯，（美）蔡斯著，Java软件结构与数据结构（第4版），清华大学出版社，2014年4月。
（二）主要参考书：
1. Mark Allen Weiss. Data Structures and Algorithm Analysis in JAVA(Third Edition)英文版。
机械工业出版社，2013年2月。
2. 吴海燕等编著：《数据结构》，浙江大学出版社，2011年6月1日第1版。
数据结构课程设计任务书
数据结构与算法课程设计任务书1.课程设计考核要求设计要求每位同学都必须独立完成课程设计内容。
支持借鉴和学习已有的优秀知识。
反对全盘拷贝，不求甚解。
吸收和消化他人经验，做自己的课程设计。
自学能力的培养：学会上网查资料、解决问题。
考核方法第一部分（20%）：平时成绩第一部分（50%）：实物演示演示完成的系统，并回答老师的问题。
第二部分（30%）：报告提交1 课程设计报告，内容包括参考文献分析、方案设计、程序清单(附注释)、调试记录（碰到的问题和解决方案）以及课程设计心得。
报告封面和模板参见附录。
2.课程设计进度表附1 对课程设计提交内容的要求（1）请同学独立完成报告，若发现两份报告一模一样，则两人都记为不及格，请各位同学珍惜自己的版权。
（2）课程设计报告用A4纸打印，在左侧面装订,报告内容不得少于15页。
（3）提交材料：1、课程设计报告的打印件，装订好，第16周课题验收时提交；2、压缩文件起名为：学号.rar。
该压缩文件中包含下列几个文件：程序设计报告的电子文档、源程序文件、原始数据文件、编译链接后得到的可执行文件。
班长于第16周周日之前提交所有同学的压缩文件。
附2课程设计上机安排表2017年5月27日第二-五节课上午8:50-12:152015年6月1日第二-九节课上午8:50-12:15,下午1:45-5:102017年6月2日第六-九节课下午1:45-5:102017年6月3日第二-五节课上午8:50-12:15实物验收：6月13日下午附3成绩的评定根据上机出勤情况、为上机所作的准备情况、上机时的表现、程序的完成情况、报告的完成情况、验收答辩时的表现等综合打分。
等级为：优秀、良好、中等、及格、不及格。
附4 课程设计报告封面课程设计报告（ / 学年第学期）题目：专业学生姓名班级学号指导教师指导单位日期附5课程设计报告模板课题题目（题目格式：宋体，3号，加粗，居中对齐）一、课题内容和要求（格式：宋体，4号，加粗，两端对齐）该部分可参考前面给出的问题描述再加以细化一些（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）二、需求分析（格式：宋体，4号，加粗，两端对齐）在该部分中叙述每个模块的功能要求（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）三、概要设计（格式：宋体，4号，加粗，两端对齐）在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与数据结构课程设计任务书1、实训意义和目的使学生综合使用所学过的C语言程序设计知识，掌握结构化程序设计的基本思路和方法，利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的结构化程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。
课程设计的目的和要求:◆使学生巩固和加强《C语言程序设计》和《数据结构与算法》课程的理论知识。
◆使学生掌握Ｃ语言的基本概念、语法、语义和数据类型的使用特点。
◆使学生掌握Ｃ语言程序设计的方法及编程技巧，能正确使用Ｃ语言编写程序。
◆进一步理解和运用结构化程设计的思想和方法；学会利用流程图或N-S图表示算法。
◆使学生掌握调试程序的基本方法及上机操作方法。
◆掌握书写程设计开发文档的能力，使学生学会撰写课程设计总结报告。
课程设计的思想和方法还可以作为学生做毕业论文时的参考资料。
◆通过查阅手册和文献资料，培养学生独立分析问题和解决问题的能力。
为学生做毕业设计打好基础。
◆初步掌握开发一个小型实用系统的基本方法：结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实际需要。
通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。
◆培养学生的创新能力和创新思维。
学生可以根据指导书和相关文献上的参考算法，自己设计出相应的应用程序。
◆培养学生良好的程序设计风格。
在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。
学生在课程设计书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。
2、实训目标及要求参加本课程设计的学生，应当认真完成本课程设计的全部过程。
并以最终课程设计成果来证明其独立完成各种实际任务的能力。
从而，反映出理解和运用本课程知识的水平和能力。
A、分析问题。
各种简单的与计算机有关的案例中所需要的输出结果，把大问题分解成小问题，使用自顶向下或类似设计方法给出模块化或计划。
B、提出算法执行特定任务。
模块表示为算法，使用自顶向下或伪代码等设计手段将模块细化成更详细的成分，清楚地表明顺序、选择和重复等到控制结构。
C、把一个算法变为用C语言编写的结构化程序。
D、用合适的测试方法检查程序是否符合最初的要求，为不合适数据设计错误陷阱，并提供错误信息来帮助用户。
E、写出清晰的用户文档，确保用户或者通过遵循程序中的指示或者使用程序设计者编写的文档能成功地运行程序。
F、写出技术文档，对程序中主要标示符的含义或作用加以说明，并提供一个完整的程序流程图。
G、调试程序、测试数据过程成功。
3、实训内容及安排3.1 设计环境硬件：PC机，目前机房都已具备开发C语言程序的条件软件：操作系统为Windows系列，设计语言为Visual C++或Turbo C。
3.2 基本要求◆课程设计可采取每人一题，可任选一题进行设计, 至少包含五个功能模块。
或者每组（4人）完成一个课题，每组成员分工合作完成一个课程设计，每个人的任务不同；◆可以选择老师提供的参考选题，也可以自选，如果自选，需要将自选题目的详细内容以及实现要求提供给老师，老师批准后方可采用。
◆要求利用结构化程序设计方法以及C的编程思想来完成系统的设计；◆要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可；◆模块化程序设计：要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现；◆学生所选课题必须上机通过，并获得满意的结果；◆程序书写风格：锯齿型书写格式。
3.3 实现步骤问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？◆逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；◆详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；◆程序编码：把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚；◆程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。
调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；◆编写实训设计报告.3.4 实训题目见附录4、实训报告应具有的内容1）、需求分析描述问题。
简述课题要解决的问题是什么，有什么要求和限制条件。
2）、总体设计（程序设计组成框图、流程图）3）、详细设计（模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等））4）、调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施5）、测试结果，用几组测试数据进行测试算法设计的正确性。
6）、用户手册：即使用说明。
7）、附录。
源程序清单和结果：源程序要加注释。
结果要包括测试数据和运行结果。
要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释1）要提供程序测试方案2）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
附录、C语言项目（供参考）（一）、学生成绩管理系统【问题描述】学期考试结束，统计有N个班某班每个人的平均成绩，每门课的平均成绩，并按个人平均成绩从高到低的顺序输出成绩，输出不及格人名单。
输入、输出格式自定。
【实现提示】假设某班有：30人（姓名自定）考试课程有：高等数学、物理、外语、C语言、德育5门课程。
程序的功能主要包括：①输入成绩②输出成绩③输出不及格学生名单④成绩排序⑤修改记录⑥删除记录⑦插入记录等主函数中对多个功能选择（菜单），调用对应的函数完成。
（二）、设计一个航空客运定票系统。
基本要求如下：1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
2、系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
3、实现提示：两个客户名单可分别由线性表和队列实现。
为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。
由于预约人数无法预计，队列也应以链表作为存储结构。
（三）、校园导游咨询（为来访的客人提供各种信息服务）1、基本要求：1）设计下沙校园平面图，在校园景点选10个左右景点。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
2、实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
顶点和边均含有相关信息。
（四）、学生信息管理（1）问题描述学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。
试设计一学生信息管理系统，使之能提供以下功能：⏹系统以菜单方式工作⏹学生信息录入功能---输入⏹学生信息浏览功能---输出⏹查询、排序功能---算法按学号查询、按姓名查询、学生信息的删除与修改（可选项）（2）功能要求界面比较美观；有一定的容错能力，比如输入的成绩不在0～100之间，就提示不合法，要求重新输入；最好用链表的方式实现。
（3）算法分析首先，一个学生包括这么多的属性，应该考虑定义一个结构，其次，我们应该考虑数据的存储形式：是定义一个数组来存储，还是定义一个链表呢？在这里假如我们以数组的方式来存储，当然可以，但是我们知道，假如我们定义一个数组的话，我们首先必须知道学生人数大概是多少，以便我们确定数组的大小，但是题目中没有给出，而且题目要求中有大量的删除、插入操作，所以用链表的方式比较方便。
对于菜单的实现，其实也比较简单，首先我们用printf语句把程序的功能列出来，然后等待用户输入而执行不同的函数，执行完了一个功能后又回到菜单。
文件的读写操作大家参照书中的有关文件的章节。
（五）、仓库管理系统1.【功能需求】程序启动后显示主菜单，包括下面的选项：1. 显示货物类型列表2. 新增货物类型3. 删除货物类型4. 货物入库5. 货物出库6. 库存显示7. 退出按下相应的按键后进入各自的子功能2. 每个子功能执行完毕后，返回并显示主菜单3. 【功能说明】1. 显示货物类型列表：在屏幕显示已登记的货物类型。
2. 新增货物类型：输入货物种类信息，包括货物种类编号，货物名称。
3. 删除货物类型：输入要删除的货物种类编号，删除该货物信息。
4. 货物入库：输入货物种类编号，入库数量，增加该货物的库存。
5. 货物出库：输入货物种类编号，出库数量，减小该货物的库存。
6. 库存显示：显示各货物的编号，名称，库存。
7. 退出：退出程序，返回操作系统（六）、个人帐簿管理系统设计个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。
进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。
（七）、简单的职工管理系统1.问题描述对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2.要求职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。