数据结构与算法复习笔记——数组和广义表

最新推荐文章于 2023-02-12 22:02:09 发布
最新推荐文章于 2023-02-12 22:02:09 发布
阅读量507 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43403605/article/details/108036183
版权

数组

矩阵（二维数组）的压缩存储
  • 上三角矩阵——列为主序压缩存储：Loc(aij)=Loc(a11)+[j(j-1)/2+i-1]*L
  • 下三角矩阵——行为主序压缩存储：Loc(aij)=Loc(a11)+[i(i-1)/2+j-1]*L
  • 对称矩阵——只存放上三角阵或下三角阵即可
    在这里插入图片描述
  • 2d+1对角阵——下标从0开始：Loc(a00)+(2d+1)*i-d+j-(i-d)
    在这里插入图片描述
  • 稀疏矩阵：三元组顺序表、十字链表
    在这里插入图片描述

广义表

在这里插入图片描述

ymy_forever
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法--串、数组和广义表
SONG_YIH的博客
08-05 469
一、串 1.串的定义 1) 串: 零个或多个任意字符组成的有限序列 2) 子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串 3) 真子串:真子串是指不包含自身的所有子串 4) 主串: 包含子串的串相应的称为主串 5) 字符位置: 字符在序列中的序号为该字符在串中的位置 6) 子串位置: 子串第一个字符在...
[数据结构]第五章-数组和广义表(读书笔记1)
千月星跡
03-12 1701
第五章-数组和广义表 数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据元素本身也是一个数据结构。 5.1 数组的定义 当n=1时，n维数组就退化为定长的线性表。反之，n维数组也可以看成是线性表的推广。数组一旦被定义，它的维数和维界就不再改变。 typedef ElemType Array2[m][n]； 等价于 typedef ElemType Array1[n]； typ
读书笔记之《数据结构》---第五章 数组和广义表
qq_25744595的博客
10-10 362
本章目录 1.数组的定义 2.数组的顺序表示和实现 3.矩阵的压缩存储 4.广义表定义 5.广义表的存储结构 6.m元多项式的表示 7.广义表的递归算法 数组的定义 和线性表一样，数组中的所有数据元素都必须属于同一个数据类型。 我们可以把二维数组看成是一个定长线性表：它的每一个数据元素也是一个定长线性表。 数组的顺序表示和实现 对于数组一旦规定了它的维数和各维的长度，便可为它分配存储空间， 假设每...
严蔚敏数据结构学习笔记五.数组和广义表
坚持的旅程
02-12 1718
第五章，数组和广义表（广义表放入后面章节）5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点：1）只有引用型操作，没有加工型操作；（没有链式表示）2）数组是多维的结构，而存储空间是一个一维的结构。有两种顺序映象的方式：1）以行序为主序（低下标优先）；二维数组A中任一元素aij的存储位置：LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素，L为每个元
数据结构学习笔记（三）——数组与广义表
晓岚の代码社区
01-06 360
啊
数据结构——数组及广义表.cpp
03-08
数据结构——数组及广义表.cpp
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar
08-18
四川大学计算机学院游洪跃老师数据结构与算法分析课程的平时作业习题4-数组和广义表.rar （含编程题源代码） 都是自己非常认真完成的，每一个要点都实现到位，程序全部跑通且符合要求。 最后得到的分数也很好
数据结构与算法——数组（剑指offer拓展篇）
01-21
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 从左下角开始找，左下角的值m依据题目可得，m是行中最小，列中最大，故每次都将m与目标值target比较： 1.当m<target>...
数据结构实验报告-数组和广义表.doc
10-10
数据结构实验报告-数组和广义表.doc
[数据结构]第五章-数组和广义表(读书笔记3)
千月星跡
03-25 1873
第五章-数组和广义表 5.4 广义表 广义表是线性表的推广，也有人称其为列表(lists，用复数形式以示与统称的表list的区别)。 由于广义表中的数据元素可以具有不同的结构(或是原子，或是列表)，因此难以用顺序存储结构表示，通常采用链式存储结构，每个元素可用一个结点表示。 (1)列表是一个多层次的结构。除空表的表头指针为空外，对任何非空列表，其表头指针均指向一个表结点，且该结点中的h
数据结构与算法之数组与广义表的知识点总结
m0_65102784的博客
02-06 370
这是对于数据结构数组与广义表的复习
复习—线性结构之数组与广义表
FFengJay的博客
06-11 1036
文章目录数组定义矩阵的压缩存储特殊矩阵的压缩存储对称矩阵的压缩三对角矩阵的压缩稀疏矩阵的压缩存储三元组法广义表定义存储结构广义表的深度 数组和广义表都可以看成是表中数据元素本身也是数据结构的线性表 数组 定义 对于n维数组来说，每个元素都受到n个关系的约束，在每个关系中aj1j2…jn都会有一个直接后继，因此，对于单个关系而言，仍为线性关系。 n维数组可以看为线性表的推广且所有数据元素都属于同一数据类型。 数组一旦被定义，它的维度和维界就不再改变。因此，除了初始化和销毁之外，数组只有存取元素和修改元素的操作
数据结构与算法-Part6——数组与广义表
leikang111的博客
04-11 1353
数组和广义表
数据结构复习笔记四：数组和广义表
IanChenV
02-25 1092
一、数组 1、数组：定长线性表在维数上的扩张，即线性表的元素又是一个线性表 2、数组的结构特点 1）数据元素数目固定。一旦定义了一个数组结构，就不再有元素个数的增删变化 2）数据元素具有相同的类型 3）数据元素的下标关系具有上下界的约束并且下标有序 3、数组的两个基本操作 1）给定一组下标，存取相应的数据元素 2）给定一组下标，修改相应的数据元素中某个数据项的值 二、数组
数据结构总结笔记4：数组、广义表
Joye-joy的博客
08-17 631
一、考试内容： 1，数组的逻辑结构定义，特点； （1）数组一旦被定义，它的维数和维界就不再改变。 （2）除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。 2，数据的存储结构；数组的顺序表示和实现 类型特点：只有引用型操作，没有加工型操作;数组是多维的结构，而存储空间是一个一维的结构。 顺序存储方式——有两种顺序映象的方式: 1)以行序为主序(低下标优先);如高...
数据结构与算法基础（七）：数组&广义表
最新发布
weixin_62591732的博客
02-12 343
数据结构（七）：数组与广义表
数据结构基础与算法图解（6）—— 数组和广义表
zyw2002的博客
05-10 1447
6.数组和广义表 6.1 数组 介绍数组的抽象数据类型 ADT Array{ 数据对象： D={aj1,j2...ji|ji=0,....bi-1,i=1,2,....n,n(>0)是数组的维数，bi是数组第i维的长度} 数据关系： R={R1,R2,....,RN} RI={<aj1,j2,...,aji,j+1,...jn|0<=jk<=bk-1,1<=k<=n且k≠i，0<=j1<=bi-2,i=
数据结构复习（5.数组和广义表）
qq_53635710的博客
01-02 1128
数组的逻辑结构同样属于线性结构 已经学过的线性表：数据元素都是非结构的原子类型 数组和广义表的特点：一种特殊的线性表。 ① 元素的值并非原子类型，可以再分解，表中元素也是一个线性表（即广义的线性表）。即数据元素本身也是一个数据结构。 ② 所有数据元素仍属同一数据类型。 5.1数组的定义 一个m×n的二维数组可以看成是：m行的一维数组，或者n列的一维数组。 一个n维数组可以看成是由若干个n－1维数组组成的线性表。 5.2数组的顺序表示和实现 问题：计算机的存储结构是一维的，而数组..
数据结构与算法--（二）-多维数组和广义表对比总结
王不留行嘿呦嘿
01-23 291
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值