Appearance
数据结构是计算机科学的基础课程,研究数据的组织、存储和操作方法。本部分包含以下章节:
数据结构的基本概念、术语定义、算法分析等基础知识。
线性表的定义、顺序存储、链式存储及相关操作的实现。
栈和队列的特点、实现方式及在算法中的应用。
多维数组的存储、广义表的表示和操作。
树的基本概念、二叉树的性质、遍历算法及应用。
图的基本概念、存储表示、遍历算法和最短路径等问题。
顺序查找、二分查找、散列表等各种查找方法的实现与分析。
内部排序算法(冒泡、选择、插入、快速、归并、堆排序等)的实现与比较。