秋数据结构课程设计容及时间安排.docVIP

12级数据结构课程设计 题目 题目共两部分组成，每一部分均要求完成： 编写优先队列数据（priority_queue）类型（30分）。优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元素，除此之外别无其它存取元素的途径。priority_queue 带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列（通常权值以实值表示）。也可以自行加入其它使用的功能（在报告中需特别加以说明）。 要求：实现优先队列的初始化，查找，插入，删除操作，并且控制其查找，插入，删除操作的算法时间复杂度为O（logn）。 设计好后要求写简短的报告。 数据结构应用（70分） 用学过的数据结构及算法解决实际问题。不少同学问过学了数据结构到底有什么用处，针对这个问题，请自己找出一些应用题，比如文件排序检索，俄罗斯方块等游戏，等等，这个根据自己的能力选择，难度越大工作量越大，分数越高，将你认为比较经典的问题及解法介绍给大家，代