＜＜数据结构与算法＞＞---笔记(7) ---广义表和树(待排版)

最新推荐文章于 2025-12-01 14:38:10 发布
原创 最新推荐文章于 2025-12-01 14:38:10 发布 · 214 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

数组是一种基本的数据结构，它将具有相同类型的数据元素按照特定格式连续存储在内存中。一维数组的特点包括：1)为n个变量分配连续存储空间；2)所有元素类型一致且占用相同字节数。此外，广义表中的表头是第一个元素，表尾则是除表头外的其他元素组成的子表。数组和广义表是数据组织和操作的重要概念。

什么是数组?
数组: 1 ) 按照一定格式排列起来的
2 ) 具有 相同类型 的数据元素的集合

一维数组:
特点一为n个变量连续分配存储空间(栗子int a[5])
特点二所有的变量数据类型必须相同
特点三 所有变量所占的字节大小必须相等 连续分配类型相同大小相同

广义表中
表头: 若LS(为表名)非空(n>=1 n为表的长度), 则第一个元素a1就是表头(每个ai为表的元素)

注: 表头可以是原子, 也可以是子表

表尾: 除了表头之外的其他元素组成的 表(子表)
注: 表尾不是最后一个元素, 而是一个子表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

Sympy简介：python代数符号库-01/5
gongdiwudu的专栏
01-08 6711
SymPy 是一个用于符号数学的 Python 库。它的目标是成为一个功能齐全的计算机代数系统（CAS），同时保持代码尽可能简单，以便易于理解和扩展。 SymPy 完全用 Python 编写。
计算机考研复习入门介绍——数据结构篇
旋墨 博客
08-02 2350
学而时习之，不亦说乎？ ——《论语》 在大多数工科考研初试的四门科目中，专业课占据150分，也是考生专业知识基础的体现。工科考研的专业课中，只有计算机有全国联考，联考包括数据结构、计算机网络、计算机组成原理和操作系统。且不参加全国联考的绝大多数高校的计算机科学与技术专业的初试专业课科目中，数据结构是必考学科。大多数学校的数据结构考纲要求基本一致。在考研复习过程中，博主将复习过程中的总结、心得和经验总
树的基本概念的理解和记忆——与广义表进行区分
welcome_888的博客
04-12 667
形象地介绍树的一些基本概念，并于前面所学的广义表进行简单的对比，有助于深化理解和强化记忆。
数据结构之广义表和二叉树
摩尔的博客
06-27 6241
广义表的定义广义表是线性表的推广，又将其称为列表（lists,用复数形式表示与一般表list区别），它是广泛应用于人工智能等领域的表处理语言。说白了：线性表是由n个数据元素组成的有限序列。其中每个组成元素被限定为单个元素，有时这种限制需要扩展，这种扩展了的线性表就是广义表。一般表现形式为：ls=(a1,a2,……….,ai,……..an),,其中的ai可以是一个元素称之为广义表ls的原子，也可以是一
数据结构大作业——树（和广义表）
weixin_44486547的博客
04-12 4513
数据结构大作业——树（和广义表） 以广义表形式输入一棵树，然后以合适的比例将这棵树展示出来 （如何构造一个广义表已经略去） 对于广义表化的树，我们采用的树节点类似二叉链表形式的存储。 首先设计结点 typedef char ElemType; //数据项类型 typedef struct tnode //定义结点类型 { ElemType data; //结点的...
数据结构学习笔记——树、二叉树和森林
小宇y的博客
07-19 5030
（一）树的概念 （二）结点 叶子结点、孩子结点、双亲结点、兄弟结点： 1、也称为终端结点，它是没有子结点的结点（度为0），例如上图中，D、E、F、G都是叶子结点； 2、一个结点的后继结点称为该结点的，例如上图中，A的孩子结点是B、C； 3、一个结点称为其后继结点的，例如上图中，B、C的双亲结点是A，D、E的双亲结点是B； 4、在同一双亲结点下的孩子结点互为，例如上图中，B、C互为兄弟结点，它们有共同的双亲A，另外D、E互为兄弟结点，它们有共同的双亲B。（三）树的性质 1、树中结点的子结点（孩子）个数称为该，
【课程笔记】华为 HCIE-AI Solution Architect 人工智能03：数据工程
淵_ken的博客
06-29 1206
(1) LLM训练数据介绍构建一个LLM包含预训练微调等多个过程：①其中预训练过程需要的数据量最大，涉及网页数据、开源数据集等，数据质量参差不齐，需要进行大量数据预处理②微调过程需要的数据量相对较小，但质量要求较高，数据预处理的同时需要通过一定方法生成指令数据预训练数据①公开数据网页数据：这类数据的获取最为方便，各个数据相关的公司比如百度、谷歌等每天都会爬取大量的网页存储起来。其特点是量级非常大。
东北大学数据科学基础(MATLAB)-笔记
tiexiaorenyu的博客
04-27 8570
(本地用typora写的md笔记,导入图片得建一个picGo图床,嫌麻烦,所以如有需要带完整图片的笔记,参见: 课件,参见:东北大学数据科学基础MATLAB学习PPT.zip) 文章目录一. acknowledge重点:**画图**/MATLAB可视化技术三. 数模算法章(Matlab's *optimization* *tool* *box*,优化工具箱)1. 退火算法四.课程进度向量化编程&如何不使用for循环[bsxfun, *arrayfun, cellfun*, spfun, struct
严蔚敏数据结构Word讲义文档
“数据结构文档式讲义”，说明整个知识体系集中于单一文档之中，结构完整，章节分明，可能按照教材原书的目录结构组织，包括绪论、线性表、栈与队列、串、数组与广义表、树与二叉树、图、查找、排序等标准章节，形成...
扬州大学858程序设计与数据结构考研真题合集
而“数据结构”则是整个考试的重点与难点所在，涵盖线性表（顺序表、链表）、栈与队列、串、数组与广义表、树与二叉树（包括遍历、线索化、哈夫曼编码、平衡二叉树等）、图（存储结构、遍历、最小生成树、最短路径）...
数据结构课后习题答案（C语言实现）
4. **串、数组与广义表**：这些属于较为特殊的数据结构，涉及字符串处理、矩阵运算、稀疏矩阵的压缩存储等内容。 5. **树与二叉树**：这是数据结构中非常重要的非线性结构。习题可能涉及二叉树的创建、遍历（前序、...
数组和广义表以及树的基本概念
HHHHHHep的博客
12-19 1727
2-4      解析：注意i 2-5      解析：head得到的是一个原子,而tail得到的却是原子外组成的新的广义表,不管是否只有一个元素,但也是一个广义表,而不是直接的元素。                tail(L) :                                             (a, (u, t, w) );
作业10-数组与广义表及树的概念
weixin_46047462的博客
12-12 328
对角矩阵的压缩方式 对称矩阵的压缩方式和上下三角矩阵 2-1 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 （B） A.13 B.33 C.18 D.40 提示：题目是以行序为主存储（1+7）*7 / 2 +5 =33 2-4 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1…(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为（B）
从0开始学算法——第三天（数据结构的多样性）
最新发布
2401_84407045的博客
12-01 586
本文旨在让大家深入理解数据抽象与数据结构类型的概念、特点及应用。通过本文，大家将学习以下内容：（1）数组（2）动态数组（3）链表（4）栈（5）队列（6）堆（7）集合（8）哈希（9）树（10）图
数据结构基本知识
2501_90980137的博客
11-30 538
• 队列：“先进先出”（FIFO），允许在队尾入队、队首出队，支持enqueue（入队）、dequeue（出队），基础队列O(1)操作，优先级队列（按优先级排序）O(logn)操作，常用于任务调度、广度优先搜索（BFS）。• 栈：“先进后出”（LIFO），仅允许在栈顶操作，支持push（入栈）、pop（出栈）、peek（查看栈顶），时间复杂度均为O(1)，常用于递归、表达式求值、括号匹配。• 表示方法：邻接矩阵（二维数组，适合稠密图）、邻接表（链表数组，适合稀疏图）。
【总结】【数据结构】树、二叉树、森林转化
wuyufei_sun的博客
11-30 1162
森林的中序遍历定义为“遍历第一棵树的子树 -> 访问第一棵树的根 -> 遍历剩余的森林”，这恰好对应二叉树中的“左子树 -> 根 -> 右子树”。：当题目给出遍历序列时，先利用“森林的先/中序与其二叉树的先/中序相同”这一性质，在二叉树结构上进行分析，通常会大大简化问题。：在原树中是堂兄弟的两个节点，在转换后的二叉树中可能一个在另一个的子树中，关系变得不直观，这是选择题的常见陷阱。：森林是多棵树的集合，转换时先将每棵树转换为二叉树，然后通过右指针连接。：在“树 -> 二叉树”的转换中，
数据结构：算法复杂度
Yolo_TvT的博客
11-30 379
本文简介了算法复杂度（时间复杂度和空间复杂度），并介绍了如何用大O记法来描述算法复杂度
数据结构：栈
Yolo_TvT的博客
12-01 254
栈的介绍及代码实现
C语言实现SHA-1算法的编译与验证指南
- **循环和条件判断**：处理数据块和实现消息调度算法时，需要使用循环结构来重复执行操作，条件判断用于在特定条件下执行不同的操作。 - **函数编写**：将算法分解为多个函数，每个函数实现算法的一部分功能，使得...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值