数据结构基础

1.预备知识

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

2.程序性能

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

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

3.数据描述

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

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

4.数组和矩阵

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

5.堆栈

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

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

6.队列

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

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

7.散列

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

8.二叉树

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

9.优先队列

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

掌握堆排序思想。

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

10.搜索树

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

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

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

11.

掌握图基本概念。

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

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

了解生成树的寻找方法。

12.贪婪算法

掌握贪婪算法思想。

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

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

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

13.分而治之算法

掌握分而治之算法思想。

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

14 .动态规划算法

掌握动态规划算法思想。

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

相关推荐
赵杰伦cpp5 小时前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
胖咕噜的稞达鸭6 小时前
二叉树搜索树插入,查找,删除,Key/Value二叉搜索树场景应用+源码实现
c语言·数据结构·c++·算法·gitee
清风wxy7 小时前
C语言基础数组作业(冒泡算法)
c语言·开发语言·数据结构·c++·windows·算法
程序员东岸8 小时前
避坑修链表:从顺序表到单链表的那点事儿(含可跑示例与小项目串联)
数据结构·笔记·学习·程序人生·链表
懒羊羊不懒@8 小时前
算法入门数学基础
c语言·数据结构·学习·算法
OKkankan9 小时前
list的使用和模拟实现
数据结构·c++·算法·list
爱吃生蚝的于勒10 小时前
【Linux】零基础学会linux环境基础开发工具使用(yum,vim,makefile,gdb)
linux·服务器·数据结构·c++·蓝桥杯·编辑器·vim
Chloeis Syntax1 天前
栈和队列笔记2025-10-12
java·数据结构·笔记·
404未精通的狗1 天前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
晨非辰1 天前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试