计算机程序设计艺术一线性表“物理结构”
来源:互联网 发布:电信网络电视节目 编辑:程序博客网 时间: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
- 计算机程序设计艺术一线性表“物理结构”
- 计算机程序设计艺术一线性表“逻辑结构”
- 计算机程序设计艺术一线性表“逻辑结构”2
- 《计算机程序设计艺术》学习笔记(一)
- 计算机程序设计艺术 卷一 1
- 计算机程序设计艺术 卷一 2
- 计算机程序设计艺术 卷一 3
- 计算机程序设计艺术一欧几里得算法
- 计算机程序设计艺术一扩展欧几里得算法
- 计算机程序设计艺术一求极大值
- 计算机程序设计艺术一二叉树
- 《计算机程序设计艺术》
- 计算机程序设计艺术 介绍
- 计算机程序设计艺术
- 《计算机程序设计艺术》
- 计算机程序设计艺术
- 《计算机程序设计艺术》pdf
- 《计算机程序设计与艺术》问题摘录(一)
- 检查数组中超过一半的数字
- JAVA IO之File文件操作类
- 什么是多边形?
- Matlab App Designer--1.简介
- 图解Linux命令之--ping命令
- 计算机程序设计艺术一线性表“物理结构”
- Count Primes
- 比sleep精确的时间轮训
- 大爱C++——set容器使用仿函数
- 递归之知识性总结
- 凑算式
- hdu 2031 进制转换
- AOP的实现原理—反射与动态代理
- 【Spring】(一)Spring入门及原理