-
知识总结
一、思维导图 二、重要的概念 1.绪论 (1)数据是数据(集合)中的一个“个体”,是数据结构中讨论的基本单位。 (2)数据项是数据结构中讨论的最小单位(不可再分)。 (3)结构是数据元素之间存在的关系。 (4)数据的逻辑结构有:集合,线性表,树和图。逻辑结构包括:①数据结构的集合D;②D上的关系集合 -
数据结构小结(线性表)
一.思维导图 二.一些重要概念 1.绪论 数据的存储包含两个方向内容:数据元素;数据元素之间的逻辑关系; 算法效率分析: 算法的执行时间可由其基本运算的执行次数来计量; T(n)最高阶常用阶:常数阶O(1);线性阶O(n);平方阶O(n^2);立方阶O(n^3);对数阶O(log2n); 2.线性表 -
数据结构、算法、线性表总结
一、数据结构 1.存储结构是逻辑结构是映射 2.逻辑结构与存储结构的关系 ◼ 存储结构是逻辑结构在计算机中的存储形式 ◼ 同一逻辑结构可以对应多种存储结构 ◼ 同样的操作在不同的存储结构上,实现方法不同 二、算法 1.递归O()计算: 2. ◼时间复杂度的关系: O(1)next = NUL -
数据结构作业
一,思维导图 二,概念笔记 1,在计算时间复杂度的时候一般有:O(1)top == 1; 栈满:s top == MaxSize 1; 6,队空:q front == q rear; 队满:q rear == MaxSize 1; 7,环形队在储存器中的地址是连续编号的,并不是环。 8,串的模式匹配 -
数据结构
线性表 基本运算 1.初始化线性表 2.销毁线性表 3.输出线性表 5.用e返回L中第i个元素的值 6.在L的第i个元素前插入e 7.删除L中的第i个元素 栈与队列 -
数据结构,算法及线性表总结
思维导图 重要概念笔记 1. 顺序存储结构是从内存中取出一段连续地址的空间,将数据依次连续的存储在这段空间中。 2. 链式存储结构是指数据存储在内存中的地址是离散的,以数据节点为单位,每个节点包括数据域和指针域。 3. 判断算法效率时,函数中的常数和其他次要项可省略,只需关注最高项的阶数。 4. 队 -
数据结构、算法及线性表总结
数据结构、算法及线性表总结 思维导图 重要概念的笔记 -
数据结构知识总结
思维导图 重要概念的笔记 建立单链表 头插法 尾插法 c++中的stack与queue stack 1. 定义stack对象的示例代码如下: stacks1; stacks2; 2. 入栈:s1.push(x); 3. 访问栈顶:s1.top(); 4. 判断栈空:s1.empty(),栈空时,返回 -
线性表知识点总结
#一、数据结构 ##思维导图 ##1.算法的特点: 明确-算法应该是明确的,毫不含糊的。它的每个步骤,和它们的输入/输出的应明确和必须导致只有一个意思。 输入-算法应该具有0个或多个明确的定义输入 输出-算法应该有1个或多个明确定义的输出,并且应当匹配所需的输出。 有限性-算法必须终止在有限的之后的 -
数据结构,算法及线性表总结
1.思维导图 2.重要概念笔记 1.数据结构 1.数据结构定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对元素进行排序等)而执行的相应操作,这个相应的操作也叫算法。 2.算法 衡量算法的标