数据结构-线性表

运算受限的线性表

<h1>数组</h1>

数组是线性表的一种推广。

二维数组a[m][n],每个元素占k个存储单元,以行序为主序的存储中,a[i][j]的位置=i*n+j,存储地址loc[i,j]=loc[0,0]+(i*n+j)*k。

<h1>矩阵的压缩存储</h1>

对称矩阵:满足n阶方阵中a[i,j]=a[j,i],以行为主序存储下三角中的元素,a[i,j]的位置K:

当i&gt;=j,即下三角中的元素,k=i(i+1)/2+j;

当i&lt;j,即上三角中的元素,k=j(j+1)/2+i;

三角矩阵:上三角或下三角全为固定值。

上三角矩阵中前i行的元素个数=i(2n-i+1)/2。a[i,j]的位置K:

当i&lt;=j,即上三角中的元素,k=i(2n-i+1)/2+j-i;

当i&gt;j,即下三角中的元素,k=n(n+1)/2;

下三角矩阵中a[i,j]的位置K:

当i&gt;=j,即下三角中的元素,k=i(i+1)/2+j;

当i&lt;j,即上三角中的元素,k=n(n+1)/2;

相关推荐
hn小菜鸡33 分钟前
LeetCode 2540.最小公共值
数据结构·算法·leetcode
Z_z在努力2 小时前
【数据结构】List 详解
数据结构·list
神龙斗士2404 小时前
Java 数组的定义与使用
java·开发语言·数据结构·算法
Z_z在努力5 小时前
【数据结构】队列(Queue)全面详解
java·开发语言·数据结构
岑梓铭5 小时前
《考研408数据结构》第二章《线性表(顺序表、链表)》复习笔记
数据结构·笔记·考研
日落辞朝阳7 小时前
数据结构——顺序表
数据结构
Z_z在努力7 小时前
【数据结构】哈希表(Hash Table)详解
数据结构·哈希算法·散列表
MMjeaty8 小时前
数据结构——栈和队列
数据结构·算法
瓜瓜怪兽亚8 小时前
前端基础知识---10 Node.js(三)
数据结构·数据库·node.js
古译汉书14 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发