数据结构
本文最后更新于1841天前,其中的信息可能已经有所发展或是发生改变。

各章知识点:

绪论:

(1)数据、数据元素、数据项等概念

(2)数据的逻辑结构概念、种类

(3)数据的物理结构概念、种类

(3)算法概念

(4)算法特征(5个)

(5)算法标准(4个)

(6)算法分析:时间复杂度

线性表:

(1)线性结构特点

(2)线性表概念

(3)顺序存储与链式存储比较

(4)顺序存储插入、删除分析,移动数据元素的个数?

(5)顺序表的操作:查找

(6)单链表基本操作:插入、删除、求长度、查找、统计e的个数、逆置、建立(头、尾插法)等

(7)一元多项式的相关运算(第1次小组作业)

栈和队列

(1)线性表、栈、队列比较

(2)栈、队列的操作特点

(3)关于栈的操作特点,相关的题目,出栈次序和入栈次序的关系

(4)栈的应用,如:进制转换、表达式求值等

(5)顺序队列的创建和入队出队的操作

树和二叉树

(1)它们的定义描述

(2)二叉树结点特点

(3)二叉树性质(5个,会应用解决问题)

(4)完全二叉树、满二叉树相关概念、特征

(5)二叉树遍历(前、中、后、层次):会写函数

(6)前(后)+中,求二叉树

(7)树和二叉树存储

(8)二叉树与树(森林)关系,它们之间转换

(9)相关算法

(10)哈夫曼树

图:

(1)图的相关概念:稀疏图、稠密图

(2)图的存储(邻接矩阵、邻接表)

(3)图的遍历(深度、广度):求生成树、对应顶点序列、对应边集

(4)最小生成树(Prim、Kruskal)

(5)拓扑排序:求序列

(6)关键路径:相关概念

(7)最短路径算法(两个人)

查找:

(1)顺序查找:成功、失败比较次数?等概率成功的ASL=?

(2)折半查找,以及分析ASL

(3)二叉排序树,以及分析ASL,删除结点

(4)哈希表(线性探测再散列、二次探测再散列、链地址法解决冲突),以及ASL

排序:

(1)各种排序比较:算法、时间复杂度、空间复杂度、稳定性等

(2)重点掌握:希尔排序、快速排序、堆以及堆排序

函数题重点复习:

  1. 顺序表的有关操作
  2. 单链表的有关操作
  3. 二叉树的遍历
  4. 图的基本操作

 

点击数:217

    暂无评论

    发送评论 编辑评论

    
    				
    |´・ω・)ノ
    ヾ(≧∇≦*)ゝ
    (☆ω☆)
    (╯‵□′)╯︵┴─┴
     ̄﹃ ̄
    (/ω\)
    ∠( ᐛ 」∠)_
    (๑•̀ㅁ•́ฅ)
    →_→
    ୧(๑•̀⌄•́๑)૭
    ٩(ˊᗜˋ*)و
    (ノ°ο°)ノ
    (´இ皿இ`)
    ⌇●﹏●⌇
    (ฅ´ω`ฅ)
    (╯°A°)╯︵○○○
    φ( ̄∇ ̄o)
    ヾ(´・ ・`。)ノ"
    ( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
    (ó﹏ò。)
    Σ(っ °Д °;)っ
    ( ,,´・ω・)ノ"(´っω・`。)
    ╮(╯▽╰)╭
    o(*////▽////*)q
    >﹏<
    ( ๑´•ω•) "(ㆆᴗㆆ)
    😂
    😀
    😅
    😊
    🙂
    🙃
    😌
    😍
    😘
    😜
    😝
    😏
    😒
    🙄
    😳
    😡
    😔
    😫
    😱
    😭
    💩
    👻
    🙌
    🖕
    👍
    👫
    👬
    👭
    🌚
    🌝
    🙈
    💊
    😶
    🙏
    🍦
    🍉
    😣
    Source: github.com/k4yt3x/flowerhd
    颜文字
    Emoji
    小恐龙
    花!
    上一篇
    下一篇