数据结构定位:一门增广数据类型
三条主线:
问题驱动型:集合(只有数据没有关系)、线性结构(一对一)、树型、图型含义:任何问题只能是某一种逻辑结构:四种之一
程序化语言需要数据类型:ADT->数据+操作 含义:针对问题需求描述出ADT,定义存储结构和实现操作
计算机存储->连续、非连续含义:存储结构可以选择两种之一,不具有唯一性,但它影响算法效率zz
《数据结构》课程学习方法:
问题驱动->三步走
画逻辑结构、定义存储结构、编写算法
基本概念和术语:
数据:所有能输入到计算机中去描述客观事物的符号
数据元素:数据的基本单位,也称节点、记录
数据项:有独立含义的数据最小单位,也称域
数据对象:相同特性数据元素的集合,是数据的一个子集
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构2+1(两个层次和一个操作)
逻辑结构:线性结构,集合,树(层次结构),图(群结构);
存储结构(物理结构):顺序存储,链接存储,索引存储,散列存储
操作(运算、行为)