考点3 线性表及其顺序存储结构.pptVIP

P o w e r B a r 中国专业PPT设计交流论坛 考点3 线性表及其顺序存储结构 线性表（线性结构） n(n≥0）个数据元素 a1,a2,a3……an→有限序列 除No.1元素→有且只有 1个前件 除Last.1元素→有且只有 1个后件 线性表/空表 a1,a2,ai,…,an ai (i=1,2,…,n) ———— 数据元素/节点 同一线性表 中的数据元素→相同特性→同一数据对象 非空线性表 结构特征 1 根节点 （头节点） 无前件 1 终节点 （尾节点） 无后件 除头尾节点，有且只有 1 个前件 1 个后件 线性表的长度——节点个数 n n=0 ——空表 线性表的顺序存储结构 顺序表—线性表的元素逐个存储在一片相邻的存储区域中 基本特点： 元素所占的存储空间——连续 ·· ····位置排放——逻辑顺序 首地址→计算→任何元素の地址 线性表の插入运算 在第 i 个元素 之前 插入新元素 1、第n个节点~~第i个节点 依次 往后移1个元素 2、 新节点 放 第i个位置 3、 新节点个数 修正 温馨提示：“上溢” 多次插入运算→存储空间满→ 继续插入→错误 温馨提示：前后插入元素 首位置：移动表中所有元素 末位置：不需移动表中元素 线性表の删除运算 delete 第 i 个元素 i 以后的元素向前移 末尾——不用前移 tip 顺序存储结构 适用小线性表 不适用经常 insert/delete 长度较大 线性表 去除PPT模板上的--无忧PPT整理发布的文字 首先打开PPT模板，选择视图，然后选择幻灯片母版 然后再在幻灯片母版视图中点击“无忧PPT整理发布”的文字文本框，删除，保存即可 更多PPT模板资源，请访问无忧PPT网站-- 使用时删除本备注即可 展示您的作品,PPT模板作品投稿绿色通道 :chinappt2011@ 将此幻灯片插入到演示文稿中 将此模板作为演示文稿（.ppt 文件）保存到计算机上。 打开将包含该图像幻灯片的演示文稿。 在“幻灯片”选项卡上，将插入点置于将位于该图像幻灯片之前的幻灯片之后。（确保不要选择幻灯片。插入点应位于幻灯片之间。） 在“插入”菜单上，单击“幻灯片（从文件）”。 在“幻灯片搜索器”对话框中，单击“搜索演示文稿”选项卡。 单击“浏览”，找到并选择包含该图像幻灯片的演示文稿，然后单击“打开”。 在“幻灯片（从文件）”对话框中，选择该图像幻灯片。 选中“保留源格式”复选框。如果不选中此复选框，复制的幻灯片将继承在演示文稿中位于它之前的幻灯片的设计。 单击“插入”。 单击“关闭”。 PPT模板来源于互联网,版权归原作者所有,如有问题请与站长联系 * P o w e r B a r 中国专业PPT设计交流论坛 去除PPT模板上的--无忧PPT整理发布的文字 首先打开PPT模板，选择视图，然后选择幻灯片母版 然后再在幻灯片母版视图中点击“无忧PPT整理发布”的文字文本框，删除，保存即可 更多PPT模板资源，请访问无忧PPT网站-- 使用时删除本备注即可 展示您的作品,PPT模板作品投稿绿色通道 :chinappt2011@ 将此幻灯片插入到演示文稿中 将此模板作为演示文稿（.ppt 文件）保存到计算机上。 打开将包含该图像幻灯片的演示文稿。 在“幻灯片”选项卡上，将插入点置于将位于该图像幻灯片之前的幻灯片之后。（确保不要选择幻灯片。插入点应位于幻灯片之间。） 在“插入”菜单上，单击“幻灯片（从文件）”。 在“幻灯片搜索器”对话框中，单击“搜索演示文稿”选项卡。 单击“浏览”，找到并选择包含该图像幻灯片的演示文稿，然后单击“打开”。 在“幻灯片（从文件）”对话框中，选择该图像幻灯片。 选中“保留源格式”复选框。如果不选中此复选框，复制的幻灯片将继承在演示文稿中位于它之前的幻灯片的设计。 单击“插入”。 单击“关闭”。 PPT模板来源于互联网,版权归原作者所有,如有问题请与站长联系 *