计算机程序设计艺术一线性表“物理结构”

来源:互联网 发布:电信网络电视节目 编辑:程序博客网 时间:2024/05/15 12:02

计算机程序设计艺术一线性表“物理结构”

        线性表的“物理结构”主要有顺序结构,链式结构。物理结构上加引号主要是书中并没有这种说法,是我以前看的书中的说法。
        在一台计算机保存一个线性表的最简单和最自然的方法是把表项放入连续的单元中,即一个挨一个地放。于是我们有
        LOC(x[j + 1]) = LOC(x[j]) + c
        其中c是每个节点的字数。(通常c = 1。当c>1,有时把一个表分成为c个“平行”的表更为方便,使的依赖于k,节点x[j]的第k个字被保存在x[j]的头一个字的单元到一个固定的距离处。)
        LOC(x[j]) = L0 + cj
        其中L0是称为基地址的常数,即人为地假定的节点x[0]的单元。



                   

0 0
原创粉丝点击