函授课程《数据结构》核心内容精简版.docxVIP

函授课程《数据结构》核心内容精简版

一、数据结构基础概论（选择/填空必考）

1.核心定义

数据结构：描述数据元素之间的相互关系，包含三要素：逻辑结构、存储结构、数据运算。

2.两大结构分类

（1）逻辑结构（数据间关系）

线性结构：一对一关系（线性表、栈、队列、串）

非线性结构：一对多（树）、多对多（图）

（2）存储结构（内存存放方式）

顺序存储：连续内存、查找快、增删慢、数组实现

链式存储：分散内存、带指针、增删快、查找慢、链表实现

索引存储、散列存储（哈希）

3.算法与复杂度（重中之重）

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

复杂度分为时间复杂度（执行快慢）、空间复杂度