(37)--公共基础计算机二级Office高级应用.pptVIP

4.1.2线性数据结构三、线性表1、线性表特点有且只有一个根结点，它无前件；有且只有一个终端结点，它无后件；除根结点和终端结点外，其它所有结点有且仅有一个前件，也有且只有一个后件。冬春夏秋4.1.2线性数据结构2、线性表的顺序存储结构顺序存储结构特点：所有元素所占的存储空间是连续的。各数据元素在存储空间中是按逻辑顺序依次存放的。冬春夏秋3012春夏秋冬3012顺序存储结构存储空间4.1.2线性数据结构3、线性表的插入与删除操作插入（假设原表中有n个元算）插入一个元素时移动元素的数目：最少移动的元素数目：0个插入时最多移动的元素数目：n个插入时平均移动的元素数目：n/2个春夏秋冬301244.1.2线性数据结构删除（假设原表中有n个元算）删除一个元素时移动的数据元素数目删除时最少移动的元素数目：0个删除时最多移动的元素数目：n-1个删除时平均移动的元素数目：n/2个春夏秋冬301244.1.2线性数据结构四、堆栈和队列的定义1、栈栈是限定在一端进行插入和删除的特殊的线性表。栈的特点是：先进后出(FILO)top、bottom指针bottom指针不动top指针根据入栈和出栈来回移动a1a2….an进栈