8 数据结构-概念

基本概念

1.数据（Data）
数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
2.数据元素
数据元素的数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。

数据结构的三个方面

数据的逻辑结构：
（1）线性结构：线性表，栈，队
（2）非线性结构：树形结构，图形结构

数据的存储结构：顺序存储，链式存储，索引存储，散列存储

数据的运算：检索，排序，插入，删除，修改等。

链式存储（重点）

讲数据结构中各元素分布到存储器的不同点，用地址（或链指针）方式建立它们之间的联系。

数据结构中元素之间的关系在计算机内部很大程度上是通过地址或指针来建立的。