广义表其实是线性表的一种推广，也属于多重链表，他的元素不仅可以是一个单元素也可以是一个广义表。本文介绍 广义表的存储结构和解析union 广义表的存储结构 typedef struct GNode *GList; struct GNode { int Tag; // 标志域， 0表示节点是单元素，1 ...
分类：
其他好文 时间：
2020-06-29 18:26:58
阅读次数：
55
一、线性表 由同类型数据元素构成的有序序列的线性结构 ·表中元素的个数称作线性表的长度 ·线性表没有元素时称作空表 ·起始位置称作表头，结束位数称作表尾 二、广义表 ·广义表是线性表的推广 ·对于线性表而言，n个元素都是基本的单元素，而广义表中，这些元素也可以是另一个广义表 多重链表：链表中的节点可 ...
分类：
其他好文 时间：
2020-05-14 22:18:59
阅读次数：
66
我选择的是医院就诊信息查询管理系统这一课设。最开始面对这个课设时心生畏惧，特别时其中的3重链表，不知怎么创建，后来通过先用纸笔画图并且梳理思路后再进行编译代码，一点一点尝试并且更改错误，最终完成了多重链表的建立。因为调用的函数数量较多，调用时容易出现错误，这也提醒了我，对函数及结构命名时一定要直观并 ...
分类：
其他好文 时间：
2020-01-12 13:11:23
阅读次数：
63
对于多项式合并这个课设，一开始并没有详细的思路和框架，怎么进行多项式的合并计算是其中的难点。在之后学习了有关数据结构的知识，也去上网搜索有关多重链表的信息。最初的时候由于粗心，没有考虑好数组的长度导致输出的时候总是数据溢出；在进行处理运算符号的时候卡壳了一会，不知道用什么比较有效的方法去实现存入，求 ...
分类：
其他好文 时间：
2020-01-11 21:57:44
阅读次数：
62
由于选课设选晚了，导致留给我的选项不多，我就只好选了两星难度课设剩下的这个医院门诊信息查询系统。后来我发现这个课设是真的难做，主要是它要运用到多重链表，我以前完全没接触过多重链表，所以我很快就在多重链表的建立上陷入了瓶颈。我的猜想是建立三个结构，然后每个结构中分别用其他类型的结构各定义一个指针变量来 ...
分类：
其他好文 时间：
2020-01-07 00:42:13
阅读次数：
93
多项式表示： 线性表及其顺序存储： 线性表的链式存储实现： 广义表与多重链表： ...
分类：
编程语言 时间：
2019-10-19 13:08:31
阅读次数：
64
由于图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系，也就是说，图不可能用简单的顺序存储结构来表示。 多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个结点，尽管可以实现图结构，但是如果各个顶点的度数相差很大，按度数最大的顶点 ...
分类：
其他好文 时间：
2018-06-30 16:56:55
阅读次数：
194
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
Hire and Fire Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2316 Accepted: 655 Description In this problem, you are asked to keep track o ...
分类：
其他好文 时间：
2017-08-18 19:59:09
阅读次数：
192
第七章 图 图的存储结构 图不能用简单的顺序存储结构来表示。 而多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个顶点，尽管可以实现图结构，但是会有问题，比如若各个顶点的度数相差很大，按度数最大的顶点设计结点结构会造成很多存储单元的浪费，而若按每个顶点自己的度数设计不同的顶点结构，又 ...
分类：
其他好文 时间：
2017-06-01 17:48:29
阅读次数：
265
