程序=数据结构+算法
1.基本结构
2.数据结构的地位
3.计算机解决问题的步骤
- 具体问题抽象成数学模型;
分析问题;
提取操作对象;
找出操作对象之间的关系;
用数学语言描述==>数据结构;【建立相应方程】
一般建立方程容易数据元素之间的关系简单但运算量大,人们就利用计算机来快速的完成复杂的计算
- 设计算法;
- 编程调试运行
计算机应用领域的扩展,计算机被越来越多地用于非数值计算,比如信息的处理:
例子1:
- 操作对象:每位学生的信息(姓名、学号、性别、籍贯、专业)
- 操作算法:查询、插入、修改、删除等
- 操作对象之间的关系线,线性数据结构,线性表
例子2:
磁盘根目录下有很多子目录及文件,每个子目录里又可以包含多个子目录及文件但每一个子目录只有一个父目录
综上所述:这些问题的共性是:都无法用数学的公式或方程来描述,是一些“非数值计算”的程序设计问题,描述非数值计算问题的数学模型不是数学方程,而是诸如表,树和图之类的具有逻辑关系的数据
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科