笔记【数据结构】第一章 绪论

1.1 数据结构在程序设计中的作用

数据结构发展的三个阶段:无结构阶段,结构化阶段,面向对象阶段。
用计算机求解问题的步骤:抽象出问题模型,求模型的解。

1.2本书主要内容

数据的逻辑结构:
1.线性结构:一对一
2. 树型结构:一对多
3. 图结构:多对多
4. 集合
常用逻辑关系图来描述(结点,连线,箭头)

数据的存储(物理)结构
顺序结构
链式结构【数据结构】第一章 绪论【数据结构】第一章 绪论算法

1.3数据结构的基本概念
【数据结构】第一章 绪论【数据结构】第一章 绪论
【数据结构】第一章 绪论
1.4算法与算法分析
【数据结构】第一章 绪论
算法的性质
1.有穷性
2.确定性
3.可行性
4.输入
5.输出

算法的描述:自然语言,流程图,程序设计语言,伪代码。

算法分析:【数据结构】第一章 绪论

相关文章: