数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素，每个元素都受n个线性关系的约束。数组可以看成是线性表的推广，其特点是结构中的元素本身可以是具有某种数据结构的数据，但是属于同一数据类型。
假设每个数据元素占L个存储空间，则二维数组A［0...m-1,0...n-1］(即下标从0开始，共有m行n列)中任意元素a(ij)的存储位置：
LOC(i,j) = LOC(0,0)+(n*i+j)L
三角矩阵的特点
此处讨论的三角矩阵的行数和列数是一样的，不妨设都设为n。如下所示：
如上所示，为上三角矩阵，矩阵的对角线以下的所有元素均为同一常数δ,或者无效的数据。从上往下逐行的元素总数是比上一行少一个，构成等差数列条件，以下会用的等差数列数学知识。若δ为常数，则需要在所有元素的最后一个另外加一个元素位置单独存放该数据，毕竟只要是有效数据就需要存储的嘛。对于下三角矩阵有类似的特点，这里放到公式推导里面去介绍。
上三角矩阵的存储
下三角矩阵的存储
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 数组 数组是一...
数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组？ 数组是一种 线性表 数据结构。它用一组 连...
HashMap的底层数据结构？ HashMap 是我们非常常用的数据结构，由 数组和链表组合构成 的数据结构。数组...
数据结构 面试题二： 数组 数组是一种最简单的数据结构，占据一块连续的数据结构并按照顺序存储数据。创建数组时，我们...
数据结构分析 数据结构：数组+链表（或红黑树） 数组：Entry
对象数组基本数据类型数组 数据容器是基于某种数据结构的，常见的数据结构有数组 (Array)、集 (Set)、...
1.从存储数据结构分析 ArrayList：数组 Vector：数组 LinkedList：双向链表数组：(数组属...
一、数据结构 1.1 数组 ArrayList是一种数组类型的数据结构，数组是内存中一段地址连续的空间。 我们使用...
一、1.7中数据结构 Segment数组 + HashEntry数组 + Reentrantlock Segmen...
今天把数组方面的数据结构题目刷了10多道。 明日计划： 学完数组方面的数据结构题目 学习单链表的数据结构题目
本文标题：数据结构(数组)
本文链接：https://www.haomeiwen.com/subject/aqoboftx.html
网友评论