数据结构基础

1.预备知识

了解C++和Java基本语法结构;掌握递归思想及算法。

2.程序性能

了解复杂度的类型、表示和详细的计算方法。

掌握插入排序、选择排序、冒泡排序、名次排序基本思想及算法。

3.数据描述

掌握线性表的公式化描述、链表描述、间接寻址等存储方法,了解遍历器的作用和实现方法,掌握插入、删除、合并等运算方法。

掌握箱子排序、基数排序的基本思想及算法。

4.数组和矩阵

掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征,掌握存储方法和基本运算实现。

5.堆栈

掌握堆栈的基本概念、基本操作和实现方法。

掌握括号匹配等堆栈应用的实现方法。

6.队列

掌握队列的基本概念、基本操作和实现方法。

掌握火车车厢重排等队列应用的实现方法。

7.散列

掌握散列的基本概念、基本操作和实现方法。

8.二叉树

掌握二叉树的基本概念、存储方法、常用操作和特征;掌握二叉树的前序、中序、后序、按层遍历方法。

9.优先队列

掌握堆的基本概念和插入、删除和初始化方法。

掌握堆排序思想。

掌握霍夫曼树、霍夫曼编码实现方法。

10.搜索树

掌握二叉搜索树(排序树)基本概念和插入、删除、搜索的实现方法。

掌握m叉搜索树和B树基本概念以及插入、删除、搜索的实现方法。

掌握AVL搜索树基本概念和插入、删除、搜索的实现方法。

11.

掌握图基本概念。

掌握图的邻接矩阵和邻接链表存储方法;掌握图的深度优先和广度优先遍历算法。

了解图的寻找路径和寻找连通构件方法。

了解生成树的寻找方法。

12.贪婪算法

掌握贪婪算法思想。

掌握AOV网的拓扑排序算法。

掌握单源最短路径Dijkstra算法。

掌握最小耗费生成树的概念及实现方法。

13.分而治之算法

掌握分而治之算法思想。

掌握归并排序、快速排序实现方法。

14 .动态规划算法

掌握动态规划算法思想。

掌握所有顶点对之间最短路径Floyd算法。

相关推荐
散1129 小时前
01数据结构-01背包问题
数据结构
消失的旧时光-19439 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww9 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚11 小时前
[数据结构] 排序
数据结构
睡不醒的kun13 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌13 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long13 小时前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn14 小时前
Redis7底层数据结构解析
前端·数据结构·bootstrap
我星期八休息14 小时前
深入理解跳表(Skip List):原理、实现与应用
开发语言·数据结构·人工智能·python·算法·list
和编程干到底15 小时前
数据结构 栈和队列、树
数据结构·算法