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

各章知识点:

绪论:

(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
小恐龙
花!
上一篇
下一篇