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

  • 9
  • 0
  • 约2.54千字
  • 约 5页
  • 2016-08-18 发布于贵州
  • 举报
秋数据结构课程设计容及时间安排

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

文档评论(0)

1亿VIP精品文档

相关文档