严蔚敏数据结构学习笔记五.数组和广义表

数组和广义表 可用动态数组实现。构造奇数阶魔阵的通用算法:先把1放在第一行中间。当数k放好后,考虑数k+1的安放,总把它放在向上一行、向右一个位置。下面是各种特殊情况的处理: 1)要从最上一行向上,那么就转移到 立即下载
第五章,数组和广义表(广义表放入后面章节)

5.1数组的类型定义
数组没有插入删除操作
5.2数组的顺序表示和实现
类型特点:
1)只有引用型操作,没有加工型操作;(没有链式表示)
2)数组是多维的结构,而存储空间是一个一维的结构。
有两种顺序映象的方式:
1)以行序为主序(低下标优先);
二维数组A中任一元素aij的存储位置:
LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素,L为每个元素所占位置)
推广到一般情况,N维数组数据元素存储位置
2)以列序为主序(高下标优先);
5.3稀疏矩阵的压缩存储
假设m行n列的矩阵含t个非零元素,则称δ=t/(m*n)为稀疏因子,通常认为δ<=0.05的矩阵为稀疏矩阵。
以常规方法,即以二维数组表示高阶的稀疏矩阵时产生的问题:
1)零值元素占的空间很大;
2)计算中进行了很多和零值的运算;
解决问题的原则:
1)尽可能少存或不存零值元素;
2)尽可能减少没有实际意义的运算;
3)运算方便;即:能尽可能快地找到与下标值(i,j)对应的元素;能尽可能快地找到同一行或同一列的非零值元。
1,特殊矩阵的压缩存储如:三角矩阵,对角矩阵
2,随机稀疏矩阵的压缩存储(随机矩阵中的非零元分布不规则)以下为其三中表示方法
一,三元组顺序表
二,行逻辑联接的顺序表
相乘算法的时间复杂度相当于O(m*p)
三,十字链表

5.4广义表的结构特点:
1,广义表中的数据元素有相对次序;
2,广义表的长度定义为最外层包含元素个数;
3,广义表的深度定义为所含括弧的重数;(“原子”的深度为0,空表的深度为1)
4,广义表可以共享;
5,广义表可以是一个递归的表;
递归表的深度是无穷值,长度是有限值。
6,任何一个非空广义表均可分解为表头,表尾两部分,表头可能是原子也可能是广义表,表尾一定是广义表
5.5广义表的表示方法
头,尾指针的链表结构:表结点,原子结点
广义表存储结构的两种分析方法:一,为分为表头和表尾然后逐次递归,二,为分为各个子表
严蔚敏教材 习题集答案\第五章 数组和广义表. 立即下载

相关推荐

数组和广义表 数据结构课件

严蔚敏数据库教材PPT 第五章 数组和广义表

严蔚敏《数据结构》第五章习题5.3题——多维数组的两种存储方式(左下标优先和右下标优先)

关于多维数组存储的两种方式详情见这个博客:https://blog.csdn.net/misskissC/article/details/14520297 (讲的很好的啦) 那么关于这一题 按高下标优先存储方式(以最右的下标为主序),顺序列出数组A2×2×3×3中所有元素aijkl,为了简化表达,可以只列出(i,j,k,l)的序列。 我们分别用按高下标优先和低下标优先存储方式来做一下 最右下标存...

Yannie's Blog 5298

运放+三极管恒流源电路设计实战:从原理到仿真一步到位(附Multisim文件)

本文详细解析了运放与三极管构建恒流源电路的核心原理,重点阐述了负反馈机制如何实现精准的电流控制。通过Multisim仿真实战,从电路搭建、参数计算到负载调整率与动态响应分析,一步步指导设计过程,并提供常见故障的调试技巧与PCB设计要点,帮助工程师从理论平稳过渡到可靠实践。

7z8x2c4v6b9的博客 712

数据结构笔记——数组

本篇包括数组的类型定义、数组的顺序表示的代码实现、特殊矩阵的压缩存储,内容综合各方资料及本人的理解将数组的基础理论整合而成。

Wmiracle的博客 1018

别再到处找密钥了!手把手教你搞定Halcon 24.11/25.05的试用授权(附每月更新提醒)

本文详细介绍了Halcon 24.11/25.05试用授权的获取与配置方法,包括解密新版授权机制、快速配置指南、每月更新规律及多版本共存管理技巧。帮助开发者避免常见授权问题,提升工作效率,特别适合机器视觉领域的初学者和专业人士。

weixin_29238147的博客 1194

信号输入到底要不要接GND?单端与差分输入的接地选择与抗干扰分析

在电子工程与工业现场中,接地是信号完整性的基石。电压本身是相对值,任何测量都需要一个公共参考点,这就是地(GND)在信号输入中的核心作用。单端输入依赖信号源与接收端共地,以GND为基准还原信号;差分输入则直接测量两根信号线之间的差值,天然不依赖本地地电位,因此能有效抑制共模干扰和地环路噪声。实际选型时,需要根据传感器类型、传输距离、地电位差大小权衡:短距离共地良好的场景可用单端,长距离或高干扰环境应优先考虑差分或隔离方案。本文从接地原理出发,结合实际接线与故障排查经验,帮助工程师在PLC、采集卡和传感器链路

