数组和广义表
来源:互联网 发布:马云发明了几个软件 编辑:程序博客网 时间:2024/06/16 07:36
数组
关于数组,特别是一维数组,大家应该都特别熟悉,是由一组数据类型相同的元素组成的在内存中按照顺序存储的数据结构
二维数组可以看看成是一维数组中每个元素是数组,二维数组可以规定按行存储,也可以规定按列存储。这与语言有关,JAVA是按照行存储的
数组有一个特点是,如果我们知道首元素的地址和数组中每个元素所占内存的大小,那么就可以得到任意元素在内存中的地址
矩阵
普通矩阵
普通矩阵被视为二维数组进行存储
特殊矩阵
常见的特殊矩阵有:对阵矩阵、三角矩阵、稀疏矩阵。由于这些矩阵具有特殊性,在存储过程中我们充分考虑这些矩阵的特点以节约存储空间
对阵矩阵
根据上面的分析,我们可以用一个n(n-1)/2的数组来存储n*n的对角矩阵
三角矩阵和对阵矩阵很相似,需要存储的元素包括上三角(下三角)以及另外的常数
稀疏矩阵
如果一个矩阵中非零元素很少,那么这个矩阵就是稀疏矩阵,只需要把这些元素进行存储即可。
常见的稀疏矩阵的存储方法有:三元组法、行逻辑链接的顺序表以及十字链表法
这里只介绍第一种
三元组法
如上图所示,我们使用数组的数组或者对象数组很容易实现三元组表示法。
0 0
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表
- 数组和广义表 - [数据结构]
- 串 & 数组和广义表
- 数据结构,数组和广义表
- [数据结构]数组和广义表
- 【数据结构】数组和广义表
- Spring官网下载各版本jar包
- 01.后台前端引入jQuery Easy UI
- Java中的StringTokenizer类的使用方法
- 李宏毅机器学习课程笔记4:CNN、Why Deep、Semi-supervised
- 在张鸿洋的 LoadingAndRetryManager 的基础上改写,优化 api,封装常用的逻辑.不是以布局的形式,而是以管理类的形式来控制页面状态.
- 数组和广义表
- 8、生产者与消费者
- 股票均线和K线
- pos通支付在laravel5中的封装
- 重建二叉树
- 剑指offer系列----用两个栈实现一个队列
- 手把手教你写Linux设备驱动---input子系统(一)--input事件应用程序的读写实现(基于友善之臂4412开发板)
- <Android 基础(三十六)> Spinner
- Unity3D 学习笔记(一)初识U3D