数据结构-1

Part 1

一.目录

二.基本概念部分

​ 解决问题方法的效率,跟空间的利用效率有关、跟算法的巧妙程度有关

1.数据结构:

​ ①数据对象在计算机中的组织方式

​ –逻辑结构:线性结构(一对一)、树型-非线性(一对多)

​ –物理存储结构

​ ②且必定与一系列加在其上的操作相关联

​ ③完成这些操作所用的方法就是算法

2.描述数据结构–抽象数据类型

  • 数据类型

    • 数据对象集(是什么东西)
    • 数据集合相关联的操作集(相关联的一系列操作)
  • 抽象:描述数据类型的额方法不依赖于具体的实现

    • 与存放数据的机器无关
    • 与数据存储的物理结构无关
    • 与实现操作的算法和编程语言均无关

ps:只描述数据对象集和相关操作集 “是什么”,并不涉及“如何做到”的问题

课上总结部分:

image-20210923202348400