weixin_28703507的博客 312

数据结构之数组

提起数组,大家应该都很熟悉,因为数组是最常见的数据结构之一。相信大家不管是学编程语言,还是学数据结构,都接触过数组。那么,你真的了解数组吗?你真的会使用数组吗?这篇文章,让我们一起学习数组的相关知识。

zhaojun的博客 1万+

opencv 常用函数总结

本文是一份OpenCV图像处理的常用函数总结,详细介绍了图像的读入、显示、保存、像素处理、图像属性获取、基础操作、阈值处理、图像平滑、形态学转换以及直方图处理等关键技术。文章通过代码示例和参数说明,帮助读者快速掌握OpenCV在图像处理领域的应用。

weixin_44063529的博客 1601

数据结构——数组

元素aij的存储位置为:前面有(i-1)行,所以是1+2+3+...+(i-1),然后是第j列,前面i行的元素(利用等差数列公式)总个数再加(j-1)个元素再加上初始位置就是aij元素的位置。【特点】在n x n的方阵中,所有非零元素都集中在以主对角线为中心的带状区域中,区域外的值全为0,则称为对角矩阵。:数组可以是多维的,但存储数据元素的内存单元地址是一维的,因此,在存储数组结构之前,需要解决将多维关系映射到一维关系的问题。若多个数据元素的值都相同,则只分配一个元素的存储空间,且零元素不占存储空间。

weixin_74209413的博客 1477

笔记本电脑更换主板后出现2203:System configuration is invalid,以及2201、2202系统错误的解决

主板更换后刷新S/N

晓夏IT笔记 3529

Calibre 3DSTACK Flow Example(5-1)

摘要: 本文详细介绍了使用Calibre 3DSTACK工具验证2.5D中介层IC的设计流程。该设计由控制器、两个RAM芯片和中介层组成,各裸片通过255层的焊盘图形和端口文本实现连接。流程包括:1)准备通过DRC/LVS验证的裸片版图;2)创建3DSTACK规则文件定义装配操作;3)设置全局选项并定义各裸片的图层属性;4)指定图层间的电气连接性;5)通过坐标精确放置裸片形成3D堆叠。文中提供了完整的规则文件示例,并说明了如何生成3D装配视图进行物理验证,为后续连接性检查奠定基础。

u013620135的博客 2166

【数据结构】稀疏矩阵的顺序表示

参考资料:《数据结构(C语言版)严蔚敏著》 版权说明:未经作者允许,禁止转载。如引用本文内容,需标明作者及出处。如本文侵犯了您的权益,请联系我删除并致歉。 文章说明:如文章中出现错误,请联系我更改。如您对文章的内容有任何疑问,也欢迎来与我讨论。 本文正在施工中...请稍等... 稀疏矩阵的顺序表示 三元组顺序表 #define MAXSIZE 12500 //非零元的最大个数 typ...

WINGREZ‘S BLOG 1283

Android Input——输入事件ANR执行(十六)

上一篇文章我们介绍了输入事件 ANR 的触发流程,这里我们再来看一下输入事件 ANR的执行流程。

小旭的专栏 946

《数据结构》| 第五章 数组和广义表 知识梳理

数组和广义表 目录 数组和广义表 1.理解多维数组的行优先、列优先存储。 2.理解特殊矩阵(对称矩阵、三角矩阵、稀疏矩阵)的压缩存储。 3.了解广义表的相关概念及表示方法。 系列索引:《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理       1.理解多维数组的行优先、列优先存储。   2.理解特殊矩阵(对称矩阵、三角矩阵、稀疏矩阵)的压缩存储。 ...

12 26 25 的博客 1万+

流量PID控制(开度前馈量计算+辅助PID)

PLC通过伯努利方程近似计算水箱流量(FC)-优快云博客文章浏览阅读1.6k次。本文介绍了如何使用PLC通过伯努利方程近似计算水箱中的液体流量,主要涉及流量计算、模型验证、梯形图编程及STL代码实现。适合自动化领域的学习者参考。单容双容水箱建模(simulink仿真+PLC代码)_水箱系统的建模方法-优快云博客文章浏览阅读2k次。该博客介绍了如何使用伯努利方程建立单容和双容水箱模型,详细阐述了从理论建模到PLC编程的实现过程。

RXXW_Dor的博客 851

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

数组和广义表-第5章-《数据结构题集》习题解析-严蔚敏吴伟民版

习题集解析部分 第5章 数组和广义表 ——《数据结构题集》-严蔚敏.吴伟民版        源码使用说明  链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明        课本源码合辑  链接☛☛☛ 《数据结构》课本源码合辑        习题集全解析  链接☛☛☛ 《数据结构题集》习题解析合辑         相关测试数据下载  链接☛ 数据包 ...

