概念 解释 线性表 n（n(-N）个具有数据特性相同的数据元素（即同属于一个数据对象的数据元素）的有限序列， n被称为线性表的长度 空表 线性表的长度0的线性表 线性结构的基本特点 1）必存在唯一个被称作“第一个”的数据元素（n>=0） 2）必存在唯一一个被称作“最后一个”的数据元素（n>=0) 3 ...
分类：
其他好文 时间：
2020-07-10 11:43:35
阅读次数：
68
一、什么是线性表 线性表是数据的线性结构中的一个，它是我们在一般编程中比较常用的一个结构，其中线性表的定义是：具有相同数据类型的n（n≥0）个元素的有限序列其中n为表长，当n = 0时是一个空表。 二、线性表的特点 （1）在线性表中的元素具有逻辑顺序，每个元素都是按照一定顺序排列的。 （2）表中的每 ...
分类：
其他好文 时间：
2020-07-08 23:12:50
阅读次数：
70
PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降 ...
分类：
其他好文 时间：
2020-07-05 23:28:59
阅读次数：
116
线性表是最基本的数据结构。 基本概念 线性表(Linear List)：由同类型数据元素构成有序序列的线性结构。 表中元素个数称为线性表的长度 线性表没有元素时称为空表 表起始位置为表头，表结束位置为表尾 抽象数据类型描述 类型名称：线性表 数据对象集：线性表是n个元素构成的有序序列(a1,a2,· ...
分类：
其他好文 时间：
2020-07-05 19:33:45
阅读次数：
62
02-线性结构3 Reversing Linked List (25分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. Fo ...
分类：
其他好文 时间：
2020-07-04 22:36:18
阅读次数：
69
/* 树（Tree） 6.3 树的抽象数据类型 相对于线性结构，树的操作就完全不同了，这里我们给出一些基本和常用操作。 ADT 树(tree) Data 树是由一个根节点和若干棵子树构成。树中结点具有相同数据类型及层次关系。 Operation InitTree(*T); 构造空树T Destroy ...
分类：
其他好文 时间：
2020-07-02 21:49:03
阅读次数：
90
1.介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public class CircleArrayQueue { /// <summary> /// 队列最大值 // ...
分类：
编程语言 时间：
2020-06-14 14:31:17
阅读次数：
60
线性结构 常见的结构 数组，队列，链表，和栈 线性结构的特点 数据元素之间存在一对一的线性关系 两种不同的存储结构：顺序存储（数组）和链式存储（链表） 顺序存储表中的存储元素是连续的。 链表中存储的元素不一定是连续的，元素节点中存放数据元素外海存储相邻元素的地址信息 非线性结构 常见结构 二维数组， ...
分类：
其他好文 时间：
2020-06-08 14:34:52
阅读次数：
71
一、redis数据结构之无序集合（set） redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类：
其他好文 时间：
2020-06-06 17:07:16
阅读次数：
81
UOJ题目页面传送门 有一棵大小为$n$的树，根为$1$，节点$i$有一个权值$a_i$。支持$3$种$q$次操作： \(\texttt1\ x\ y\ v\)：令所有在路径$x\to y$上的点的权值增加$v$，保证$v=\pm1$； \(\texttt2\ x\ y\)：求路径$x\to y$上 ...
分类：
其他好文 时间：
2020-06-06 17:00:31
阅读次数：
53
