数据结构课程设计要求
数据结构课程设计格式
数据结构课程设计 格式一、课程目标知识目标：1. 理解并掌握数据结构的基本概念，包括线性表、树、图等；2. 学会分析不同数据结构的特点和适用场景，能够选择合适的数据结构解决实际问题；3. 掌握常见数据结构的具体实现方法，如顺序表、链表、二叉树、图等；4. 了解算法的时间复杂度和空间复杂度分析，能够对数据结构进行性能评估。
技能目标：1. 能够运用所学数据结构知识，设计并实现简单的算法解决问题；2. 培养良好的编程习惯，提高编程能力，能够使用至少一种编程语言实现数据结构及相关算法；3. 学会使用数据结构解决实际问题，如排序、查找、最短路径等，提高问题解决能力。
情感态度价值观目标：1. 培养学生对数据结构和算法的兴趣，激发学习热情，形成自主学习的能力；2. 培养学生的团队协作意识，提高沟通与表达能力，学会在团队中分享和交流；3. 培养学生严谨、细致、勤奋的学习态度，增强面对困难的勇气和毅力；4. 培养学生的创新思维，鼓励尝试不同的解决方案，提高创新意识和创新能力。
课程性质：本课程为高年级学科专业课程，旨在帮助学生掌握数据结构的基本知识和技能，培养学生解决实际问题的能力。
学生特点：学生具备一定的编程基础，具有一定的逻辑思维能力和问题解决能力。
教学要求：结合实际案例，注重理论与实践相结合，强调学生的动手实践能力和创新思维。
在教学过程中，注重引导学生主动探索，培养学生自主学习能力。
同时，关注学生的情感态度价值观培养，提高学生的综合素质。
通过本课程的学习，使学生能够在实际项目中灵活运用数据结构知识，提高项目开发效率。
二、教学内容1. 线性表：介绍线性表的概念、性质和基本运算，包括顺序表和链表两种实现方式。
重点讲解链表的各种操作，如插入、删除、查找等。
教材章节：第一章2. 栈和队列：阐述栈和队列的基本概念、性质及应用场景，分析两种数据结构的操作特点。
教材章节：第二章3. 串：介绍串的定义、存储结构及基本操作，如模式匹配算法等。
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构(JAVA)课程设计
数据结构(JAVA)课程设计数据结构(JAVA)课程设计一、项目背景和目的1.1 项目背景这个课程设计是为了让学生在学习数据结构的过程中，能够运用所学的知识，实际完成一个具体的项目。
通过设计和实现一个基于JAVA的数据结构，帮助学生加深对数据结构的理解。
1.2 项目目的通过完成这个项目，学生将能够：- 熟悉和理解数据结构的基本概念和原则- 掌握JAVA编程语言的基本语法和使用方法- 设计和实现一个完整的数据结构，包括各种基本操作和功能- 加深学生对数据结构的应用和解决问题的能力二、项目需求和功能2.1 项目需求本项目需要实现一个基于JAVA的数据结构，可以包括但不限于以下需求：- 实现各种基本数据结构，如栈、队列、链表、树等- 提供基本的操作和功能，如插入、删除、查找、排序等- 可以处理各种不同类型的数据，如整数、字符、字符串等- 可以实现数据结构的可视化和交互功能- 提供良好的使用界面和用户体验2.2 功能划分根据项目需求，可以将功能分为以下几个部分：- 基本数据结构的实现：栈、队列、链表、树等- 数据结构的基本操作和功能：插入、删除、查找、排序等- 数据类型的处理：整数、字符、字符串等- 可视化和交互功能的实现- 用户界面和用户体验的设计三、项目实现和设计3.1 数据结构的实现在这一部分，需要具体实现各种基本的数据结构，包括但不限于栈、队列、链表、树等。
可以根据不同的数据结构，选择合适的实现方式和算法。
3.2 基本操作和功能的实现在这一部分，需要实现数据结构的基本操作和功能，如插入、删除、查找、排序等。
可以根据具体的需求，选择合适的算法和方法。
3.3 数据类型的处理在这一部分，需要实现对不同类型数据的处理功能，如整数、字符、字符串等。
可以考虑使用面向对象的思想，设计合适的类和方法。
3.4 可视化和交互功能的实现在这一部分，需要实现数据结构的可视化和交互功能，可以考虑使用图形界面或者命令行界面，提供友好的用户界面和用户体验。
《数据结构》课程设计指导书
《数据结构》课程设计指导书课程设计名称：数据结构课程设计09102版服务课程名称：数据结构课程设计适用班级：BX0805、BX0806 课程设计周数：1-2周指导老师：王中华（wangzh@）指导方式：集体辅导与个别答疑相结合课程设计授课单位：上海电机学院电子信息学院计算机基础教学部课程设计教材及主要参考资料：陈元春等编著的《实用数据结构基础》，中国铁道出版社严蔚敏，吴伟民编著的《数据结构》，清华大学出版社一、课程设计教学目的及基本要求1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
5．设计的题目要求达到一定工作量，并具有一定的深度和难度。
6．编写出课程设计报告，报告正文不得少于10页（其中正文文字部分不得少于七页，代码不算页数）。
二、课程设计内容及安排1．问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2．逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3．详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4．程序编码：把详细设计的结果进一步求精为程序设计语言程序。
大学数据结构课程设计
大学数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构在解决具体问题时的性能差异，能够选择合适的数据结构优化程序性能。
3. 掌握各类数据结构的存储表示方法，以及基本操作算法的实现。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够设计和实现小型算法程序。
2. 培养学生运用递归思想解决问题的能力，掌握递归算法的设计与实现。
3. 提高学生的编程实践能力，通过实验和项目练习，熟练运用所学数据结构进行程序设计。
情感态度价值观目标：1. 培养学生积极探究数据结构相关知识的学习兴趣，激发学生的学习热情和主动性。
2. 培养学生的团队协作精神，通过小组讨论和实践项目，提高沟通与协作能力。
3. 培养学生具备良好的程序设计素养，遵循编程规范，注重代码质量和性能优化。
课程性质：本课程为计算机专业核心课程，旨在使学生掌握数据结构的基本理论、方法和技能，为后续算法分析、软件工程等课程打下坚实基础。
学生特点：大学二年级学生，已具备一定的编程基础和算法知识，具备独立思考和学习的能力。
教学要求：结合课程特点和学生实际，注重理论与实践相结合，强调学生动手实践，培养学生解决实际问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，使学生能够具备扎实的理论基础和较强的实践能力，为未来从事计算机相关领域工作打下坚实基础。
二、教学内容本课程教学内容主要包括以下几部分：1. 数据结构基本概念：介绍数据结构的基本概念、分类及其应用场景，分析不同数据结构的特点。
- 教材章节：第1章 数据结构绪论- 内容列举：线性结构、非线性结构、抽象数据类型等。
2. 线性表：讲解线性表的定义、存储表示（顺序存储、链式存储），以及基本操作（插入、删除、查找等）。
- 教材章节：第2章 线性表- 内容列举：顺序表、链表、栈、队列等。
数据结构课程设计python
数据结构课程设计python一、课程目标知识目标：1. 理解数据结构的基本概念，掌握常用数据结构如列表、元组、字典和集合的特点及应用场景。
2. 学习并掌握栈和队列的操作原理及其在Python中的实现方法。
3. 掌握树和图的基本概念，了解二叉树、遍历算法及图的表示方法。
技能目标：1. 能够运用Python语言实现基本数据结构，并对其进行增、删、改、查等操作。
2. 能够利用栈和队列解决实际问题，如递归、函数调用栈、任务调度等。
3. 能够运用树和图解决实际问题，如查找算法、路径规划等。
情感态度价值观目标：1. 培养学生严谨的逻辑思维，提高分析问题和解决问题的能力。
2. 激发学生对数据结构和算法的兴趣，培养良好的编程习惯。
3. 引导学生认识到数据结构在实际应用中的重要性，增强学习热情和责任感。
课程性质：本课程为高年级数据结构课程，旨在使学生掌握Python语言实现数据结构的方法，提高编程能力和解决问题的能力。
学生特点：学生具备一定的Python编程基础，具有较强的逻辑思维能力，对数据结构有一定的了解。
教学要求：结合实际案例，采用任务驱动法，引导学生通过实践掌握数据结构的基本原理和应用方法。
注重培养学生的动手能力和团队协作精神，提高学生的综合素质。
通过本课程的学习，使学生能够具备独立设计和实现小型项目的能力。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，结合Python语言特点，分析各类数据结构在实际应用中的优势。
- 列表、元组、字典和集合的原理与应用- 栈与队列的操作原理及实现2. 线性表：讲解线性表的概念，重点掌握顺序表和链表的操作方法。
- 顺序表和链表的实现及操作- 线性表的查找和排序算法3. 树与二叉树：介绍树的基本概念，重点讲解二叉树的结构及其遍历算法。
- 树的基本概念和表示方法- 二叉树的性质、存储结构、遍历方法4. 图：讲解图的基本概念，掌握图的存储结构及遍历方法。
- 图的基本概念和表示方法- 图的遍历算法（深度优先搜索、广度优先搜索）- 最短路径和最小生成树算法5. 算法分析与设计：结合实例，分析算法性能，掌握基本的算法设计方法。
数据结构课程思政课程设计
数据结构课程思政课程设计一、课程目标知识目标：1. 让学生掌握数据结构的基本概念，包括线性表、树、图等结构的特点和应用场景。
2. 使学生了解各类数据结构在解决问题中的优势与局限，并能运用相关知识对实际问题进行分析和描述。
3. 培养学生运用所学数据结构知识，解决实际编程问题的能力。
技能目标：1. 培养学生运用数据结构进行问题分析和算法设计的能力。
2. 提高学生编程实践能力，使其能熟练使用至少一种编程语言实现常见数据结构及相关算法。
3. 培养学生团队协作和沟通能力，通过小组讨论、项目实施等形式，提高解决实际问题的综合能力。
情感态度价值观目标：1. 培养学生对数据结构在计算机科学中的重要地位的认识，激发学习兴趣和探究精神。
2. 引导学生树立正确的价值观，认识到数据结构在解决实际问题中的积极作用，培养社会责任感和使命感。
3. 培养学生面对复杂问题时的耐心、细心和毅力，形成积极向上的学习态度。
本课程针对高中年级学生，结合数据结构课程的特点，注重理论与实践相结合，强调思政教育的融入。
在教学过程中，关注学生的个体差异，充分调动学生的积极性，引导他们主动参与课堂讨论和实践操作。
通过本课程的学习，期望学生能够掌握数据结构的基本知识和技能，培养良好的学习习惯和团队合作精神，形成积极向上的人生态度。
二、教学内容1. 线性表：包括线性表的定义、特点、实现方法及应用案例。
重点讲解顺序表、链表的结构特点及操作方法。
教材章节：第一章《线性表》2. 栈与队列：介绍栈与队列的基本概念、操作原理及在实际应用中的使用场景。
教材章节：第二章《栈与队列》3. 树与二叉树：讲解树的基本概念、二叉树的性质、遍历方法以及常见的树结构，如二叉排序树、平衡二叉树等。
教材章节：第三章《树与二叉树》4. 图：介绍图的基本概念、存储结构、遍历方法以及最短路径、最小生成树等算法。
教材章节：第四章《图》5. 查找与排序：讲解常见的查找算法（如二分查找、哈希查找等）和排序算法（如冒泡排序、快速排序等）的原理和实现。
数据结构刘畅课程设计
数据结构刘畅课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树等常见数据结构的特点和应用场景。
2. 学会分析不同数据结构在解决实际问题中的效率，并能选择合适的数据结构进行问题求解。
3. 掌握排序和查找算法的基本原理，学会运用算法优化程序性能。
技能目标：1. 能够运用所学数据结构知识，设计并实现小型程序，解决实际问题。
2. 培养良好的编程习惯，提高代码编写和调试能力。
3. 培养学生团队协作和沟通能力，学会在项目中分工合作，共同解决问题。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学生主动探索的精神。
2. 培养学生面对复杂问题时，保持耐心、细心的态度，勇于克服困难。
3. 培养学生具备良好的信息素养，认识到数据结构在信息技术领域的重要性。
本课程针对高中年级学生，结合数据结构刘畅课程内容，注重理论与实践相结合，旨在提高学生的编程能力和解决问题的能力。
课程目标具体、可衡量，便于教师进行教学设计和评估。
通过本课程的学习，使学生能够在实际编程中灵活运用数据结构知识，为后续计算机专业课程打下坚实基础。
二、教学内容本课程教学内容紧密结合课程目标，依据教材《数据结构》刘畅版，主要包括以下章节：1. 数据结构概述：介绍数据结构的基本概念、作用和分类，为后续学习打下基础。
- 线性表、栈、队列：分析线性表的实现方式，讲解栈和队列的应用场景及操作方法。
- 树、二叉树：探讨树和二叉树的结构特点，掌握二叉树的遍历算法。
2. 算法设计与分析：学习算法设计的基本原则，分析常见算法的时间复杂度和空间复杂度。
- 排序算法：学习冒泡排序、选择排序、插入排序等常见排序算法，分析其优缺点。
- 查找算法：介绍顺序查找、二分查找等查找方法，并分析其效率。
3. 数据结构应用：结合实际案例，运用所学知识解决实际问题。
- 程序设计与实现：培养学生编写结构清晰、高效运行的程序。
- 项目实践：分组进行项目实践，锻炼学生团队协作能力和实际操作能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计指导书（适用于电技15级）理学院2016年12月数据结构课程设计要求1、课程设计题目列表：[1]通讯电文压缩处理问题[2]数字信号管理系统[3]光纤网络布线问题[4]排序算法效率测试[5]Tom的朋友通讯录[6]图书租借管理问题[7]能力扩展题（选作题）学号尾号后三位对3取余，余数结果为0的同学，请完成[1][4]课题；余数结果为1的同学，请完成[2][5]课题；余数结果为2的同学，请完成[3][6]课题。
在完成了上述2个必做课题后，可以考虑一下【7】能力扩展题2、课程设计目的：1) 通过课程设计实践，掌握常用数据结构的定义以及基本操作；2) 熟练进行VC++编程；3、内容与具体要求：1) 每位同学按照自己的学号根据题目进行程序设计。
编程时请注意：不要把所有程序代码写在一个.cpp文件中。
要求.h头文件存放数据结构的定义，及基本操作（如链表的建立、查找、删除、栈和队列的插入、删除操作等）；.cpp文件存放算法实现代码以及main( )函数。
2) 提交运行的软件系统――每完成一个小程序，当即检查代码运行情况。
在机房检查程序；3) 撰写课程设计报告：要求写出系统的主要功能和使用说明；写出主要模块实现的代码，并给出详细解释；给出系统操作过程的截图；写出心得和体会，包括已解决和尚未解决的问题、进一步完善的设想与建议。
――12月16日（16周周五）之前完成程序检查的全部工作。
课设报告请交给每班的课代表，课代表收齐后，（最晚）17周周三交给我。
4) 课设报告：报告要求正、反双面打印。
格式参见《课程设计报告样本.doc》5) 在提交纸质版课设报告之前，请将所有代码.h和.cpp代码，以及课设报告电子版，放在一个压缩包中，压缩包命名为“班级_学号_姓名.rar”，发送到我的个人邮箱annelh@中4、课程设计时间安排：（1学分，16学时）机房上机时间为：16周周一（1-9）、周四（1-9）其他非上机时间，安排为资料查阅、自行修改程序代码、撰写报告上机地点：小营校区图书馆楼7楼计算中心课程设计题目简介：数据压缩是一个减小数据存储空间的过程，它是信息理论最重要的成果之一。
广义上，数据压缩的方法分为两大类：有损压缩和无损压缩。
在有损压缩中，我们接受数据有一定的损失来换取更大的压缩比，如图像处理和音频处理，因为这种损失是可接受的，不会影响其效果。
然而，我们通常使用的是无损压缩，它能保证解压缩时准确地还原原始数据。
最小冗余编码是无损压缩的一种常用的、主要的方法。
它使用更少的位对出现更为频繁的字符进行编码，用较长的位对出现频率较低的字符进行编码。
哈夫曼编码是一种最古老而最优雅的数据压缩方法，它是一种基于最小冗余编码的压缩算法。
一段通信的电文存在一个文件中，内容如下：whether the weather be fine or whether the weather be not. whether the weather becold or whether the weather be hot. we will weather the weather whether we like it or not.请编程序读此txt文件，统计电文中每个单词出现的频率（标点符号、空格符号不计，不区分大小写），并试着为这些单词设计哈夫曼编码，以此减少数据需要的存储空间。
提示：数据结构定义可以参考如下typedef struct{ int weight; //结点权值int parent, lchild, rchild; //结点的父指针，左右孩子指针}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树typedef struct {char *ch；//存储单词char bits[n+1]；//存放编码位串，n为哈夫曼树中叶子结点个数}CodeNode；typedef CodeNode *HuffmanCode；//动态数组存储哈夫曼编码表数字信号管理系统问题描述：数字信号可以用两个属性来描述：信号在时间轴上的起点，以及任何特定时刻的振幅。
因此，可以定义如下结构，在离散的时间轴上表示数字信号。
typedef struct Signal{int time;//时间int amplitude; //振幅struct Signal *next;} Signal;建立具有上述结点结构的链表，该链表可以用于描述下图所示的数字信号。
要求：建立链式存储结构，编写程序，完成下列操作：（1）记录若干数字信号结点的信息；（2）查询信号中给定振幅的位置（即，显示该振幅所对应的位序，以及出现的时间）；（3）在信号的末尾添加一个新的值；（4）在信号的前部添加一个新的值；（5）显示数字信号；（6）得到信号中特定振幅的频率（即，统计出现总次数）。
光纤网络布线问题问题描述：已知某乡镇管辖的村庄都是有路可通的，且相邻村庄间的公路长度已知。
现在要沿着公路铺设光纤，使得各村之间都可以上网，应该怎样布线才能使所用的网线最少？要求：建立无向网时，从MST.txt文件中读取数据建立无向网。
排序算法效率测试问题描述：编程实现希尔排序、冒泡排序（改进算法）、堆排序、快速排序算法。
并通过实验检测每种排序算法的运行时间，以此得出结论：哪种排序算法效率较高。
要求：1，以随机数的形式，产生50000个（不重复、无序的）整数，保存在initial.txt 文件中；（提示函数：srand(int)来设种子，然后每次rand( )返回一个随机数）2，对这50000个随机数分别调用上述四种排序算法，进行从小到大的排序，并记录每种算法的执行时间，排序结果分别保存在Shell.txt，Bubble.txt，Heap.txt 以及Quick.txt文件中。
3，提示：可以通过time( )函数来获得计算机系统当前的日历时间（Calendar Time），处理日期时间的函数都是以本函数的返回值为基础进行运算。
其原型为：time_t time(time_t * t);如下面的例子用来显示当前的日历时间：#include#includeint main(void){time_t t;t=time(NULL);printf("The number of seconds since January 1, 1970 is %d\n",t);return 0;}运行的结果与当时的时间有关，运行的结果是：The Calendar Time now is 1266637045其中1266637045就是运行程序时的日历时间。
即从1970年1月1日0时0分0秒到此时的秒数。
这里给time函数的参数设置为NULL，可得到具体的秒数。
输出结果：输出四种排序算法的排序时间，并得出结论。
Tom的朋友通讯录哈希表是一种有效的检索方法。
哈希表的主要思想是通过一个哈希函数，在所有可能的关键字和哈希地址之间建立一张映射表；哈希函数每次接受一个关键字将返回与之对应的哈希值。
由于计算哈希值和在数组中进行索引都只消耗固定的时间，因此哈希表的最大亮点在于它是一种运行时间在常量级的检索方法。
例如：一个电话邮件系统，通过8个字符组成的名字作为关键字，来哈希得到系统中的用户信息。
如果采取直接寻址的方式，那么这个哈希表将会有超过268=2.09*1011个条目，而这些条目中的绝大多数是无用的，因为大多数的字符组合都不是姓名。
若Tom的朋友有Am、Fba、Mah、Weg、Zoog、K和Rape七个人，请帮助Tom设计一个通讯录系统存储他的朋友信息，其中，关键字取值为其朋友姓名的字母顺序之和（如Am，姓名组成为A和m，在字母表中的顺序分别为1和13，则用14代表Am）。
设计哈希表时，假设哈希表长为10，用除留取余法设计的哈希函数为H(key)=key mod 7；采用平方探测再散列方法解决冲突，H i(key)= ( H0(key)+d i ) mod 10，d i的取值为d i=1,-1,4,-4, 9, -9…。
要求：[1]编程计算Tom每个朋友姓名的Key值，并以此构造哈希表；[2]输出哈希表的内容，即每一个朋友的在哈希表中位置；[3]编程实现哈希表的检索工作，即输入一个人名时，进行检索，如果找到这个朋友，则显示他在哈希表中的存储位置；若找不到，显示“查无此人”信息。
图书租借管理问题某书屋有各类图书，每一本图书均有书名、作者名、出版社、分类号等信息，为了便于管理排序，以书名（字符串形式存储）为关键字，采取二叉排序树的形式存储。
顾客来租借图书时，需要先查询，若此图书在架则可以借走；若此图书没有库存，则马上进货，并入库存放。
请编程实现此书屋的图书租借系统。
要求：初始情况二叉排序树为空，建立二叉排序树时，从BST.txt文件中读取数据建立二叉排序树。
如：能力扩展题熊背满吃的可以走N公里，有很多村庄可以补充食物。
在食物足够走到下一村庄它就不用补充，即在规划距离补充次数最少。
【题目来源：2015年9月28日某公司机考算法题】输入：第一行有两个数字，另一个为竹筐满时可行公里数即N值；第二个为起点到终点村庄个数；第二行为起点和村庄、村庄之间、村庄和终点之间的距离。
这些字为整数。
输出：程序输出至少要补充食物的次数，以及需要补充食物的村庄编号。
示例：输入：7 45 6 3 2 2输出：2 //需要补充食物2次1 2 //分别在编号1、2的村庄补充食物请在课设报告中详细阐明游戏逻辑、存储结构及游戏实现的算法，必要时请画图说明。