关于数据结构的知识

1.数据：就是符号  输入到计算机被计算机加工处理的符号的集合
  特点：输入到计算机  可以被计算机加工处理
 2.数据结构把数据分为：数值类型和非数值类型 
 3.数据元素：组成数据基本元素
 4.数据项：组成数据元素的基本单位
 5.数据对象：相同数据项的数据元素的集合
 6.数据结构：组成数据的数据元素之间的关系
 数据结构主要研究的是数据元素和数据元素之间的关系
 7.按照数据结构的研究方向分为：逻辑结构和物理结构
 逻辑结构：1.集合 2.线性表 3.树 4.图
 集合的特点：1.唯一性 2.无序性 3.确定性
 物理结构 也叫存储结构 把元素的逻辑结构保存到计算机的存储器中（内存）
  1.顺序存储：元素放到物理位置连续的内存空间中
  2.链式存储：元素放放到物理空间不一定连续的内存空间中  每个元素有两部分组成：1.指针域 2.数值域
 8.根据线性表的存储不同  把线性表分为两种
  1.顺序表：使用顺序存储方式实现的线性表
   2.链表：使用链式存储方式实现的线性表
 9.两者的区别：
 1.定义
 2.插入和删除运算
 顺序表的插入和删除运算比较慢原因是移动慢
 链表插入删除的时间快 因为需要修改元素的指针域即可不需要移动元素的位置
3.查找
顺序表的查找速度快  可以通过数组下标快速定位

链表 查找慢

10.注意：在工作中频繁插入元素 ，还是顺序表快