知识大全数据结构 8.1 广义表的存储结构

Posted 2022-07-14 结构

篇首语：有志者事竟成，破釜沉舟，百二秦关终属楚。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构 8.1 广义表的存储结构相关的知识，希望对你有一定的参考价值。

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　广义表 L=(a (x y) ((z)) 的存储结构可由对L进行表头和表尾的分析得到

cha138/Article/program/sjjg/201311/22754

相关参考

　　前面我们学习的线性表栈队列和串都是线性结构本章起学习的是非线性结构它们的逻辑特征是一个数据元素可能有多个直接前趋和多个直接后继　　本章重点是熟悉多维数组的存储方式矩阵的压缩存储方式广义表的定义及其

　　广义表的第一种存储结构的理论基础是非空广义表可唯一分解成表头和表尾两部分而由表头和表尾可唯一构成一个广义表这种存储结构中原子和表采用不同的结点结构（异构即结点域个数不同）　　原子结点两个域标志域t

　　线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性

顺序表定义　　顺序表即用一组连续的存储单元依次存放线性表的数据元素　　　若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为　　　　LOC

　　在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足

　　作为线性表的一种存储结构我们关心的是结点间的逻辑结构(线性关系)而对每个结点的实际地址并不关心所以通常的单链表用图的形式表示　　>　　>

　　顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系它要求用连续的存储单元顺序存储线性表中各元素因此对顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系从而影响

顺序表的删除　　线性表的删除运算是指将表的第i（≤i≤n）个位置上的结点删除使长度为n的线性表（a…aiai…an）变成长度为n的线性表（a…aiai+…an）　　删除操作分为相应两个阶段只是顺序与前

　　希赛教育计算机专业考研专业课辅导招生　　希赛教育计算机专业考研专业课辅导视频　　希赛教育计算机考研专业课在线测试系统　　假设从左至右自串s中先后分离出各个子表串即按i=…n的顺序建立各个子表假设由

知识大全 数据结构 8.1 广义表的存储结构