c语言_网络1913&&网络1914-
数据结构、算法、线性表学习总结
#一、思维导图 #二、重要概念笔记 ##1、链表头插法 void CreateListF(LinkList& L, int n) { L = new LNode; LinkList p; ElemType data; L->next = NULL; for (int i = 0; i < n; i+ -
数据结构-学习总结一
1.思维导图 2.学习笔记 线性表 1.概念：最简单，最常用的线性结构。 2.线性表的顺序存储结构 3.线性表的链式结构 4.头插法 思路：生成一个空链表，不断的将新节点插入链表表头，链表的节点顺序与逻辑次序相反。 5.尾插法 思路：将新节点始终插入链表表尾，需要一个尾指针r。链表的节点顺序与逻辑次 -
数据结构总结
思维导图 重要概念笔记 一.算法 1.特性 （1）输入输出 （2）有穷性：算法不会出现无限循环，并且每个步骤可在结仇时间内完成 （3）确定性：（4）可行性：算法的每一步都是可行的，也就是每一步都可能通过执行的有限次完成 2.语句频度与时间复杂度的区别 语句频度代表某语句世纪执行的次数。时间复杂度代表 -
数据结构已学知识总结
数据结构已学知识总结 一、思维导图 二、重要概念的笔记 1、算法的时间复杂度分析 算法的时间复杂度可以通过原操作的执行次数来计算，通常if和else语句的时间复杂度为O(1)，for循环语句的时间复杂度为O(n)，所以一般情况下没有循环的算法中操作执行次数与问题规模无关，记作O(1),即常数阶，而含 -
数据结构、算法及线性表总结
一.思维导图 二.重要概念的笔记 1.算法 1.算法是对特定的问题求解步骤的一种描述。算法描述有自然语言、流程图、伪代码（重点掌握）。 2.通过时间复杂度和空间复杂度来评定一个算法的优劣。 3.特性：有穷性、确定性、可行性、输入、输出。 2.线性表 1.线性表分为顺序表和链表。 2.顺序存储结构的特 -
DS博客作业-（前五章知识略总）
[TOC] 一、思维导图 二、重点解析 1.要分清逻辑结构和存储结构 逻辑结构是从具体问题抽象出来的数学模型，它可以分为以下几类：集合、线性结构、树形结构，线性表就是典型的线性结构。存储结构是逻辑结构在计算机中的存储实现，它有顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。 2.栈和队列的比 -
数据结构
数据结构绪论： 数据结构：带“结构”的数据元素的集合； 数据元素：是数据集合中的一个“个体”，是数据结构中讨论的基本单位； 数据项：是数据结构中讨论的不可再分的最小单位； 二元组： 格式： Data_Structure=(D,R) D={di| 1≤i≤n,n≥0} R={rj | 1≤j≤ -
数据结构（1）
一.思维导图 二.重要概念笔记 1.存储结构：取下一个数据元素操作 2.抽象数据类型 算法特性（有穷性 确定性 可行性 输入 输出） 时间复杂度 : O(1)length+1 每个位置插入概率1/n 1 移动次数期望值 E=n/2 顺序表删除位置从1到n 每个位置插入概率1/n 移动次数期望值 E= -
数据结构、算法及线性表总结
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 -
数据结构、算法及线性表总结
数据结构、算法及线性表总结 本学期学习了数据结构这门课，为了能够理清学习历程，在此记录学习到的知识，以供参考。 一、本课程的思维导图（持续更新） 二、重要概念的笔记及个人解析 第一章：绪论 1）数据结构的定义：数据结构是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据