严蔚敏最新《数据结构》电子教案剖析.pptVIP

* * * 北京林业大学信息学院 * 逻辑结构和存储结构都相同, 但运算不同, 则数据结构不同. 例如, 栈与队列 对于一种数据结构, 常见的运算 插入 删除 修改 查找 排序 数据的运算 北京林业大学信息学院 * 数据的逻辑结构 数据的存储结构 数据的运算：插入、删除、修改、查找、排序 线性结构 非线性结构 顺序存储 链式存储 线性表 栈、队列 串、数组 树形结构 图形结构 逻辑结构 唯一 存储结构 不唯一 运算的实现 依赖于 存储结构 北京林业大学信息学院 * 定义：在一种程序设计语言中，变量所具有的数据种类　 数据类型 FORTRAN语言：整型、实型、和复数型 C语言： 　基本数据类型： char int float double void 　构造数据类型：数组、结构体、共用体、文件 数据类型是一组性质相同的值的集合, 以及定义于这个集合上的一组运算的总称 北京林业大学信息学院 * 抽象数据类型 (ADTs: Abstract Data Types) 更高层次的数据抽象 由用