数据结构基础

1.预备知识

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

2.程序性能

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

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

3.数据描述

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

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

4.数组和矩阵

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

5.堆栈

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

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

6.队列

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

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

7.散列

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

8.二叉树

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

9.优先队列

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

掌握堆排序思想。

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

10.搜索树

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

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

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

11.

掌握图基本概念。

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

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

了解生成树的寻找方法。

12.贪婪算法

掌握贪婪算法思想。

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

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

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

13.分而治之算法

掌握分而治之算法思想。

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

14 .动态规划算法

掌握动态规划算法思想。

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

相关推荐
星星火柴9361 小时前
数据结构:链表 (C++实现)
数据结构·c++·笔记·链表
在努力的韩小豪1 小时前
B树和B+树的区别(B Tree & B+ Tree)
数据结构·数据库·b树·b+树·索引·数据库索引
ん贤1 小时前
2024第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
c语言·数据结构·c++·经验分享·笔记·算法·蓝桥杯
Phoebe鑫2 小时前
数据结构每日一题day11(链表)★★★★★
数据结构·算法
Jay_See3 小时前
Leetcode——239. 滑动窗口最大值
java·数据结构·算法·leetcode
什码情况3 小时前
微服务集成测试 -华为OD机试真题(A卷、JavaScript)
javascript·数据结构·算法·华为od·机试
洋次郎的歌4 小时前
我要成为数据结构与算法高手(三)之双向循环链表
数据结构
我不会编程5551 天前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde1 天前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头1 天前
分享宝藏之List转Markdown
数据结构·list