数据结构-C++描述:数据描述引言
来源:互联网 发布:淘宝定做衣服的店 编辑:程序博客网 时间:2024/06/01 09:30
最常见的数据描述方法有:公式化描述、链接描述、间接寻址和模拟指针。
公式化描述借助数学公式来确定元素表中的每个元素分别存储在何处(如存储器地址)。最简单的情形就是把所有元素依次连续存储在一片连续的存储空间中,这就是通常所说的连续线性表。
在链接描述中,元素表中的每个元素可以存储在存储器的不同区域中,每个元素都包含一个指向下一个元素的指针。
在间接寻址方式中,元素表中的每个元素也可以存储在存储器的不同区域中,不同的是,此时必须保存一张表,该表的第i项指向元素表中的第i个元素,所以这张表是一个用来存储元素地址的表。
在公式化描述中,元素地址是由数学公式来确定的;在链接描述中,元素地址分布在每一个表元素中;而在间接寻址方式下,元素地址则被收集在一张表中。
模拟指针非常类似于链接描述,区别在于它用整数代替了C++指针,整数所扮演的角色与指针所扮演的角色完全相同。
- 数据结构-C++描述:数据描述引言
- 数据结构(C语言描述)
- 用C语言描述数据结构
- 用C语言描述数据结构
- 数据结构---图(C描述)
- 数据结构---图(C描述)
- 用C语言描述数据结构
- 数据结构(C语言描述)
- C/C++基础必备,数据结构描述必备
- 数据结构(C语言描述)读书笔记之栈
- 数据结构(C语言描述)读书笔记之队列
- 数据结构(C语言描述)读书笔记之堆
- 数据结构(C语言描述)读书笔记之排序
- 数据结构之线性表(C++)---数组描述
- 数据结构(C语言描述)—排序
- 读《算法与数据结构---c语言描述》
- 数据描述
- 描述
- SQL Server Samples : SQL Server 2008 Samples
- SQLite随机取n行数据
- 第22章 文本组件
- 全功能点估算方法简介
- CXF报错后,独立解决->unwinding now Response was of unexpected text/html ContentType.
- 数据结构-C++描述:数据描述引言
- SortedList泛型类
- 软件项目的工作量估算方法
- linux(ubuntu)卸载,已解决
- 七种场景下的软件工作量估算步骤
- [软件调试----读书笔记]完整的软件调试过程
- 使用RMAN恢复用户DML误操作的步骤
- Linux系统中查看目录空间的命令
- CMAP原理及其在MFC中的实现