数据结构复习（五）数组和广义表

最新推荐文章于 2024-11-15 20:51:51 发布
最新推荐文章于 2024-11-15 20:51:51 发布
阅读量273 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52452443/article/details/122059523
版权

文章目录

一、数组

1.定义及特性

在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.数组元素的地址计算

在这里插入图片描述
在这里插入图片描述

计算数组任一元素( aj1j2…jn )的地址的三要素：
①数组的起始地址（即基地址）
②数组维数和各维的长度；
③数组中每个元素所占的存储单元

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

3.特殊矩阵压缩存储的地址映射公式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
上(下)三角阵——下(上)三角(不含对角线)元素为常数c或0的n阶矩阵
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二、广义表

在这里插入图片描述
在这里插入图片描述

全糖去冰不加料
关注
专栏目录
数据结构（五） 数组和广义表
zhaiax672的博客
12-18 4097
恩，最近几天，为了应付六级，每天在专心看《Game of throne》，沉迷无法自拔，所以复习进度就慢了下了。【啊啊啊，决定痛改前非，专心复习！】 数组和广义表这块知识实话讲不是很重要，但是考试是会考的！一、选择填空 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（ ）。 A.p +[i*n+j]*k
数据结构 习题 第五章 多维数组和广义表 （C语言描述）
TXYGoodluck的博客
06-30 4585
最近在复习数据结构，所以想把平时上课做的习题做个总结，如果大家有遇到这方面的问题就可以参考一下了，废话不多说，直接开始吧。 1、单选题 稀疏矩阵一般的压缩存储方法有两种，即（ D） A. 二维数组和三维数组 B. 三元组表和散列 C. 散列和十字链表 D. 三元组表和十字链表 2、判断题 线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表. 正确 错误 3、判断题(5.0分) 广义表是线性表的推广，是一类线性数据结构。 错误 正确 4、填空题(5.0分) 二维数组A[10][
数据结构 数组
weixin_65951505的博客
01-16 2530
数据结构 数组
数组的维界基址和映像函数常量基址
庞琳卓的博客
02-28 7841
*base:数组元素基址,以二维数组A为例,将数组(按行或者按列)拉成一个向量L所组成的线性结构的首地址.*bounds:数组维界地址,指向一个一维数组B,它存放了数组A各维度元素的数目.假设数组A是(3,4,5)大小的, 则数组B=[3,4,5]*constants:数组映像函数常量基址,指向一个数组C, 它存放了"数组A各个维度上的数字加一时, 元素在线性结构L上所移动的距离".举个栗子吧!首...
【数据结构复习之路】数组和广义表（严蔚敏版）万字详解&主打基
m0_74215326的博客
11-02 1675
数组和广义表可看成是一种特殊的线性表，其特殊在于:表中的元素本身也是一种线性表，。内存连续。根据下标在O(1)时间读/写任何元素。二维数组，多维数组，广义表、树、图都属于非线性结构。数组特点：结构固定，定义后维数和维界不再改变。数组基本操作：除了结构的初始化和销毁之外， 只有取元素和修改元素值的操作广义表（又称列表 Lists）是 n≥0个元素 a1 , a2 , …, an 的有限序列，其中每一个ai 或者是原子（单个元素），或者是一个子表。
数据结构复习（5.数组和广义表）
qq_53635710的博客
01-02 1176
数组的逻辑结构同样属于线性结构 已经学过的线性表：数据元素都是非结构的原子类型 数组和广义表的特点：一种特殊的线性表。 ① 元素的值并非原子类型，可以再分解，表中元素也是一个线性表（即广义的线性表）。即数据元素本身也是一个数据结构。 ② 所有数据元素仍属同一数据类型。 5.1数组的定义 一个m×n的二维数组可以看成是：m行的一维数组，或者n列的一维数组。 一个n维数组可以看成是由若干个n－1维数组组成的线性表。 5.2数组的顺序表示和实现 问题：计算机的存储结构是一维的，而数组..
算法-数据结构之【数组和广义表】复习题.rar
09-16
复习数组和广义表的知识时，你需要理解它们的基本概念、操作方法以及优缺点。对于数组，关注其索引、存储方式和操作效率；对于广义表，重点在于理解其嵌套结构、递归操作以及在实际问题中的应用。此外，还要掌握如何...
【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第4章 串、数组和广义表（共66页）.ppt
11-05
在第四章“串、数组和广义表”中，主要讲解了三种重要的数据结构： 1. **串（String）**：串是由零个或多个字符组成的有限序列。在C语言中，串通常以字符数组的形式存在。例如，"BEIJING"就是一个串。串的基本操作...
数据结构考研试题：数组与广义表解析
"该资源是一份关于数据结构考研试题的PDF文档，主要涵盖了数组和广义表的相关题目，包括选择题。题目涉及到数组的压缩存储、二维数组的存储方式、地址计算以及行主序和列主序存储的情况。" 这份资料详细地测试了...
数据结构复习笔记四：数组和广义表
IanChenV
02-25 1125
一、数组 1、数组：定长线性表在维数上的扩张，即线性表的元素又是一个线性表 2、数组的结构特点 1）数据元素数目固定。一旦定义了一个数组结构，就不再有元素个数的增删变化 2）数据元素具有相同的类型 3）数据元素的下标关系具有上下界的约束并且下标有序 3、数组的两个基本操作 1）给定一组下标，存取相应的数据元素 2）给定一组下标，修改相应的数据元素中某个数据项的值 二、数组
数据结构-二叉树及其遍历
宁zz的博客
11-15 535
本篇文章咱们聊聊数据结构中的树，准确的说因该是只说一说二叉树以及相关的三种递归遍历、三种非递归遍历以及层次遍历。🍃二叉树 (BinaryTree) 是 n (n>0) 个结点所构成的集合，它或为空树(n-0)或为非空树，对于非空树(1) 有且仅有一个称之为根的结点:(2) 除根结点以外的其余结点分为两个互不相交的子集 TI 和 T2，分别称为 T 的左子树和右子树，且 T1 和 T2 本身又都是二叉树。🍃二叉树与树一样具有递归性质，二叉树与树的区别。
数据结构-线性表-具有独立头节点的双向循环链表
最新发布
2301_76819732的博客
11-15 525
双向循环链表是一种在链表基础上拓展而来的数据结构。与普通链表不同的是，它的每个节点都有两个指针，一个指向前驱节点（prior），一个指向后继节点（next而且，它是循环的，即链表的尾节点的后继指针指向头节点，头节点的前驱指针指向尾节点，形成一个闭合的环。我们这里讨论的双向循环链表还有一个独立的头节点。这个独立头节点不存储数据，主要用于方便对链表的操作和维护。这种链表为空的条件是头节点的next和prior指针都指向NULL。在代码中，首先定义了链表节点的数据类型。} Node;这里，
数据结构——重排链表（经典题目，涉及三个知识点）
vavid的专栏
11-15 258
算法思想：将链表分成两半来处理，前半部分，和后半部分；针对后半部分进行逆序，再从前半部分和逆序后的后半部分分别取一个结点组成一个新的链表。本文采用的正向遍历，前面文章采用的递归，都要掌握。3、合并前半段链表和后半段链表。，采用了快慢指针的算法。
数据结构 ——— 层序遍历链式二叉树
weixin_55341642的博客
11-13 601
利用队列先进先出的性质实现层序遍历链式二叉树
【数据结构初阶】栈和队列的建立
twlw13的博客
11-15 697
是一种特殊的，它只允许一端进行操作，这一端被称为则另一端被称为而栈内的数据遵循后进后出，先进后出栈的插入操作被称为插入的数据在栈顶栈的删除操作被称为删除的数据也在栈顶那我们要如何实现栈这个特殊的线性表呢？在前面我们学过顺序表和链表，而栈的实现也可以使用顺序表或者链表来实现，那使用哪一种更好呢？用顺序表来实现栈本质上就是，根据栈的特性：后进后出，先进后出可知，而使用链表实现栈，则最好是，进行，但使用链表需要用到指针会比使用数组麻烦很多，所以我们大多数时候使用数组来实现栈，但链表也是可以的，
数据结构-二叉搜索树（Java语言）
NoobNo2的博客
11-15 753
个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数，即。在最后删除target节点的时候，要判断target节点是在targetparent的左边还是右边。同时用parent节点记录cur的父节点，最终用parent的val与key作比较，，用它的值填补到被删除节点中，再来处理该结点的删除问题。如果cur节点val==key，返回该节点。
排序算法 -归并排序
qq_46538985的博客
11-15 714
归并排序
LeetCode:215. 数组中的第K个最大元素
m0_75035023的博客
11-11 330
LeetCode:215. 数组中的第K个最大元素,数据结构与算法
【数据结构】【线性表】静态链表(附C语言源码)
weixin_58498967的博客
11-15 139
一段连续的空间，用数组下标去代替指针有天然的优势。和其他的链表相比，静态链表最重要的特点就是结点的结构体指针换成了整型变量。其实很简单，因为这里的整型变量表示的是结构体数组的下标，下标要是非负数才有实际意义，因此我们可以用负数去表示指针的NULL。链表是物理结构为链式的线性表，其每个结点的存储位置不一定是连续的，每个结点依靠结点元素的中的指针线性相连。但有时候为了方便管理内存空间，会将链表的各个结点存储空间放在一块，其实现方式类似于数组，只不过由传统的数据类型改为结构体类型。
利用栈实现中缀表达式的简单计算
2301_79908467的博客
11-12 709
即遵循如果operator栈顶元素运算符的优先级大于等于当前运算符的优先级，栈顶元素要出栈，进行运算，之后将当前运算符入栈，栈中肯定保持当前运算符的优先级大于下面所有运算符。上面考虑到的表达式错误很少，仅包含括号不匹配，表达式中有除加减乘除、左右括号和空格意外的其他字符，对于运算符相邻没有考虑到，比如。类，使用泛型，即在创建该类时传入数据类型，确定成员变量顺序数组的数据类型，写栈的基本方法：判满、判空、入栈、弹栈、返回栈顶元素。主要可以学习到的是熟练使用栈，以及了解栈在解题中的作用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

全糖去冰不加料

打赏一块钱💰也是钱

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

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

打赏作者

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

抵扣说明：

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

余额充值