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

三条主线:

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

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

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

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

问题驱动->三步走

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

基本概念和术语

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

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

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

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

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

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

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

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

操作(运算、行为)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容