weixin_34355881的博客 1万+

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【数据结构复习之路】数组和广义表(严蔚敏版)万字详解&主打基

数组和广义表可看成是一种特殊的线性表,其特殊在于:表中的元素本身也是一种线性表,。内存连续。根据下标在O(1)时间读/写任何元素。二维数组,多维数组,广义表、树、图都属于非线性结构。数组特点:结构固定,定义后维数和维界不再改变。数组基本操作:除了结构的初始化和销毁之外, 只有取元素和修改元素值的操作广义表(又称列表 Lists)是 n≥0个元素 a1 , a2 , …, an 的有限序列,其中每一个ai 或者是原子(单个元素),或者是一个子表。

m0_74215326的博客 2678

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

数据结构(C语言版) 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解

目录一、串二、KMP算法三、矩阵四、广义表五、作业习题 本系列博客为《数据结构》(C语言版)的学习笔记(上课笔记),仅用于学习交流和自我复习 数据结构合集链接: 《数据结构》C语言版(严蔚敏版) 全书知识梳理(超详细清晰易懂) 这一章实在没什么东西,我就放一些有点用的ppt和作业题吧(这一章的作业题写着是真的烦) 一、串 二、KMP算法 0x15.基本数据结构 — 字符串 (KMP算法(含详细证明)和最小表示法) 三、矩阵 四、广义表 五、作业习题 1.串是一种特殊的线性表,其特殊性

繁凡さん的博客 1万+

数据结构(C语言版)严蔚敏 吴伟民 编著 第5章 数组和广义表

数据结构(C语言版)严蔚敏 吴伟民 编著 第5章 数组和广义表前言5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表的定义5.5 广义表的存储结构 前言 前几章讨论的线性结构中的数据元素都是非结构的原子类型,元素的值是不再分解的。本章讨论的两种数据结构——数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据元素本身也是一个数据结构。 5.1 数组的定义 类似于线性表,抽象数据类型数组可形式化定义为: ADT Array{   数据

小成星际的博客 1386

严蔚敏-数组和广义表-数组的顺序实现-矩阵的压缩存储-广义表

第五章 数组和广义表 #include<stdio.h> #include<stdlib.h> #include<stdarg.h> //标准头文件,提供宏va_start、va_arg和va_end #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -...

CodePandas 571

数据结构(C语言版)严蔚敏 习题详解(持续更新!)

笔者中山大学硕士,医学生+计科学生的集合体,机器学习爱好者。 现在正在进行数据结构的学习。 听的课程的是 MOOC浙江大学2012版。 学习教材为 数据结构(C语言版)严蔚敏 吴伟民 清华大学出版社 现分享总结的部分习题详细解析。欢迎批评指正! 为方便查阅,直接给出各章节部分习题详细解析的知乎链接。 数据结构(C语言版)严蔚敏——第一章 绪论(预备知识) 数据结构(C语言版)严蔚敏——第二章 线性...

Yukyin 3481

数据结构:线性表的知识点归纳和思维导图(栈、队列、串、数组、广义表)

分享写的数据结构广义表这一部分的思维导图,解释了在考研中,广义表,多维数组为什么是线性结构,并对这一部分知识点做了总结和归纳

Supine_0的博客 1634

《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理

写在前面: 恰逢期末复习,用了几天时间结合老师勾画的重点以及课件教材等,将全书重要内容做了个大整合。一方面便于自己复习记忆,另一方面po出来让更多需要的人也可以做个参考。 同类梳理: 《数据库系统概论》第五版(王珊版)全书知识梳理 《计算机组成原理》第五版(唐朔飞考研版) 全书知识梳理 《数据结构》C语言版 (清华严...

12 26 25 的博客 22万+

数据结构(严蔚敏版)第四章——串、数组和广义表

串(String):零个或多个任意字符组成的有限序列 数组:按一定格式排列起来的,具有相同类型的数据元素的集合。 广义表(又称列表Lists)是n >= 0个元素$a_0, a_1, ... ,a(n-1)$的有限序列,其中每一个a~i~或者原子,或者一个广义表。

java小豪的博客 2362

串、数组、广义表总结

T_T此专栏用于记录数据结构及算法的(痛苦)学习历程,便于日后复习(这种事情不要啊)。所用教材为《数据结构 C语言版 第2版》严蔚敏。本章介绍了三种数据结构:串、数组和广义表,主要内容如下。(1)串是内容受限的线性表,它限定了表中的元素为字符。串有两种基本存储结构:顺序存储和链式存储,但多采用顺序存储结构。串的常用算法是模式匹配算法,主要有BF算法和KMP算法。BF算法实现简单,但存在回溯,效率低,时间复杂度为O(m x n)。

奈奈子0207的博客 899
上一篇: 严蔚敏数据结构学习笔记三.栈和队列
下一篇: 严蔚敏数据结构学习笔记四.串
geting
博客等级 码龄20年 13粉丝 26原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值