数据结构C_new.ppt

数据结构概念的三个方面 数据元素之间的逻辑关系 数据元素在计算机中的存储方式 在这些数据元素上定义的运算的集合。 数据的逻辑结构 数据的逻辑结构有时可直接称为数据结构。 数据的逻辑结构的三种基本类型：线性表、树和图。 逻辑结构分类 两大类： (一)线性结构（线性表） 数据元素之间的逻辑关系可以用一个线性序列简单地表示出来。 线性表是典型的线性结构，它的数据元素只按先后次序联接。 有栈、队列、字串、数组和文件等方式。 (二）非线性结构（树，图） 不满足线性结构特点的数据结构称为非线性结构。 树、图等是非线性结构。 树中的数据元素是分层次的纵向联接。 图中的数据元素则有各种各样复杂联接。 其它种类的数据结构由这三种基本结构派生的。 数据结构运算 插入:在数据结构中的指定位置上插入新的数据元素； 删除:根据一定的条件,将某个结点从数据结构中删除； 更新:更新数据结构中某个指定结点的值； 检索:在给定的数据结构中,找出满足一定条件的结点来，条件可以是某个或几个数据项的值； 排序:根据某一给定的条件，将数据结构中所有的结点重新排列顺序等。 数据结构运算操作分类 加工型操作：操作改变了存储结构的值（如插入、删除、更新等) 引用操作：操作只是查询或求得结点的值（如检索等）。 评价算法 正确性 运算时间 存储空间 线性表 表中的每个元素