函授课程数据结构与算法核心内容（精简版）.docxVIP

函授课程数据结构与算法核心内容（精简版）

第一部分绪论（必考基础）

一、数据结构核心概念

1.数据结构定义：计算机组织、存储、管理数据的方式，研究数据间的相互关系与基本操作，是程序设计的底层骨架。

2.两大结构分类（高频考点）

逻辑结构（数据间抽象关系）：线性结构（一对一）、树形结构（一对多）、图形结构（多对多）、集合结构（无关联）。

存储结构（内存存放方式）：顺序存储、链式存储、索引存储、散列存储。

二、算法基础

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

2.算法评价标准：时间复杂度、空间复杂度、可读性、健壮性、稳定性。

3.大O复杂度排序（必考）：O(1)O