广义表

数据结构-基础-逻辑结构-线性结构（线性表）-顺序表-链表-栈-队列-数组-哈希表-广义表-

概念时间复杂度空间复杂度常用算法时间、空间复杂度==一般线性表==区别（线性表/链表）线性表顺序表链表概述单链表双链表循环单链表循环双链表**静态链表**==受限线性表==区别（栈和队列）栈队列==扩展线性表==数组哈希表（散列表）广义表基础概念结构
LXMXHJ·2023-11-17 14:42

【10套模拟】【4】

关键字：二分查找比较次数、*广义表头尾链表存储、森林转二叉树、链地址法哈希表、交换所有子树、创建二叉排序树
irel1a_3·2023-11-16 19:24

数据结构 第4章（串、数组和广义表）

2.2.2KMP算法（看不懂）测试代码3.数组3.1数组的类型定义3.2数组的顺序存储3.3特殊矩阵的压缩存储3.3.1对称矩阵3.3.2三角矩阵(1)上三角矩阵(2)下三角矩阵3.3.3对角矩阵4.广义表
His Last Bow·2023-11-16 10:31

数据结构之广义表（C语言）

文章目录1、广义表的定义2、广义表的存储结构3、代码结构描述5、广义表的各类操作6、代码测试7、完整代码作者建议：为了方便读者能够更加理解代码实现，建议各位读者在看代码的时候可以参考广义表的内存模型。
.Hardess·2023-11-14 20:42

C语言数据结构-第五章 数组与广义表 -电大同步进度

第五章数组与广义表数组（Array）和广义表(GeneralizedList),可看成是一种扩展的线性数据结构,其特殊性不像栈和队列那样表现在对数据元素的操作受限制,而是反映在数据元素的构成上。
神迹小卒·2023-11-14 20:39

数据结构（C语言）-广义表

广义表一、广义表的定义和运算1、广义表的定义2、广义表的性质二、广义表的存储1、头尾表示法2、孩子兄弟表示法广义表是线性表的推广，也称为列表（Lists）。
Patio F4·2023-11-14 20:39

通过代码快速上手C语言数据结构-数组和广义表

5.1稀疏矩阵转置经典5.2稀疏矩阵列序递增转置#include#include//#include"array.h"#defineMAXSIZE1000/*非零元素的个数最多为1000*/#defineElementTypeint/*稀疏矩阵三元组表的类型定义*/#defineMAXSIZE1000/*非零元素的个数最多为1000*/#defineElementTypeint/*稀疏矩阵三元组表
神迹小卒·2023-11-14 20:09

数据结构C语言——广义表

ok，我现在在学习广义表的结构，前边学的其他存储结构我后边会再整理一下。下边是我对广义表
White@Plum·2023-11-14 20:38

c语言数据结构---广义表

#include#includetypedefstructGNode{//广义表intNodeTag;//标志域union{chardata;structGNode*sublist;};structGNode
东箭武·2023-11-14 20:34

C语言数据结构——广义表

C语言数据结构中，广义表和数组一样，也是线性表的一种推广！
开心果呀·2023-11-14 13:16

SDUT ACM PTA 数据结构

实验一顺序表实验二链表实验三栈和队列实验四串、数组、广义表实验五树和二叉树实验六图论实验七查找实验八排序这一部分开始，难度提升很明显，如果不用c++来写，基本每个题目都十分冗长。
江玖_·2023-11-13 18:23

【软考】软件设计师：第四章：数据结构&算法分析与设计考点总结（完整篇）

文章目录1.数据结构的定义（了解就好）2.数组3.稀疏矩阵4.线性表4.1顺序表与链表4.2顺序存储与链式存储4.3栈与队列4.4线性表的推广——广义表5.树与二叉树5.1基本概念5.2二叉树的重要性质
JosieBook·2023-11-12 22:57

数据结构与算法基础(软件设计师备考笔记)

