本文概述了数据结构的核心概念，包括逻辑结构（如集合、线性、树形和图状）、存储结构（顺序与链接），以及算法设计与实现中的ADT要素。强调了算法的特性、描述方式和设计要求，展示了程序设计中的关键概念和实践技巧。
杨中杰第一堂课
数据结构是阐述数据的二逻辑结构和存储结构。
程序=数据结构+算法。
数据（Data）：是信息的载体能被计算机识别存储和加工处理。
1逻辑机构 2存储结构 3数据操作
元素之间相互联系（关系）为逻辑结构
数据结构四种基本 1集合 2线性结构 3树形结构 4图状结构或网状结构
存储（物理）结构
1顺序存储方法 2链接存储方法
算法设计取决于逻辑结构
算法实现依赖于存储结构
抽象数据类型（是一种大纲）
ADT=D是数据对象 S是D上的关键集 P是对D的基本操作集
1对象
2关系
3操作
算法特性：1有穷性 2确定性 3可行性 4输出 5输出
算法描述 1自然语言 2N-S盒图程序流程图 3程序代码 4伪代码
算法设计要求 1正确性 2可读性 3健壮性 4通用性
扫一扫
111
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
