欢迎来到天天文库
浏览记录
ID：46926092
大小：1.89 MB
页数：9页
时间：2019-11-30
《考点3线性表及其顺序存储结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、考点3线性表及其顺序存储结构线性表（线性结构）n(n≥0）个数据元素a1,a2,a3……an→有限序列除No.1元素→有且只有1个前件除Last.1元素→有且只有1个后件线性表/空表a1,a2,ai,…,anai(i=1,2,…,n)————数据元素/节点同一线性表中的数据元素→相同特性→同一数据对象非空线性表结构特征1根节点（头节点）无前件1终节点（尾节点）无后件除头尾节点，有且只有1个前件&1个后件线性表的长度——节点个数nn=0——空表线性表的顺序存储结构顺序表—线性表的元素逐个存储在一片相邻的存储区域中基本特点：
2、元素所占的存储空间——连续······位置排放——逻辑顺序首地址→计算→任何元素の地址线性表の插入运算在第i个元素之前插入新元素1、第n个节点~~第i个节点依次往后移1个元素2、新节点放第i个位置3、新节点个数修正温馨提示：“上溢”多次插入运算→存储空间满→继续插入→错误温馨提示：前后插入元素首位置：移动表中所有元素末位置：不需移动表中元素线性表の删除运算delete第i个元素i以后的元素向前移末尾——不用前移tip顺序存储结构适用小线性表不适用经常insert/delete长度较大线性表
此文档下载收益归作者所有
