数据结构-线性结构-线性表及其实现
2014-12-12 11:57
169 查看
1广义表是对线性表的推广
例如：多元多项式的表示。
为了识别广义表存在的‘不同数据类型占用逻辑位置’，在c中使用union（联合）来表示。
union：当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中最大的变量长度的整数倍。它用一个数据来确定要选用的类型。
2广义表是多重链表。
多重链表举例：
表示稀疏矩阵，需要的信息：
A只存储非零项，行号，列号，值
B行指针，列指针
例如：多元多项式的表示。
为了识别广义表存在的‘不同数据类型占用逻辑位置’，在c中使用union（联合）来表示。
union：当一个共用体被声明时, 编译程序自动地产生一个变量, 其长度为联合中最大的变量长度的整数倍。它用一个数据来确定要选用的类型。
2广义表是多重链表。
多重链表举例：
表示稀疏矩阵，需要的信息：
A只存储非零项，行号，列号，值
B行指针，列指针
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构与算法——线性结构——线性表及其表示
- 【Java数据结构学习笔记之一】线性表的存储结构及其代码实现
- 【C语言版数据结构】线性表的链式表示，并且实现合并两个非递减有序排列到新的线性表
- 数据结构学习小结(1)-----线性结构-----线性表
- Java数据结构与算法之数据结构-逻辑结构-线性结构(9)------Java线性结构概念及其基本操作
- 数据结构与算法—常用数据结构及其Java实现
- （笔记）数据结构2.1-线性表及其实现（二）
- 【数据结构】线性表的单链表存储结构表示和实现
- 数据结构专题——线性表之单链表及其Java实现
- 数据结构 | 如何实现线性表的顺序结构
- JAVA数据结构 线性表的链式存储及其实现
- 【算法和数据结构】线性表（一）线性表（C++实现）
- 数据结构 PAT 02-线性结构2 Reversing Linked List 单链表实现
- 数据结构专题——线性表之双链表及其Java实现
- (C语言)栈的线性结构实现(数据结构八)
- 数据结构—线性结构—线性及其实现
- 数据结构之线性表的链式表示及其实现
- 线性结构--->线性表实现
- 数据结构笔记（一）线性表的顺序表示和基本操作及其顺序表实现的集合运算（A-B）U（B-A）实例
- [数据结构]线性结构——线性表