数据结构--基本概念

本章主要讲解数据结构和算法的基本概念，在文中标有*的是重点内容一定要熟记！

数据结构考纲

数据结构的三要素（考点）

1.逻辑结构：分为线性结构和非线性结构。*线性结构：线性表，栈，队列；非线性结构：树，图，集合

2.*存储结构（物理结构）

3.数据的运算

数据结构的五个特征

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

效率的度量（重点+考点）

时间复杂度*和空间复杂度（时间复杂度是重中之重，选择题大题都会出现）

数据结构知识点

基本概念

1.数据：数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号集合。数据是计算机程序加工的原料。

（1）数值型数据：整数，实数等

（2）非数值型数据：文字，图像，图形，声音等

2.数据元素：数据元素是数据的基本单位，通常作为一个整体考虑。也称为记录、顶点、结点。

3.数据项：一个数据元素由若干个数据项组成，数据项是数据元素中不可分割的最小单位。

4.数据结构：数据结构是数据相互之间存在一种或多种特定关系的数据元素的集合。

（1）逻辑结构：数据元素之间的逻辑关系

​ a.线性结构：有且仅有一个开始和一个终端结点，并且所有节点最多只有一个之间前趋和一个直接后继。

​ 例如：线性表、栈、队列、串

​ b.非线性结构