学生选课系统的算法研究 算法与数据结构课程网站.pptVIP

  • 59
  • 0
  • 约小于1千字
  • 约 14页
  • 2021-01-03 发布于湖北
  • 举报

学生选课系统的算法研究 算法与数据结构课程网站.ppt

学生选课系统的算法研究;应用场景分析 ——任务的提出;应用场景分析 —— 数据基础;应用场景分析 —— 数据分析;数据结构设计;数组数据结构;数组的算法;链表结构;数组PK链表;排序操作:冒泡法O(n2) 复制链表加冒泡法O(n)+O(n 2)=O(n2) 空间代价: 数组结构体有两个数据项,链表结构体有三个数据项,但数组总长度为链表的两倍(认为链表长度平均为maxnum)。所以二者相差不大。 综上所述,两种数据结构没有明显的优劣之分。;更好的方法——优先队列;当班满时插入一个新学生,如果他的意愿点小于等于堆顶元素,则不予插入;如果大于堆顶元素,就删除堆顶元素,插入新元素,同时输出新的堆顶元素的意愿点,作为意愿点下限值。 插入和删除的时间代价都是O(log2n),而且省去了冒泡排序O(n2)的时间。空间代价与数组相同。 注意:因为意愿点有可能重复,所以冒泡法或优先队列产生的都是不升序或不降序。因为不可能同时插入,所以在取maxnum人的临界点如果产生重复,根据算法的特性恰可以保留先来的几位。;当选课全部确定后;存放学生档案的B+树

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档