Skip to content

数据结构

数据结构是计算机科学的基础课程,研究数据的组织、存储和操作方法。本部分包含以下章节:

绪论

数据结构的基本概念、术语定义、算法分析等基础知识。

线性表

线性表的定义、顺序存储、链式存储及相关操作的实现。

栈和队列

栈和队列的特点、实现方式及在算法中的应用。

数组和广义表

多维数组的存储、广义表的表示和操作。

树和二叉树

树的基本概念、二叉树的性质、遍历算法及应用。

图的基本概念、存储表示、遍历算法和最短路径等问题。

查找

顺序查找、二分查找、散列表等各种查找方法的实现与分析。

排序

内部排序算法(冒泡、选择、插入、快速、归并、堆排序等)的实现与比较。

数据结构与算法设计复习笔记