一、关于数据结构的定义:数据和结构
一类数据由多个数据对象组成,数据对象的最小单位是数据元素,但是对于数据结构这本书来说,数据对象是我们所关注的单位。
结构分为逻辑结构和物理结构。其中逻辑结构是面向问题的,包括集合结构、线性结构、树形结构、图形结构。而物理结构即存储结构,包括顺序存储结构和链接存储结构两种。链接存储结构通过指针表示数据对象之间的逻辑结构。
二、抽象数据类型
抽象数据类型(ADT)指一个数学模型及定义在该模型上的一组操作。程序员可以在写程序的过程中自己定义。
下课了!第二章----算法再见。
时间: 2024-10-12 19:00:48