数据结构学习小记1

今日复习的是数据结构的一些基础的概念(入门阶段的概念):
程序=数据结构+算法

数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,在有些情况下,数据元素也称为元素、记录等。数据元素用于完整地描述一个对象,如棋盘中的一个状态,以及图中的一个顶点等。
数据项:是组成数据元素的、有独立意义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。即,数据结构是带“结构”的数据元素的集合,“结构”就是指数据之间存在的关系。数据结构包括逻辑结构和存储结构两个层次:
a.逻辑结构:从逻辑的关系上描述数据,它与数据的存储无关,是独立于计算机的,关系是指数据元素间的逻辑关系。根据数据元素之间关系的不同特性,通常有四类基本结构:集合结构、线性结构、树结构、图结构(复杂程度依次递进)

b.存储结构:数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构(1)顺序存储结构
(2)链式存储结构

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

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