数据结构与算法｜函授期末考试速记列表（精简必考版）.docxVIP

数据结构与算法｜函授期末考试速记列表（精简必考版）

第一章数据结构与算法概述（基础选择/判断）

1.数据结构概念

数据结构是指数据元素之间的相互关系，包含：逻辑结构、存储结构、数据运算三部分。

2.四大逻辑结构（必考）

集合：元素只有归属关系，无前后次序

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

树形结构：一对多（二叉树、树、森林）

图结构：多对多（图、网）

3.两种存储结构

顺序存储：连续内存、随机访问、增删慢

链式存储：不连续、靠指针链接、增删快、只能顺序访问

4.算法五大特性

有穷性、确定性、可行性、输入、输出

5.算法评价标准

时间复杂度、空间复杂度、可读性、健壮性、正确