01数据结构的基本概念

前言

• 本部分主要是厘清概念

内容

• 数据元素：数据的基本单位。
• 数据项：数据的最小单位。

• 数据结构：相互存在某种关系的数据元素的集合。

  • 逻辑结构
  • 存储结构
  • 对数据的运算

• 数据的逻辑结构

  • 线性：

    • 线性结构 （元素之间一对一）

  • 非线性

    • 树形结构（元素之间一对多）
    • 图形结构（元素之间多对多）

• 数据的物理结构

  • 顺序存储方法
  • 链式存储方法
  • 索引存储方法
  • 散列（哈希）存储方法
  • 目前的水平，后两个接触得少 20181126
• 数据运算的实现和执行效率都与存储结构有关。

习题

李的习题

• 27、简述逻辑结构与存储结构的关系？
• 28、数据结构与数据类型有什么区别？
• 29、举一个数据结构的例子，叙述其逻辑结构、存储结构和运算三个方面的内容。
• 30、
• 31、试举例说明对相同的逻辑结构，同一种运算在不同的存储方式下实现，其运算效率不同。

履历

第一版

• 20181125看完的内容并做了下习题（错了估计有20%吧，还是关键概念不熟悉），计划20181125整完的，但时间安排不好，拖延到20181126上午整理OK。