发布时间：2023-11-04 18:56来源：www.sf1369.com作者：宇宇
工作表，行，分列，数据
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。
算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n 的函数f(n)，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。时间复杂度用“O（数量级）”来表示，称为“阶”。常见的时间复杂度有： O（1）常数阶；O（log2n）对数阶；O（n）线性阶；O（n2）平方阶。
算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
循环链表是最后一个结点的指针域的指针又指回第一个结点的链表
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是“后继是否为空”，而是“后继是否为头结点”。
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。
栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。
队列 是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中，S是串名，单引号括起的字符序列是串值；ai（1〈=i〈=n）可以是字母，数字或其它字符；串中所包含的字符个数为该串的长度。长度为零的串称为空串，它不包含任何字符。
h树 连通无回路的无向图.
h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):
(1) T是无回路的连通图； (2) 图T无回路且m＝n－1；
(3) 图T连通且m＝n－1
(4) 图T无回路，若增加一条边，就得到一条且仅一条回路；
(5) 图T连通，若删去任一边，G则不连通；
(6) 图T的每一对结点之间有一条且仅有一条通路.
h生成树 图G的生成子图是树，该树就是生成树.
h权与带权图 n个结点的连通图G，每边指定一正数，称为权，每边带权的图称为带权图. G的生成树T的所有边的权之和是生成树T的权，记作W(T).
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的
图(有向,无向):
度(出,入):
①计量长短：度量衡。
成语】： 宋玉东墙
【拼音】： sòng yù dōng qiáng
【解释】： 喻指貌美多情的女子。
【出处】： 战国楚宋玉《登徒子好色赋》谓宋玉东邻有一女，姣好为楚国之冠，登墙窥视宋玉三年而宋玉不与之交往。
【举例造句】： 谢圣主恩波浩荡，却将个宋玉东墙，错猜做神女高唐。 ★明王骥德《男王后》第二折
【拼音代码】： sydq
【近义词】：
【反义词】：
【歇后语】：
【灯谜】：
【用法】： 作主语、宾语、定语；指美丽多情的女子
【英文】：
【故事】： 战国时期，楚国著名诗人宋玉，他的代表作有《高唐赋》等。传说他的东面邻居有一个长得非常美丽的女儿，可以称得上楚国的第一大美人，她仰望宋玉的才能，每天登上墙头窥视宋玉，非常爱慕。整整3年时间，宋玉没有看出她的心思而与她交往