数据结构

  1. 数据  信息的载体 【保存数据的】声音 图像 整数 文字 符号等都是数据
  2. 数据元素 是数据的基本单位, 比如一个学生信息  其中学生信息的姓名、年龄 为数据项
  3. 数据对象  是具有相同数据特征的数据元素
  4. 数据结构 是数据元素的组织形式 或者是数据元素之间存在一种或多种特定的关系集合。【集合(独立的)、线性结构(一对一)、树型结构(一对多)、图和网状结构(多对多)】。
  5. 数据的逻辑结构  是数据结构中数据元素之间的逻辑关系。它是从具体问题当中抽象出来的数学模型,是独立于计算机存储器的,数据的逻辑结构 可以为四种:集合结构、线性结构、树形结构、图形结构。】
  6. 数据的存储结构 是指数据的逻辑结构在计算机内存中得存储方式。又称为物理结构。要是数据的存储结构,需要通过计算机编程语言来实现。数据的存储结构分为顺序和链式两种。顺数就是数组。链式就是链表。 顺序有分为两种 一种是索引和散列   索引 在数据文件上加添一个

线性表

什么是线性表:

  线性表:是n个数据元素的有限序列。(n>=0); 其中n为线性表的长度

  直接前驱 和直接后继  对于第一个数据元素没有直接前驱

 

 

posted @ 2016-07-12 08:41  weoFenDoun  阅读(156)  评论(0编辑  收藏  举报