下载文档原格式
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构课程设计学生信息管理系统学生信息管理系统是一种用于管理学生信息的软件系统。
它主要用于学校、教育机构或者其他组织中的学生信息管理工作。
该系统可以匡助学校或者教育机构高效地采集、存储和管理学生的个人信息、学籍信息、成绩信息等。
一、系统架构学生信息管理系统通常由前端界面、后端数据库和服务器组成。
1. 前端界面：提供给用户使用的界面，包括学生信息录入、查询、修改和删除等功能。
界面设计应简洁、直观，方便用户操作。
2. 后端数据库：用于存储学生信息的数据库，可以使用关系型数据库如MySQL或者非关系型数据库如MongoDB。
数据库应具备高效的读写能力和良好的数据结构设计，以提高系统的性能和稳定性。
3. 服务器：用于承载学生信息管理系统的运行，包括前端界面的展示和与后端数据库的交互。
服务器应具备高并发处理能力，以应对大量用户同时访问的情况。
二、功能需求学生信息管理系统应具备以下功能：1. 学生信息录入：提供学生信息的录入界面，包括学生姓名、性别、出生日期、联系方式等基本信息的录入。
2. 学生信息查询：提供学生信息的查询功能，可以根据学生姓名、学号、班级等条件进行查询，并展示查询结果。
3. 学生信息修改：提供学生信息的修改功能，可以根据学生学号或者其他惟一标识符进行信息的修改。
4. 学生信息删除：提供学生信息的删除功能，可以根据学生学号或者其他惟一标识符进行信息的删除。
5. 学生成绩管理：提供学生成绩的录入、查询、修改和删除功能，可以根据学生学号或者其他惟一标识符进行成绩信息的管理。
6. 学生信息统计：提供学生信息的统计功能，可以统计学生的人数、男女比例、年龄分布等信息，并以图表形式展示。
7. 用户权限管理：提供不同用户角色的权限管理功能，如管理员、教师和学生等角色，不同角色具有不同的系统访问权限。
三、数据结构设计为了高效地存储和管理学生信息，需要设计合适的数据结构。
1. 学生信息表：用于存储学生的基本信息，包括学生学号、姓名、性别、出生日期、联系方式等字段。
《数据结构》课程标准一、课程性质与目标数据结构是计算机科学的核心课程，旨在培养学生掌握数据结构的基本概念、基本原理和基本方法，提高学生的程序设计能力和问题解决能力。
本课程的学习目标包括：1. 了解数据结构的基本概念，掌握常见数据结构的特性和实现方法；2. 掌握各种数据结构的运算和操作，能够灵活运用各种数据结构解决实际问题；3. 培养抽象思维和问题解决能力，提高编程技巧和团队合作能力。
二、课程教学内容与要求本课程的教学内容包括：线性结构（如数组、链表、栈、队列等）、树形结构（如二叉树、多叉树等）、图状结构（如邻接表、邻接矩阵等）、集合（如排序、查找等）以及动态规划、贪心算法等算法原理和应用。
在教学过程中，应注重以下要求：1. 强调基本概念和原理的理解，避免单纯记忆；2. 结合实际问题讲解数据结构的用途和应用，提高学生的兴趣和实际应用能力；3. 培养学生的创新思维和问题解决能力，鼓励学生运用多种方法解决问题；4. 强调团队合作，培养学生的协作精神和沟通能力。
三、课程教学方法与手段为了提高教学效果，可以采用多种教学方法和手段：1. 理论讲解与实践操作相结合，通过实例演示和代码实现帮助学生理解数据结构和算法原理；2. 课堂互动，鼓励学生提问和讨论，增强师生互动和交流；3. 引入案例教学和项目实践，通过实际问题的解决提高学生的应用能力和团队合作能力；4. 利用多媒体教学资源，包括视频、图片、课件等，丰富教学手段，提高教学效果。
四、课程评估标准与方式本课程的评估标准包括平时作业、项目实践、期末考试等形式。
具体要求如下：1. 平时作业：根据教学内容布置适量作业，检测学生对基本概念和原理的理解情况；2. 项目实践：要求学生分组完成一个实际问题的解决，锻炼学生的应用能力和团队合作能力；3. 期末考试：采用闭卷考试形式，检测学生对数据结构和算法原理的掌握情况。
五、课程资源与支持为了方便学生的学习和教师的教学，可以提供以下资源与支持：1. 课件、视频等多媒体教学资源；2. 习题库和答案解析，方便学生自学和练习；3. 答疑和辅导，为学生提供学习支持和问题解答；4. 课程网站和论坛，方便学生交流和讨论。
高职计算机专业《数据结构》课程教学设计【摘要】本文主要介绍了高职计算机专业《数据结构》课程的教学设计。
在引言部分中，背景介绍了数据结构在计算机领域的重要性，教学目标明确了学生需要掌握的知识和能力。
在详细介绍了课程内容安排、教学方法选择、教学资源支持、课程评价方式以及教学效果分析。
在总结了教学过程中的反思和教学效果的评估，展望了未来对课程教学的进一步优化和改进。
通过本文的介绍，读者可以更加全面地了解高职计算机专业《数据结构》课程的教学设计和实施，为提高教学质量和学生学习效果提供参考和借鉴。
【关键词】数据结构、高职计算机专业、课程设计、教学目标、课程内容安排、教学方法、教学资源、课程评价、教学效果、总结反思、未来展望。
1. 引言1.1 背景介绍数据结构是计算机科学与技术专业中非常重要的一门课程。
随着信息技术的飞速发展，数据结构的学习和应用变得愈发重要。
在当今社会，数据已经成为无法或缺的资源之一，对数据的处理和管理要求越来越高，而数据结构作为数据的存储、组织和管理方式的基础，因此越来越受到重视。
传统的数据结构课程主要包括线性表、树、图等基本数据结构的基本概念和操作，以及相关的算法设计和分析等内容。
通过学习数据结构，学生可以更好地理解数据的存储和组织方式，提高编程能力和解决问题的能力。
在高职计算机专业中，《数据结构》课程的教学具有重要意义。
通过本课程的学习，可以培养学生对数据结构的理解和运用能力，提高其分析和解决问题的能力，为其日后从事计算机相关工作打下扎实的基础。
高职计算机专业的《数据结构》课程教学设计应该紧跟时代发展的步伐，注重学生的实际需求和能力培养，为他们的学习和发展提供有力支持。
1.2 教学目标明确教学目标明确是《数据结构》课程设计的重要组成部分，通过对教学目标的明确制定，可以帮助教师和学生更好地理解课程的重点和方向，从而提高教学效果。
在设计高职计算机专业《数据结构》课程时，我们需要明确以下教学目标：1. 理解数据结构的基本概念和原理，包括各种数据结构的定义、特点、操作和应用场景。
数据结构的课程设计目的一、课程目标知识目标：1. 掌握数据结构的基本概念，包括线性结构（如数组、链表、栈、队列）和非线性结构（如树、图等）的特点与应用。
2. 学会分析不同数据结构在存储和处理数据时的效率，理解时间复杂度和空间复杂度的概念。
3. 掌握常见数据结构的具体实现方法，并能够运用到实际编程中。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够根据问题的特点选择合适的数据结构进行优化。
2. 提高学生的编程实践能力，使其能够熟练编写与数据结构相关的程序代码，并进行调试与优化。
3. 培养学生独立思考和团队协作的能力，通过项目实践和课堂讨论，提高问题分析、解决方案的设计与实现能力。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学生的学习热情和主动探究精神。
2. 培养学生严谨、细致、踏实的学术态度，使其认识到数据结构在计算机科学与软件开发领域的重要性。
3. 培养学生具备良好的团队合作精神，学会倾听、沟通、表达与协作，提高人际交往能力。
课程性质：本课程为计算机科学与技术及相关专业的基础课程，旨在培养学生的数据结构知识和编程技能，提高学生解决实际问题的能力。
学生特点：学生已具备一定的编程基础，具有一定的逻辑思维能力和问题解决能力，但可能对数据结构的应用和实现方法了解不足。
教学要求：结合学生特点，课程设计应注重理论与实践相结合，以案例驱动、项目导向的教学方法，引导学生掌握数据结构知识，提高编程实践能力。
同时，注重培养学生的情感态度价值观，使其在学习过程中形成积极的学习态度和良好的团队协作精神。
通过具体的学习成果评估，确保课程目标的达成。
二、教学内容1. 线性结构：- 数组：数组的概念、存储方式、应用场景。
- 链表：单链表、双向链表、循环链表的概念及实现。
- 栈与队列：栈的概念、应用场景、实现方法；队列的概念、应用场景、实现方法。
2. 非线性结构：- 树：树的概念、二叉树、二叉查找树、平衡树（如AVL树）、堆的概念及其应用。
《数据结构》课程整体教学设计数据结构课程整体教学设计一、引言数据结构是计算机科学中的一门重要课程，它是计算机程序设计的基础。
本文旨在设计一套整体教学方案，以帮助学生全面理解数据结构的概念、原理和应用，并培养学生的问题分析和解决能力。
二、教学目标1. 理解数据结构的基本概念，如数组、链表、栈、队列、树、图等。
2. 掌握各种数据结构的实现方式，包括顺序存储和链式存储。
3. 熟悉数据结构的基本操作，如插入、删除、查找、排序等。
4. 理解算法与数据结构之间的关系，能够灵活地选择适合的数据结构解决实际问题。
5. 培养学生的团队协作和沟通能力，通过小组项目实践提升实际应用能力。
三、教学内容及安排1. 基础知识教学（2周）a) 介绍数据结构的定义、分类和基本概念。
b) 详细讲解数组、链表、栈和队列的基本原理和实现方法。
c) 引导学生通过编程实践掌握基础数据结构的使用。
2. 高级数据结构教学（3周）a) 介绍树、图等高级数据结构的定义和应用场景。
b) 分析树、图的特点和基本操作，包括遍历、搜索和最短路径等算法。
c) 引导学生通过实例理解和实现高级数据结构及其相关算法。
3. 算法与数据结构的关系（1周）a) 介绍算法的基础概念，如时间复杂度和空间复杂度。
b) 分析常用算法与数据结构之间的关系，如排序算法与数组、查找算法与树等。
c) 培养学生运用不同数据结构解决实际问题的能力。
4. 小组项目实践（4周）a) 学生自行组成小组，选定一个实际问题进行分析和解决方案设计。
b) 引导学生选择合适的数据结构和算法，实现项目需求。
c) 指导学生撰写项目报告，总结项目经验和收获。
四、教学方法与策略1. 合理运用多媒体技术，辅助教学内容的讲解和演示。
2. 结合示例和实践，引导学生进行课堂互动和编程实践。
3. 组织小组合作学习，促进学生的团队协作和沟通能力。
4. 鼓励学生积极参与讨论和提问，激发学习兴趣和思考能力。
5. 提供适当的学习资源和参考资料，帮助学生进行自主学习。
数据结构课程设计python一、课程目标知识目标：1. 理解数据结构的基本概念，掌握常用数据结构如列表、元组、字典和集合的特点及应用场景。
2. 学习并掌握栈和队列的操作原理及其在Python中的实现方法。
3. 掌握树和图的基本概念，了解二叉树、遍历算法及图的表示方法。
技能目标：1. 能够运用Python语言实现基本数据结构，并对其进行增、删、改、查等操作。
2. 能够利用栈和队列解决实际问题，如递归、函数调用栈、任务调度等。
3. 能够运用树和图解决实际问题，如查找算法、路径规划等。
情感态度价值观目标：1. 培养学生严谨的逻辑思维，提高分析问题和解决问题的能力。
2. 激发学生对数据结构和算法的兴趣，培养良好的编程习惯。
3. 引导学生认识到数据结构在实际应用中的重要性，增强学习热情和责任感。
课程性质：本课程为高年级数据结构课程，旨在使学生掌握Python语言实现数据结构的方法，提高编程能力和解决问题的能力。
学生特点：学生具备一定的Python编程基础，具有较强的逻辑思维能力，对数据结构有一定的了解。
教学要求：结合实际案例，采用任务驱动法，引导学生通过实践掌握数据结构的基本原理和应用方法。
注重培养学生的动手能力和团队协作精神，提高学生的综合素质。
通过本课程的学习，使学生能够具备独立设计和实现小型项目的能力。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，结合Python语言特点，分析各类数据结构在实际应用中的优势。
- 列表、元组、字典和集合的原理与应用- 栈与队列的操作原理及实现2. 线性表：讲解线性表的概念，重点掌握顺序表和链表的操作方法。
- 顺序表和链表的实现及操作- 线性表的查找和排序算法3. 树与二叉树：介绍树的基本概念，重点讲解二叉树的结构及其遍历算法。
- 树的基本概念和表示方法- 二叉树的性质、存储结构、遍历方法4. 图：讲解图的基本概念，掌握图的存储结构及遍历方法。
- 图的基本概念和表示方法- 图的遍历算法（深度优先搜索、广度优先搜索）- 最短路径和最小生成树算法5. 算法分析与设计：结合实例，分析算法性能，掌握基本的算法设计方法。
杭电数据结构课程设计一、课程目标知识目标：1. 学生能理解数据结构的基本概念，掌握线性表、栈、队列、树、图等常见数据结构的特点与应用。
2. 学生能描述各类数据结构的存储方式和操作方法，了解其时间复杂度和空间复杂度。
3. 学生能运用所学的数据结构知识解决实际问题，如排序、查找、最短路径等。
技能目标：1. 学生能运用编程语言（如C++、Java等）实现常见数据结构及其相关算法。
2. 学生能分析实际问题的数据特征，选择合适的数据结构进行问题求解。
3. 学生能通过课程项目实践，培养团队协作、沟通表达、问题解决等综合能力。
情感态度价值观目标：1. 学生对数据结构产生兴趣，认识到数据结构在计算机科学与软件开发中的重要性。
2. 学生在解决实际问题的过程中，培养积极探究、勇于创新的精神。
3. 学生通过团队协作，学会尊重他人、分享经验，提高沟通能力。
课程性质：本课程为计算机科学与技术专业的核心课程，旨在培养学生掌握数据结构的基本知识、技能和素养。
学生特点：学生具备一定的编程基础和数学素养，具有较强的逻辑思维能力，但对数据结构的应用和实际操作能力有待提高。
教学要求：结合课程性质和学生特点，注重理论与实践相结合，强调动手实践和实际应用，提高学生的数据结构知识水平和问题解决能力。
通过课程目标分解，将知识、技能和情感态度价值观目标融入教学过程，为后续教学设计和评估提供依据。
二、教学内容1. 线性表：介绍线性表的定义、特点、存储结构（顺序存储、链式存储），以及线性表的相关操作（插入、删除、查找等）。
教材章节：第2章 线性表2. 栈与队列：讲解栈和队列的基本概念、存储结构及操作方法，分析其应用场景。
教材章节：第3章 栈与队列3. 树与二叉树：阐述树的基本概念、存储结构、遍历方法，重点讲解二叉树的性质、存储结构、遍历算法（前序、中序、后序）及二叉树的应用。
教材章节：第4章 树与二叉树4. 图：介绍图的定义、存储结构（邻接矩阵、邻接表），图的遍历算法（深度优先搜索、广度优先搜索），以及最短路径、最小生成树等算法。
数据结构课程设计实例100例1. 设计一个简单的栈数据结构。
2. 实现一个简单的队列数据结构。
3. 设计一个链表数据结构。
4. 实现一个二叉树数据结构。
5. 设计一个哈希表数据结构。
6. 实现一个图数据结构。
7. 设计一个堆数据结构。
8. 实现一个优先队列数据结构。
9. 设计一个有向图数据结构。
10. 实现一个循环链表数据结构。
11. 设计一个红黑树数据结构。
12. 实现一个字典数据结构。
13. 设计一个AVL树数据结构。
14. 实现一个散列表数据结构。
15. 设计一个双端队列数据结构。
16. 实现一个字典树数据结构。
17. 设计一个多叉树数据结构。
18. 实现一个最小生成树算法。
19. 设计一个并查集数据结构。
20. 实现一个图的遍历算法。
21. 设计一个迪杰斯特拉算法。
22. 实现一个Floyd算法。
23. 设计一个拓扑排序算法。
24. 实现一个最短路径算法。
25. 设计一个Kruskal算法。
26. 实现一个插入排序算法。
27. 设计一个快速排序算法。
28. 实现一个希尔排序算法。
29. 设计一个选择排序算法。
30. 实现一个冒泡排序算法。
31. 设计一个堆排序算法。
32. 实现一个归并排序算法。
33. 设计一个桶排序算法。
34. 实现一个基数排序算法。
35. 设计一个计数排序算法。
36. 实现一个递归算法。
37. 设计一个动态规划算法。
38. 实现一个回溯算法。
39. 设计一个哈夫曼编码算法。
40. 实现一个最大子序列和算法。
41. 设计一个最长递增子序列算法。
42. 实现一个最长公共子序列算法。
43. 设计一个贪婪算法。
44. 实现一个深度优先搜索算法。
45. 设计一个广度优先搜索算法。
46. 实现一个信号量算法。
47. 设计一个分治算法。
48. 实现一个枚举算法。
49. 设计一个置换算法。
50. 实现一个位运算算法。
51. 设计一个红黑树插入算法。
52. 实现一个二进制查找算法。
53. 设计一个最小堆插入算法。
数据结构刘畅课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树等常见数据结构的特点和应用场景。
2. 学会分析不同数据结构在解决实际问题中的效率，并能选择合适的数据结构进行问题求解。
3. 掌握排序和查找算法的基本原理，学会运用算法优化程序性能。
技能目标：1. 能够运用所学数据结构知识，设计并实现小型程序，解决实际问题。
2. 培养良好的编程习惯，提高代码编写和调试能力。
3. 培养学生团队协作和沟通能力，学会在项目中分工合作，共同解决问题。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学生主动探索的精神。
2. 培养学生面对复杂问题时，保持耐心、细心的态度，勇于克服困难。
3. 培养学生具备良好的信息素养，认识到数据结构在信息技术领域的重要性。
本课程针对高中年级学生，结合数据结构刘畅课程内容，注重理论与实践相结合，旨在提高学生的编程能力和解决问题的能力。
课程目标具体、可衡量，便于教师进行教学设计和评估。
通过本课程的学习，使学生能够在实际编程中灵活运用数据结构知识，为后续计算机专业课程打下坚实基础。
二、教学内容本课程教学内容紧密结合课程目标，依据教材《数据结构》刘畅版，主要包括以下章节：1. 数据结构概述：介绍数据结构的基本概念、作用和分类，为后续学习打下基础。
- 线性表、栈、队列：分析线性表的实现方式，讲解栈和队列的应用场景及操作方法。
- 树、二叉树：探讨树和二叉树的结构特点，掌握二叉树的遍历算法。
2. 算法设计与分析：学习算法设计的基本原则，分析常见算法的时间复杂度和空间复杂度。
- 排序算法：学习冒泡排序、选择排序、插入排序等常见排序算法，分析其优缺点。
- 查找算法：介绍顺序查找、二分查找等查找方法，并分析其效率。
3. 数据结构应用：结合实际案例，运用所学知识解决实际问题。
- 程序设计与实现：培养学生编写结构清晰、高效运行的程序。
- 项目实践：分组进行项目实践，锻炼学生团队协作能力和实际操作能力。
学号**********数据结构课程设计设计说明书Gorilla管理信息系统+Gorilla图结构数据应用起止日期：2017年01月09 日至2017年01 月13日学生姓名XXX班级15网络2班成绩指导教师(签字)计算机与信息工程学院2017年01月09日天津城建大学课程设计任务书2016—2017学年第1 学期计算机与信息工程学院网络工程专业网络2 班级课程设计名称：数据结构课程设计设计题目：Gorilla管理信息系统+Gorilla图结构数据应用完成期限：自2017 年01月09日至2017 年01月13 日共 1 周设计依据、要求及主要内容（可另加附页）：一、建立一个小型的管理信息系统：1、确认管理信息系统的主题：（一）主题词汇表：1.hippopotamus 河马2.jackal 豺3.kingfisher 翠鸟4. leopard豹5.lion 狮6.actor 演员7.astronaut 太空员8.policeman 警察9.firefighter 消防员10.mugger 强盗11.farmer 农民12. boss 老板13.dancer 跳舞者14. Ostrich 鸵鸟15. pilot 飞行员16.hairdresser 理发师17. Mule 骡18.waiter 服务员19.accountant 会计20.monk--和尚21.dog—狗22. priest--牧师23.director-- 导演24.model-- 模特儿25. singer--歌手26.dentist--牙医27. elephant--象28.nurse--护士29.navigator-- 航海家30.pilot-- 飞行员31.architect建筑师32. peacock孔雀33.baker面包师34.businessman商人35. penguin企鹅36.receptionist接待员37.secretary--秘书38.attorney--律师39.judge--法官40. rabbit兔子41.carpenter---木匠42.painter--油漆匠43.tailor--裁缝师44.driver--司机45.captain--船长46.fisherman--渔夫47.doctor医师48.gardener园丁49. chemist-药剂师50.engineer工程师51.scientist--科学家52.salesperson售货员53.photographer摄影师54.fox狐55.hourse 马56.giraffe 长颈鹿57.goat 山羊58. Gorilla 大猩猩59.Seagull海鸥60.hedgehog 刺猬61. Teacher 教师62.professor 教授63. cook 厨师64.principal 校长65.singer 歌手66. monkey猴子按对应序号的后两位，每个同学获取对应词汇。
（二）为每个主题词确定具有特征的信息集。
例：fish：{id, name, length, Weight, Color, Is_C arnivore, Is_Marine}意义：{编号，名字，长度，体重，颜色，是否食肉，是否海鱼}Gorilla:{num,high,weight,name,sex,position,group}意义：{编号，身高，体重，名字，性别，地位，族群名}struct Gorillanode//定义一个名字为Gorillanode的结构体{int num;//编号float high;//身高float weight;//体重string name;//名字char sex;//性别string position;//地位string group;// 族群名Gorillanode *next;//定义next指针};（三）为每个主题建立一个信息管理系统要求：1.定义结构体存储每个主题词实体的数据；2.使用单向链表进行多个数据的存储；3.要求程序有主菜单，执行时显示实例为：Fish管理系统功能菜单1.增加Fish;2.删除Fish;3.修改Fish;4.查询Fish信息；5.统计Fish个数；6.输出Fish列表；7.退出；请输入你的选择（1-7）：请实现以上功能。
功能1 数据录入功能2 数据输出功能3统计功能功能4查询功能若查询的是未输入的信息功能5 信息修改如果修改的医生信息不存在功能6 删除信息功能7 退出二、现在考虑新的应用场景，使得产生多对多的关系，例如：Fish主题中，一条鱼与另外多条鱼存在相邻的关系；那么在Fish的基础信息之上，还需要保存相邻的Fish的信息。
为此，需要额外扩充关系数据。
使用邻接链表是一个很好的方式。
其思想是：先开辟数组存储Fish的基本数据，然后，为每个Fish，构建链表，存储所有的关系（即指向相邻Fish的指针数据）；请按照上述思想，为你的每个主题词实体，建立邻接链表实现，并且实现以下功能：Fish图结构数据处理程序1.创建Fish图）2.按照深度遍历的方式打印所有的Fish;3.按照广度遍历的方式打印所有的Fish；4.退出V0-v1-v2三、直觉上，我们会认为：图的遍历的编程问题，比给定n 个数字的线性序列求最大值问题更难。
我们知道：面向过程编程的核心问题是：当处理完当前数据，决定下一个数据是谁。
请回答下面的问题：直觉上，我们会认为：图的遍历的编程问题，比给定n 个数字的线性序列求最大值问题更难。
我们知道：面向过程编程的核心问题是：当处理完当前数据，决定下一个数据是谁。
请回答下面的问题：1．图的广度和深度优先遍历中，如何找到下一个要处理的数据？访问到一个结点的时，看他的所有邻接点，然后再看下一个处理的数据是那个。
在广度遍历中，遍历时，结点以队列的形式存储，通过被访问过的队列来找到下一个处理数据。
在深度遍历时，遍历时，结点以栈的形式存储，通过被访问过的栈来找到下一个处理数据。
2．n 个数字线性序列求最大值问题中，如何找到下一个要处理的数据？线性序列中，数据以线性表形式存储，一个数据的最后一个域的指针指向另一个数据存储即可。
3．结合前述解答，解释为何图的广度和深度优先遍历问题难度直觉上大于线性序列最大值问题。
线性表中数据之间的关系是一对一的关系，一个结点和他的邻接点是固定的一个，而广度和深度优先遍历数据之间的关系是多对多，一个结点可以有多个邻接点，感觉不确定性大。
四、心得和体会1.如何理解数据结构中的关系？如果说：数据结构等同于数据+关系，那么对于编程问题而言，数据更重要还是关系更重要？为什么？我感觉数据结构中的关系是数据直接的一种联系和一种相关性，把数据彼此之间建立联系，让孤立的数据变成一个整体，变成一种结构，在数据间建立关联，有助于更好的管理和处理数据。
编程问题而言，我感觉关系更重要，数据只是一种元素，在没有一定的相关性时，这些数据不能做任何编程，而建立关系能让编程处理很多事情。
数据之间有了关系，才会有它的意义。
2.能够预先建立关系，对于编程来说很重要。
能否举例说明：哪些问题无法事先建立数据的关系？括号匹配问题无法事先建立数据的关系3.做完本课程设计后，你尚存在的问题是什么？有所收获的是什么？做完本课程设计后，我感觉我存在的问题在于如何把现实的问题能用编程更为具体的表示出来，这种把实际问题转化为计算机语言，怎么来综合起来运用，对我来说，我感觉还有点难度，但是我相信如果你用心去做，我的目前存在的问题都会解决。
通过这次课设我个人感觉收获挺大的，起初我对数据结构，学习课本时，感觉到茫然，对课本学习不透，感觉门课，没什么实际用途，其实是我自己感觉的，呵呵。
之后就有了这次课设，开始我还是看不懂，没有什么头绪，不过在我坚持下来认真学习后，感觉这门课程在编程方面用处很多，功能也很强大，而且对你掌握语言编程有着极大的帮助，虽然每天晚上都是编程调试程序到半夜睡觉，开始很反感，不过我坚持下来了，感觉自己的编程能力上了一个新台阶，我对程序有了自己的见解，可以自己调试程序，并且激起我学习编程的兴趣，我们专业对计算机编程要求比较高，所以对我以后好好学习，有着极大的帮助，是这次课设给了我这种心态。
这是我通过这次课设的收获。
3．修改Gorillanode功能的实现描述（文字描述和流程图）这个Gorillanode的信息修改可以修改编号，但个人觉得不妥的是选择修改后无法选择单个修改某个内容，只能全部修改，而且修改的编号不能与你想修改的编号相同，这是令我感到尴尬的地方。
4.删除Gorillanode功能的实现描述（文字描述和流程图）删除功能中，首先查找到所要删除的药剂师的注册号，删除并输出该药剂师的信息。
指导教师（签字）：系主任：陈亚东批准日期：2017年01月09日（打印时删除红色字体）（1．报告正文样式：各级标题，文字字体/行距严格按照示例）（2．以下各个内容请结合参考任务书中的相关分析3．提交：打印稿，电子文档：doc,两个程序cpp,压缩zip，命名：10290201姓名.zip）Fish管理信息系统+Fish图结构数据应用设计报告一、Fish信息管理系统1．属性集及对应意义2．结构体定义3．修改Fish功能的实现描述（文字描述和流程图）（文字描述：先画一个链表示意图，然后，比如要修改：id=3的结点，你应该如何从L开始动作。
如果是头结点呢？又该如何修改。
）4．各个功能的界面贴图（每个图都要图名）增删改5．画出包含有三个数据的链表示意图二、Fish图结构数据处理程序1．描述你的场景主题2．画图表示你的样例数据对应的邻接链表，并在上方注明结构体的各个域名；3．用自己的话，描述深度遍历或广度遍历的算法思想深度优先遍历思想(采用递归方法)：⑴访问指定顶点n；⑵从n的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；⑶重复上述两步，直至图中所有和n有路径相通的顶点都被访问到。
广度优先遍历思想：⑴访问指定顶点v；⑵依次访问v的各个未被访问的邻接点v1, v2, …, vk；⑶分别从v1，v2，…，vk出发依次访问它们未被访问的邻接点，并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问。
直至图中所有与顶点v有路径相通的顶点都被访问到。
4．广度遍历和深度遍历在存储待处理结点的数目上，哪个更多？为什么？先比之下，深度优先遍历在存储待处理节点的数目上多一些。
因为，深度优先遍历一次只遍历一个与指定节点相临界的顶点，如果在递归遍历过程中出现某一个节点的所有节点均已访问，但还有没被访问过的节点，这是需要回溯到它的上一个顶点，再对比没有被访问过的顶点，从而遍历没被访问过的顶点。
