第十二讲：线性构(线形表、栈和队列).pptVIP

数据结构之：线性结构 由n个数据元素组成的有限序列 除头元素外，每个元素都有一个前趋 除尾元素外，每个元素都有一个后继 线性表的两种存储方式 顺序存储结构：数组 连续存储 易于定位，不易于插入和删除 链式存储结构：链表 非连续存储 易于插入和删除，不易于定位 数组与链表 数组的插入与删除 链表的插入与删除 * * 第12讲: 数据结构之 线性结构 例如: 26个英文字母表(a，b，……，Z)是一个线性表 线性结构: 线性表、栈、队列 操作方法和要求的不同划分 一、线性表 线性表是最常用且最简单的一种数据结构，它是由n个数据元素组成的有序集合。 链表 数组 1 2 3 4 5 6 7 8 9 10 11 12 6.5 数组的插入与删除均需要移动后面的元素 插入： 6.5 删除： 4 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 无需移动任何元素 插入： 删除： 顺序存储结构的元素访问 顺序存储结构是指用一组地址连续的存贮单元依次存储线性表的元素，通常用数组实现。 它是按首址（表中第1个元素的地址） 十 位移来访问每一个元素。 loc(a[i