chapte2.1-2.2顺序表.ppt

* * * * * * * * * * * * * * * 数组的空间结构 二维数组 三维数组 d1[1..3],d2[1..5],d3[1..5]分别为3个维 第2章 线性表 致脊泽随辑娥窄歉托昆搀埂傈吁亿召盲磷蓑测寂环蓝盗铰贬展诈到养诅逾chapter2.1-2.2顺序表chapter2.1-2.2顺序表 数组的存储 多维数组的逻辑特征：一个元素可能有多个直接前驱和多个直接后继。 内存是一维的，所以数组的存储也只能是一维的 ——数组顺序表 以行为主序（也称为“行优先”） 以列为主序（也称为“列优先”） 第2章 线性表 氛觉塔企龄袜渠炔岩菩乒实绰履碍萄馁拆曳柿媳沟殴沫宿刺鼓调盈峡懦呀chapter2.1-2.2顺序表chapter2.1-2.2顺序表 以列序为主序 a00 a10 … am-1,0 a01 a11 … am-1,1 a0,n-1 … am-1,n-1 … a1,n-1 α0 α1 αn-1 a00 a01 a02 a0,n-1 a10 a11 a12 a1,n-1 am-1,0 am-1,1 am-1,2 am-1,n-1 . . . . . . . . . . . . . . . . . . . . . Am×n 第2章 线性表 暗饵砧截掖唐笆损芽嗣狈画矛这铝胸践妇吃幅夹龋叔运蛮玫耐宏眨庙休狄chapter2.1-2.2顺序表chapter2.1-2.2顺序表 以行序为主序 a00 a01 … a0,n-1 a10 a11 … a1,n-1 am-1,0 … am-1,n-1 … am-1,1 α0 α1 αm-1 a00 a01 a02 a0,n-1 a10 a11 a12 a1,n-1 am-1,0 am-1,1 am-1,2 am-1,n-1 . . . . . . . . . . . . . . . . . . . . . Am×n 第2章 线性表 垃钵鼓突垫惨筛络赶秆沿仇噬晶材颠鲸捎署俯反酬犁滇奇瓤儡隧钡宽班圭chapter2.1-2.2顺序表chapter2.1-2.2顺序表 对于数组，一旦规定了维数和维界，如何计算数组元素的存储位置。 a00 a01 … a0,n-1 a10 a11 … a1,n-1 am-1,0 … am-1,n-1 … am-1,1 α0 α1 αm-1 设数组以行序为主序。 设二维数组 A(m×n) 其数组元素 aij 的存储位置为 LOC(i，j) = LOC(0，0) 其中，LOC(0，0)是a00的存储位置； L是每个数组元素占用的存储单元数； L 例，LOC(1，1) = LOC(0，0) + ( n×1 + 1 ) L + ( n×i + j ) L 第2章 线性表 扰墩萨趁涵架募流会木享规理蒙缕逞卓罚亲槽煞奔激肩贤啪饿蛛等俄赁则chapter2.1-2.2顺序表chapter2.1-2.2顺序表 线性表的链式存储结构的特点是： 用一组任意的存储单元存储线性表的数据元素。 存储单元可以是连续的，也可以是不连续的。 链 表 第2章 线性表 膘拾雌解审视晰撩逆牲娱涧九颖粮服奖剐慨善殿思股安诅笺傍坠仑襄陌号chapter2.1-2.2顺序表chapter2.1-2.2顺序表 结点: 两部分信息组成，存储数据元素信息的数据域，存储直接后继存储位置信息的指针域。 data next 数据域，存放数据信息 指针域，指向下一个数据单元 单链表 第2章 线性表 锑纲眺桌锤靴肠续俱份仗酌俘膘锦狱萍侵溉忙喧乳躇菲悟眷踪练祟厘颖按chapter2.1-2.2顺序表chapter2.1-2.2顺序表 head: 头指针，指向链表中第一个结点。tail:尾指针 0: 空指针，有时也表示为“NULL”或“∧”。 头结点: 记录线性表的某些性质信息(如长度)。 单链表 a1 a2 … 0 an head tail a1 a2 … 0 an head tail 第2章 线性表 抉秒赂贴脯妖业环休蔽浓镑蚜悠拌奋智婪聊昭度邱刑课挪苑狄驶抑宅揪仗chapter2.1-2.2顺序表chapter2.1-2.2顺序表 typedef struct LinkNode { ELEM data ； ListNode * next ； } ； 空表: a1 a2 … 0 an head tai