数据结构-矩阵

本文介绍了数据结构中的矩阵类型,包括对称矩阵、对角矩阵和三角矩阵,并通过示例说明如何实现和操作这些矩阵。这些特殊类型的矩阵在存储和处理时能进行优化,如对称矩阵只需存储一半元素,对角矩阵仅存对角线元素,节省存储空间并提升效率。
摘要由CSDN通过智能技术生成

介绍

数据结构中的矩阵主要涉及以下几种:

  1. 对称矩阵:若矩阵A n*n中的元素特点是a[ij]=a[ji],则称之为n阶对称矩阵。对称矩阵的每一对元素占用一个存储单元,那么对于n阶矩阵,可以压缩到n(n+1)/2个元素的存储单元。
  2. 对角矩阵:对角矩阵是指矩阵中的非0元素都集中在以主对角线为中心的带状区域。也就是除了主对角线和直接在对角线上、下方若干条对角线上的元素除外,其余的元素均为0。
  3. 三角矩阵:包括上三角矩阵和下三角矩阵。上三角矩阵的对角线以下(不包括对角线)的元素均为常数0;下三角矩阵的对角线以上(不包括对角线)的元素均为常数0。

实现举例

对称矩阵
#include<iostream>
using 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

匠心码农

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值