数据结构(C语言版)计算机教学PPT,教材作者:Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
教学引入: 教学引入:数据结构概念补充数据结构是一门研究非数值计算 数据结构是一门研究非数值计算的程序设计问题中计算机的操作 非数值计算的程序设计问题中计算机的操作 对象以及它们之间的关系和操作的学科.主要有三个方面的内容: 对象以及它们之间的关系和操作的学科.主要有三个方面的内容: 数据的逻辑结构、数据的存储结构和对数据的算法。 数据的逻辑结构、数据的存储结构和对数据的算法。 逻辑结构:数据间的逻辑关系,有集合、线性表、树、图等四种 逻辑关系, 集合、线性表、 逻辑结构:数据间的逻辑关系 结构。 结构。 物理结构:数据在计算机内部的存储安排,是数据结构在计算机 存储安排, 物理结构:数据在计算机内部的存储安排 中的实现方法。主要有顺序、链接、散列、索引等四种基本存储结构, 中的实现方法。主要有顺序 链接、散列、索引等四种基本存储结构, 顺序、 等四种基本存储结构 并可以根据需要组合成其它更复杂的结构。 并可以根据需要组合成其它更复杂的结构。 算法:数据进行处理的方法。 算法:数据进行处理的方法。2012-2-19 4