欢迎光临散文网 会员登陆 & 注册

数据结构学习小记1

2019-08-17 23:13 作者:弃疗的中二病拱卒者  | 我要投稿

今日复习的是数据结构的一些基础的概念(入门阶段的概念):

    程序=数据结构+算法

  1. 数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,在有些情况下,数据元素也称为元素、记录等。数据元素用于完整地描述一个对象,如棋盘中的一个状态,以及图中的一个顶点等。

  2. 数据项:是组成数据元素的、有独立意义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。

  3. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。

  4. 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。即,数据结构是带“结构”的数据元素的集合,“结构”就是指数据之间存在的关系。数据结构包括逻辑结构和存储结构两个层次:

    a.逻辑结构:从逻辑的关系上描述数据,它与数据的存储无关,是独立于计算机的,关系是指数据元素间的逻辑关系。根据数据元素之间关系的不同特性,通常有四类基本结构:集合结构、线性结构、树结构、图结构(复杂程度依次递进)


逻辑结构层次图
  1. b.存储结构:数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构(1)顺序存储结构   

    (2)链式存储结构

  1. 算法一些知识点

    下面就靠一张图简单概括了(毕竟算法也是一大难题,在这里只能是浅谈。。)

(参考自教材严蔚敏版《数据结构》)




数据结构学习小记1的评论 (共 条)

分享到微博请遵守国家法律