数据结构与算法回顾
数据结构研究的内容
一、计算机解决一个问题的步骤
1、具体问题抽象为数学模型
2、设计算法
3、编程、调试、运行
二、如何抽象为数学模型
当我们遇到一个问题时,首先要分析问题,提取其中操作对象。之后,找出各个操作对象间的关系。最后,用数学语言描述这些关系,我们便建立相应的数学方程。
三、数据结构研究的内容
一开始,计算机主要是为了处理一些数值上的计算问题,随着计算机的发展,计算机也更多的被用于处理一些非数值的计算。
例如:一个学生管理系统
操作对象:每位学生的信息(姓名、学号、性别、专业等)
操作算法:增删改查
操作关系:线性关系
四、综上
生活中,大多数问题是无法用数学的方程或者公式来描述或者表示,是一些“非数值”的程序设计问题。此时,对于这些问题的数学模型不是数学方程,而是诸如表、树、图之类的具有逻辑关系的结构。
故,数据结构是研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作。