《算法与数据结构知识点总结.pptx》由会员分享,可在线阅读,更多相关《算法与数据结构知识点总结.pptx(71页珍藏版)》请在第壹文秘上搜索。
算法与数据结构算法与数据结构知识点总结第1章 回顾练习 数据相关基本概念 数据逻辑结构与物理结构 算法的特征 算法分析的主要任务及目的 语句频度与时间复杂度的关系 算法的时间复杂度补充补充第2章 回顾练习 顺序表与单链表的基本运算及主要优缺点 顺序表的静态存储与动态存储算法 单链表的插入与删除算法 顺序表的查找与排序算法队列的定义及操作:队列的删除在队头,队列的插入在队尾补充第3章 回顾练习 栈和队列的特点 栈和队列的基本运算 循环队列与链队列的特点 循环队列空和满的条件,元素个数运算 阅读程序补充 书后练习 给出二叉树,写出不同遍历方式 给出两种遍历方式,写出另一种 二叉树性质的应用 不同存储方式及优缺点第6章 回顾练习 二叉树与度为2的树是否一样? 二叉树的性质及应用 二叉树有哪些存储形式,各有何特点 二叉树和树的遍历 哈夫曼树 平衡二叉树第7章 回顾练习 图的术语 图的存储结构及特点 有向图,无向图 顶点与边的关系 最小生成树(两种算法)第9章 查找第9章 回顾练习 顺序查找 折半查找的前提及算法 链式存储如何实现查找 分块查找的特点第10章 内部排序3)希尔排序第10章 回顾练习 不同排序算法的特点及前提条件 排序的稳定性 哪种排序占用内存空间大 排序的时间复杂度分析 如何选用不同的排序算法付出总有回报付出总有回报祝大家取得好成绩