专升本数据结构课程总结.doc

课 程 总 结(提要)一、 数据结构和抽象数据类型ADT定义：一个数学模型以及定义在该模型上的一组操作。构成一个抽象数据类型的三个要素是：数据对象、数据关系、基本操作数据结构(非数值计算程序设计问题中的数学模型)逻辑结构 （描述数据元素之间的关系） 线性结构 线性表、栈、队列、串、数组、广义表非线性结构 树和森林、二叉树、图集合结构 查找表、文件存储结构（逻辑结构在存储器中的映象） 按“关系”的表示方法不同而分：顺序结构以数据元素在存储器中的一个固定的相对位置来表示“关系”链式结构以指针表示数据元素的“后继”或“前驱”基本操作(三类) 结构的建立和销毁 查找 引用型操作（不改变元素间的关系） 按“关系”进行检索 按给定值进行检索 遍历访问结构中的每一个数据元素，且对每个元素只访问一次修改 加工型操作（改变元素间的关系） 插入 删除 更新（删除+插入）