计算机软件技术基础 第二章:数据结构(1).ppt

数据结构概念的三个方面 数据元素之间的逻辑关系 数据元素在计算机中的存储方式 在这些数据元素上定义的运算的集合 数据的逻辑结构 数据的逻辑结构有时可直接称为数据结构 数据的逻辑结构的三种基本类型线性表树和图 逻辑结构分类 两大类 (一)线性结构线性表 数据元素之间的逻辑关系可以用一个线性序列简单地表示出来 线性表是典型的线性结构它的数据元素只按先后次序联接 有栈队列字串数组和文件等方式 (二非线性