笔记【数据结构】第一章 绪论
1.1 数据结构在程序设计中的作用
数据结构发展的三个阶段:无结构阶段,结构化阶段,面向对象阶段。
用计算机求解问题的步骤:抽象出问题模型,求模型的解。
1.2本书主要内容
数据的逻辑结构:
1.线性结构:一对一
2. 树型结构:一对多
3. 图结构:多对多
4. 集合
常用逻辑关系图来描述(结点,连线,箭头)
数据的存储(物理)结构:
顺序结构
链式结构算法
1.3数据结构的基本概念
1.4算法与算法分析
算法的性质
1.有穷性
2.确定性
3.可行性
4.输入
5.输出
算法的描述:自然语言,流程图,程序设计语言,伪代码。
算法分析: