第18讲内存组织与分配策略-Read.pptVIP

数据结构与算法 刘馨月 liuxy_dlut@163.com 大连理工大学软件学院 一般来说，用计算机解决一个具体问题时，大致需经过以下几个步骤： 1、从具体问题抽象出一个适当的数学模型。 2、设计一个解此数据模型的算法。 3、编出程序，进行测试、调整直至得到最终解答。 如：求解梁架结构中应力的数学模型为线性方程组。 预报人口增长情况的数学模型为微分方程。 然而：更多的非数值计算问题无法用数学方程加以描述。 例3,学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。 结论 当今计算机应用的特点： 所处理的数据量大且具有一定的关系； 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 数据结构研究的内容 有关数据结构的讨论一般涉及以下三个方面的内容： 1 数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； 2 数据成员及其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； 3 施加于该数据结构上的操作。 问题：学习数据结构有什么用？ 答：计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 　　同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。 　　程序设计的实质是对实际问题选择一个好的数据结构，加之设计一个好的算法。而好的算法在很大程度上取决于描述实际问题