大话数据结构读书笔记一

Posted by Cfeng on March 7, 2019

开头

我大二时数据结构怎么学的?大一时自学的,然后就没听过课了。现在回过头来好好研究一下它们的具体实现。

基本概念和术语

  1. 数据:是描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。有数值型与非数值型。
  2. 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录
  3. 数据项:一个数据元素可又多个数据项组成,数据项是数据不可分割的最小单位。
  4. 数据对象:是性质相同的数据元素的集合,是数据的子集。性质相同为元素具有相同数量和类型。
  5. 数据结构:是相互之间存在一种或多种联系的数据元素的集合 家是一个数据,人是数据元素,头、身体是两个数据项,头和身体是一个数据对象。人,家之间存在特定关系,所以是数据结构。

    逻辑结构

    数据对象中数据元素之间的关系

    • 集合结构
    • 线性结构
    • 树形结构
    • 图形结构

      物理结构

      是指数据的逻辑结构在计算机中的存储形式。

    • 顺序存储结构
    • 链式存储结构

算法

是解决特定问题的求解步骤,在计算机中表现为指令的优先序列,并且每条指令表示一个或多个操作。 (因为平时与算法接触过很长时间,所以觉得没啥好写的…..) ***