c语言_网络1913&&网络1914-
数据结构已学知识总结
思维导图 重要概念 1.线性表 (1)顺序存储 (2)链式存储 2.栈和队列 1 、 stack 用数据结构c++中自带的头文件中 定义stack对象的示例代码如下： stack s1;stack s2; stack的基本操作有： 1.入栈，如例：s1.push(x); 2.出栈，如例：s1.pop -
数据结构、算法、线性表总结
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 -
数据结构学习-第一次总结
数据结构学习 第一次总结 1.思维导图 2.学习笔记 线性表 1. 线性表定义： 具有相同特性的数据元素的一个 有限序列 。 2. 线性表的顺序存储结构 ：使用一块地址连续的存储空间，按照线性表中元素的 逻辑顺序 依次存放相应元素。 3. 顺序存储结构的特点： 1. 逻辑上相邻，物理地址相邻 2. -
数据结构第一次小结
数据结构小结 一.思维导图 二. 重要概念的笔记 1.算法是对特定问题求解步骤的一种描述，它是指令的有限序列 2.线性表是具有相同特性的数据元素的一个有限序列 3.顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。 4.顺序表的优点：1：存储密度高；2：元素可以随机读取；3：存储位置 -
线性表
一.数据结构 1.定义 数据结构=数据+结构 1.数据元素是数据的基本单位，数据元素包括数据项和数据对象。 2.数据的逻辑结构：由数据元素之间的逻辑关系构成；数据的存储结构：数据元素及其关系在计算机存储器中的存储表示；数据的运算：施加在该数据上的操作。 2.逻辑结构 逻辑结构可以通过图表或者二元组表 -
数据结构初学，算法与线性表
一. 思维导图 二. 重要概念的笔记 1，算法 评价算法的优劣：时间复杂度（T(n)=O(f(n)),n为问题规模）和空间复杂度（占用的额外存储空间随问题规模的变化） 栈的时间复杂度计算：1.分特殊情况和一般情况 2.将n拆成模块计算 2, 普通线性表 头插法与尾插法 注：头插法建立的表格元素顺序与 -
总结
思维导图 重要概念的笔记 线性表 顺序存储结构 删除或插入一个数据，时间复杂度为o(n)，除非删除或插入最后一个数据。 读取一个数据时间复杂度为o(1)。 内存分配在编译时已确定，容易造成内存浪费。 链式存储结构 删除和插入一个数据，时间复杂度为o(n)，除非删除或插入第一个或最后一个数 -
总结
思维导图 \ 重要概念的笔记 线性表 顺序存储结构 删除或插入一个数据，时间复杂度为o(n)，除非删除或插入最后一个数据。 读取一个数据时间复杂度为o(1)。 内存分配在编译时已确定，容易造成内存浪费。 链式存储结构 删除和插入一个数据，时间复杂度为o(n)，除非删除或插入第一个或最后一 -
总结
#思维导图 #重要概念的笔记 线性表 顺序存储结构 删除或插入一个数据，时间复杂度为o(n)，除非删除或插入最后一个数据。 读取一个数据时间复杂度为o(1)。 内存分配在编译时已确定，容易造成内存浪费。 链式存储结构 删除和插入一个数据，时间复杂度为o(n)，除非删除或插入第一个或最后一个数据。 查 -
数据结构、算法及线性表总结
思维导图 重要概念 数据：是能被输入进计算机中，并能被计算操作处理的对象的总称 数据元素：是数据结构中讨论的基本单位 数据类型：整型、浮点型、字符型等等变量所具有的不同的数据种类 存储结构：又称物理结构，是描述数据具体在内存中的存储结构，分为线性结构和非线性结构 逻辑结构：是描述数据之间的相互关系，