目录第六章.数据结构与算法基础(重点)第一节.数组及稀疏矩阵第二节.数据结构的定义及线性表的概念第三节.顺序存储与链式存储的比较第四节.线性表——队列与栈第五节.广义表第六节.非线性结构——树与二叉树(
路过的陈哥·2023-11-12 22:54

第二十二节 广义表

1.定义广义表，顾名思义，也是线性表的一种推广。广义表被广泛地应用于人工智能等领域的表处理语言LISP语言中。
陌柒2333·2023-11-10 00:55

多维数组的存储和特殊矩阵的压缩存储

数组和广义表就可以看成线性表在上述含义下的扩展：表中的数据元素本身也是一个数据结构。一维数组不用多说，线性表的顺序储存结构我们
晴落·2023-11-08 09:49

数据结构大体体系

每颗珠子之间的关系结构也很简单，包括头尾的话，它们最少有一个关系对象，而中间的珠子无论前后都只有一个关系对象，即one-to-one栈队列字符串非线性结构树广义表图逻辑结构线性结构非线性结构存储结构内存地址集中存放分散存放数据之间的运算
忌冬·2023-11-08 00:48

Java 常用数据结构与算法

是指数据相互之间是以什么方式排在一起的.通常情况下，精心选择的数据结构可以带来更高效的运行或者存储效率1、数据结构分类线性结构：顺序表、链表、栈和队列、串、数组和广义表。
凌冰_·2023-11-07 12:20

C++二叉树遍历递归算法

请编写一个C++程序，完成下列算法：1、根据扩展二叉树的前序遍历序列，递归构造二叉树；2、以广义表的形式输出二叉树；3、验证利用栈实现二叉树后序遍历的非递归算法；4、利用队列给出二叉树层次遍历的算法。
luca-weslie·2023-11-07 07:52

【广义表,树,满二叉树,完全二叉树,二叉树的存储结构】

文章目录广义表树树的基本术语线性结构和树结构的比较二叉树的定义案例二叉树的性质和存储结构两种特殊形式下的二叉树满二叉树完全二叉树完全二叉树的性质二叉树的存储结构二叉树的顺序存储结构二叉树的链式存储结构三叉链表广义表广义表
forever_youyang·2023-11-07 07:51

【数据结构与算法】尚硅谷韩顺平老师+含java代码(更新中)

数据结构与算法程序=数据结构+算法数据结构：树、链表、图等线性结构数组、队列、链表和栈非线性结构二维数组，多维数组，广义表，树结构，图结构稀疏数组稀疏数组的好处时压缩数组在这里插入图片描述二维数组转稀疏数组的思路遍历原始的二维数组
花开富贵姨·2023-11-06 21:16

数据结构教程索引

第3章栈与队列3.1.4算术表达式中缀后缀前缀表达式第6章数组和广义表6.2.1三元组
my烂笔头·2023-11-05 12:39

学习目录

第一章算法时间复杂度空间复杂度第二章线性表第三章栈和队列第四章串KMP第五章数组广义表第六章树和二叉树第七章图最小生成树最短路径DFSBFS第八章查找哈希表第九章内部排序插入排序直接插入排序希尔排序快速排序选择排序堆排序归并排序基数排序第十章外部排序动态调整中
啊哈JC熙·2023-11-04 08:56

数据结构-期末复习重要知识点总结

链表的基本运算7.循环链表8.双链表9.静态链表10.一元多项式表示及相加第三章-限定性线性表（栈与队列）1.顺序栈2.链栈3.链队列4.循环队列5.习题第四章-串1.定长顺序串2.堆串3.块链串第五章-数组和广义表
xxx_xiyuyu·2023-11-03 14:17

数据结构实验八 数组和广义表的基本操作及应用

一、实验目的了解数组的两种存储表示方法，掌握数组在以行或列为主的存储结构中的地址计算方法二、实验内容1.构建数组a[3][3]、b[3][3]，求两个数组元素之和并保存到数组result[3][3]中。2.将数组a[3][3]按行序为主序转换到一维数组k[9]中存放。#include"stdio.h"#defineM3voidmatrixadd(intm1[M][M],intm2[M][M],in
Meteor.792·2023-11-02 16:13

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

专栏：数据结构复习之路复习完上面三章【线性表】【栈和队列】【串】，我们接着复习数组和广义表，这篇文章我写的非常详细且通俗易懂，看完保证会带给你不一样的收获。
吹往北方的风·2023-11-02 16:00

广义表中长度与深度的计算

切记：广义表属于非线性结构.以下是京东笔试题原题广义表的长度广义表的长度就是广义表中第一层的元素个数。例如：(a,(b,c,d))的长度：因为包含一个原子a与一个字表(b,c,d)，所以长度=2。.
未来的资深Java架构师·2023-11-02 13:41

数据结构(本科学习)

文章目录一.字符串广义表二.树三.二叉树四.图的存储结构：五.查找六.排序一.字符串广义表广义表：非空的广义表的第一个元素可以是一个元素，也可以是一个子表a.求表头：广义表中的一个元素或者子表GetHead
小玩偶啊·2023-11-02 00:22

期末复习之数据结构 第6章 树和二叉树

.二叉树的性质c.二叉树的存储结构3.遍历二叉树和线索二叉树4.树和森林5.哈夫曼树及其应用二.练习题题组一：题组二：题组三：一.课本知识点1.树的基本概念a.树的定义树的抽象数据类型定义图形表示法：广义表表示法
无响应乱码元素·2023-11-02 00:21

西工大NOJ数据结构理论——014.求广义表深度（严5.30）

但是如果要用广义表来做的话，难度哗哗哗的就涨上来了。为什么呢？
没耳朵的Rabbit·2023-10-31 01:14

（数据结构）树的建立与基本操作

（数据结构）树的建立与基本操作：程序的输入是一个表示树结构的广义表。
-Heisenberg-·2023-10-29 05:16

面试复习——数据结构（六）：数组和广义表

非线性结构）n维数组/n维空间数组实现特殊矩阵的压缩存储(到数组)Toeplitz矩阵对称矩阵三对角矩阵稀疏矩阵矩阵转置——三元组顺序表/有序的双下标法矩阵相乘——行逻辑联接的顺序表矩阵相加——十字链表广义表
Twilight-Waiting·2023-10-27 19:59

数据结构基础知识

文章目录目录一些概念数据的基本概念数据结构的基本概念算法的基本概念线性表顺序表链表栈和队列栈队列总结串串的表示和实现字符串操作数组和广义表数组广义表树和二叉树基本术语：二叉树基本概念特殊二叉树及其特点二叉树性质
Zero-One-0101·2023-10-27 19:55

数据结构：串、数组和广义表

串线性结构：线性表、栈和队列、串与数组和广义表串的逻辑结构和线性表极为相似，区别仅在于串的数据对象限定为字符集。在基本操作上,串和线性表有很大差别。
逐尘星海·2023-10-27 19:23

wpl计算方法_已知权值集合为{5,7,2,3,6,1,4},计算带权路径长度WPL()。

【单选题】一个广义表为(a,(b,c),d,(),((f,g),h)),则该广义表的长度与深度分别为()。【单选题】先序遍历图示二叉树的结果为【单选题】深度为4的满二
weixin_35982673·2023-10-25 16:44

使用python实现栈以及各种栈的操作(python版)

有需要的小伙伴请点击传送门：数据结构：栈的基本概念和性质_栈的性质_NULL666888的博客-CSDN博客好了，现在进入本文的正式内容，由于python语言的特性，python中的列表(List)具有广义表的性质
Nanhuiyu·2023-10-25 02:42

数据结构学习笔记（含C语言代码）

目录0.绪论1.线性表2.栈和队列3.串4.数组和广义表5.树和二叉树6.图7.查找8.内部排序9.补充0.绪论数据结构的三要素：逻辑结构、存储结构、数据运算逻辑图：逻辑结构：其中：集合结构、树结构、图结构为非线性结构存储
呼叫冰河谷·2023-10-18 18:06

数据结构与算法_【5】树和二叉树（C++实现）

数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法_【4】串数组广义表
gXh_007·2023-10-18 02:55

1. 树的建立与基本操作

程序的输入是一个表示树结构的广义表。
榆榆欸·2023-10-18 02:13

数据结构第五章：数组和广义表

一.多维数组某一个元素存储地址的计算100页开始二.特殊矩阵的压缩存储1.三角矩阵上三角矩阵下三角矩阵对称矩阵a[i][j]=a[j][i]2.稀疏矩阵——三元组表格式：行列值这是按照行序优先存储的注意稀疏矩阵没有随机存取的性质注意是行序优先还是列序优先105页稀疏矩阵的转置：为了保证转置后是行序优先的，我们按照列序优先进行转置即遍历整个表先找列为1的，行列互换后放入新三元组表，再找列为2的，以此
抬头向前看_f191·2023-10-17 05:59

【软考】9.2 串/数组/矩阵/广义表/树

《字符串》一种特殊的线性表，数据元素都为字符模式匹配：寻找子串第一次在主串出现的位置模式匹配算法1.暴力破解法（布鲁特-福斯算法）主串与子串一个个匹配效率低2.KMP算法主串后缀和子串前缀能否找到一样的元素，能就把子串移上去，不用再对比，从主串当前中断的位置开始对比abaac:P1P2P3P4P5j=1——>next[1]=0j=2，1next[2]=1j=3，1‘P1’=‘P2’——>a=b，其
一殊酒·2023-10-15 15:11

[数据结构(C语言版本)上机实验]稀疏矩阵的三元组顺序表压缩存储以及转置实现(含快速转置）

稀疏矩阵的三元组顺序表压缩存储+转置实验目的一、基本概念1.稀疏矩阵2.矩阵转置3.快速转置算法二、完整代码（附详细注释）题外话实验目的对应《数据结构(C语言版）》第5章数组与广义表实验：1、掌握下三角矩阵的输入
墨桦·2023-10-13 06:32

数据结构第五章：数组与广义表

数据结构第五章：数组与广义表稀疏矩阵指非零元占矩阵元素总数比例小于5%的一类矩阵，可以用三元组表表示，用某种方法来组织稀疏矩阵的三元组表的存储就可以实现矩阵的压缩存储三元组顺序表用顺序表表示稀疏矩阵三元组
ssf-yasuo·2023-10-13 06:01

程序员“修炼成神”的必经之路——数据结构（第4章 多维数组和广义表）

目录前言一、多维数组1.多维数组定义及顺序存储1.1多维数组的定义1.2数组的顺序存储2.矩阵的压缩存储2.1特殊矩阵2.2稀疏矩阵二、广义表1.广义表基础
猿力觉醒·2023-10-13 06:01

第四章 串、数组和广义表

一、串的定义和实现1.串的定义串——零个和任意多个字符组成的有限序列称为串。计算机上非数值处理的对象基本都是字符串串相等：串长度相等，对应位置字符都相等。2.串的顺序存储类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。按照预定义的大小，为每个预定义的串变量分配一个固定长度的存储区。#defineMAXLEN255typedefstruct{charch[MAXLEN+1];
落日和晚风都美·2023-10-13 06:00

《数据结构》上机实验(第六章) —数组和广义表

1.利用数组求解约瑟夫问题：设有n个人站成一圈，其编号为1~n。从编号为1的人开始按顺时针方向“1,2,3,4,…"循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m的人又出列，如此重复进行，直到m个人都出列为止，要求输出这n个人的出列顺序。算法思想：采用一维数组arr[]存放人的编号，先将n个人的编号存入到arr[0]~arr[n-1]中。从编号为1的人(下标=0)开始循环报数
—Miss. Z—·2023-10-13 06:00

数据结构 第五章 数组和广义表

目录5.1数组一维数组二维数组三维数组n维数组特殊矩阵的压缩存储1.对称矩阵2.三角矩阵3.对角矩阵（带状矩阵）稀疏矩阵5.2广义表广义表的基本运算5.1数组本节所讨论的数组与高级语言中的数组区别：•高级语言中的数组是顺序结构
lero1005·2023-10-13 06:30

5-2-三元组顺序表（稀疏矩阵）-数组和广义表-第5章-《数据结构》课本源码-严蔚敏吴伟民版...

课本源码部分第5章数组和广义表-三元组顺序表（稀疏矩阵）——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛
weixin_30379911·2023-10-13 06:59

数据结构编程笔记十三：第五章 数组和广义表 稀疏矩阵的压缩存储实现

上次我们讨论的是数组顺序存储的实现，里面用到了很多编程技巧。这次我们来讨论稀疏矩阵的压缩存储以及基于稀疏矩阵压缩存储结构的矩阵各项基本操作的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git稀疏矩阵的ADT描述如下：ADTSpareseMatrix{数据对象：D＝{aij|i=1,2
逗比驾到·2023-10-13 06:29

数组、特殊矩阵、稀疏矩阵、广义表

文章目录一、数组基本知识存储方式及地址计算一维数组地址计算二维数组地址计算例题例一例二二、特殊矩阵对称矩阵地址计算三、稀疏矩阵三元组三元组顺序表稀疏矩阵转置算法算法一算法二四、广义表什么是广义表广义表的存储结构第一种第二种一
qw&jy·2023-10-13 06:28

第 5 章 数组和广义表（数组的顺序存储结构实现）

1.背景说明数组一旦被定义，它的维数和维界就不再改变。因此，除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。2.示例代码1)status.h/*DataStructure预定义常量和类型头文件*/#include#ifndefSTATUS_H#defineSTATUS_H#defineNONE""#defineFILE_NAME(X)strrchr(X,'\\')?strrchr(
moyebai·2023-10-13 06:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他