国家开放大学 数据结构核心内容（精简版）.docxVIP

国家开放大学数据结构核心内容（精简版）

一、数据结构基础概念

数据结构是研究数据之间的相互关系、存储结构、操作算法的学科，核心解决数据高效存储、查找、修改、删除问题。

四大基本逻辑结构：集合结构、线性结构、树形结构、图形结构。

两种存储结构：顺序存储（连续空间、存取快）、链式存储（分散空间、插入删除快）。

二、算法基础（必考）

算法定义：解决问题的有限、确定、可行的步骤序列。

算法五大特性：有穷性、确定性、可行性、输入、输出。

算法评价标准：时间复杂度（运行耗时）、空间复杂度（占用内存）、稳定性、可读性。

三、线性结构（重点）

特点：一对一线性关系，仅有一个前驱、一个后继。

1.线性表