数据结构定位:一门增广数据类型

三条主线:

问题驱动型:集合(只有数据没有关系)、线性结构(一对一)、树型、图型含义:任何问题只能是某一种逻辑结构:四种之一

程序化语言需要数据类型:ADT->数据+操作 含义:针对问题需求描述出ADT,定义存储结构和实现操作

计算机存储->连续、非连续含义:存储结构可以选择两种之一,不具有唯一性,但它影响算法效率zz

《数据结构》课程学习方法:

问题驱动->三步走

画逻辑结构、定义存储结构、编写算法

基本概念和术语

数据:所有能输入到计算机中去描述客观事物的符号

数据元素:数据的基本单位,也称节点、记录

数据项:有独立含义的数据最小单位,也称域

数据对象:相同特性数据元素的集合,是数据的一个子集

数据结构是相互之间存在一种或多种特定关系的数据元素的集合

数据结构2+1(两个层次和一个操作)

逻辑结构:线性结构,集合,树(层次结构),图(群结构);

存储结构(物理结构):顺序存储,链接存储,索引存储,散列存储

操作(运算、行为)

你可能感兴趣的:(序)