面试---数据结构基础 （1）

一，数据结构的定义：

1，数据的组织形式 2，简单来说数据结构是一门研究非数值计算的程序设计问题中计算 机的操作对象以及他们之间的关系和操作的学科
3，相互之间存在一种或多种特定关系的数据元素的集合
说法1着重强调存储结构，说法2着重强调逻辑结构*

二，存储形式
1.线性：数组，串，表，队列，栈
2非线性：树和图
3文件：非线性和线性

三，存储结构
顺序结构：数据元素相对位置相邻
链式结构：数据元素存储位置由指针/地址定位