计算机软件技术基础总结.ppt

2.1.2 数据的逻辑结构 数据的逻辑结构有时可直接称为数据结构。 数据的逻辑结构的三种基本类型：线性表、树和图。 分别属于两大类： 一 线性结构（线性表） 各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来。 线性表是典型的线性结构，它的数据元素只按先后次序联接。有栈、队列、字串、数组和文件。 二）非线性结构（树，图） 不满足线性结构特点的数据结构称为非线性结构。 树、图等是非线性结构。 树中的数据元素是分层次的纵向联接。 图中的数据元素则有各种各样复杂联接。 其它种类的数据结构由这三种基本结构派生的。 2.1.4 数据结构的运算 对一些典型数据结构中的结点进行操作处理。 1.插入:在数据结构中的指定位置上插入新的数据元素； 2.删除:根据一定的条件,将某个结点从数据结构中删除； 3.更新:更新数据结构中某个指定结点的值； 4.检索:在给定的数据结构中,找出满足一定条件的结点来，条件可以是某个或几个数据项的值； 5.排序:根据某一给定的条件，将数据结构中所有的结点重新排列顺序等。 从操作的特性来看，所有这些运算的操作可以分为二类: 一类是加工型操作：操作改变了存储结构的值（如插入、删除、更新等）； 另一类是引用操作：操作只是查询或求得结点的值（如检索等）。 2.2 线性表——最简单，最常用的一种数据结构 2.2.1 线性