图数据的逻辑结构： 集合：数据元素间除“同属于一个集合外”，无其他关系 线性结构：一对一，如线性表、栈、队列 树形结构：一对多，如树 图形结构：多对多，如图1 图的定义和基本术语图：G=（V，E） Group = （Vertex，Edge） V：顶点（数据元素）的有穷非空集合 E：边的有穷集合无向图： 每条边都是无方向的有向图： 每条边都是有方向的完全图： 任意两个点都有一条边相连稀疏图： 有很少
转载
2023-07-04 15:11:17
67阅读
第1章 概 论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。数据类型：数据类型是用来区分不同的数据；由于数
转载
2023-08-30 14:54:44
37阅读
程序设计 = 数据结构 + 算法什么是数据结构？什么是算法？数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。
数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。
数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。
数据结构
转载
2023-05-23 20:59:32
0阅读
学习算法都应该了解算法复杂度，第一章来说明算法复杂度算法度分析计算复杂度以及渐进复杂度 同一个问题可以用效率不同的算法来解决，当处理数据项增长时，这种差距就会比较明显，所以引入了一种称为“计算复杂度”的标准来衡量算法。 计算复杂度表示应用一种算法需要付出多大努力或者成本多少，这种成本可以用很多标准来衡量，不同的应用场合决定了成本的不同的含义。本人介绍两种：空间、时间。时间因素通常空间因素更为重要，
转载
2023-08-16 10:00:16
45阅读
上海交大ACM班C++算法与数据结构——C++算法初级11.算法目标：用一个算法解决一类问题不仅要符合数学规律，还要有实际意义算法描述方法：
自然语言：方便面对面交流流程图：直观伪代码：可以清晰了解程序流程，并便于计算出复杂度，忽略一些代码实现的细节程序语言：与计算机沟通算法特性：
有穷性：算法的指令或者步骤的执行次数和时间都是有限的；确切性：算法的指令或步骤都有明确的定义，无二义性；
转载
2023-08-21 11:47:17
143阅读
1.没必要深挖严格的定义，但是这并不等于不需要理解概念。数据结构是为算法服务的，算法要作用在特定的数据结构之上2.想要学习数据结构与算法，首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。3.数据结构与算法的正文内容 一共有20 个知识点，这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、
转载
2023-08-10 01:19:55
40阅读
目录1.常见算法1.1最基础的算法-swap(交换)1.1.1 swap语法：1.1.2 值传递方式（不成功）：1.1.3 传指针方式1.1.4 引用的方式1.1.5 使用宏定义函数1.1.6 使用std::swap函数（最简便）1.2 排序算法1.2.1 冒泡排序1.2.2 选择排序1.2.3 插入排序1.2.4 快速排序1.2.5 归并排序1.3 查找算法1.3.1 顺序查找1.3.2 折半
转载
2023-06-07 15:54:09
55阅读
计算机二级C语言知识归纳1（本知识归纳建立在有C语言基础之上，系个人学习归纳，）1.数据结构与算法算法是一组有穷的指令集，是解决方案的准确而完整的描述。确定性，有穷性， 可行性是算法的基本特征算法的复杂度包括时间复杂度和空间复杂度，前者指执行算法所需要的计算工作量，后者之执行算法所需要的内存空间。数据结构分为逻辑结构（数据元素之间的逻辑关系包括数据对象和数据对象之间的关系）存储结构（也称数据的物理
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲，使很多初学者认为数据结构就是在讲算法，这样理解是不准确的数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系最明显的例子，如果你认为数据结构是在讲算法，那么有些大学还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？我们还可以从分析问题的角度去理清数据结
转载
2023-08-14 14:37:07
75阅读
目录 1、数据结构讨论的范畴2、基本概念3、算法和算法的量度1、数据结构讨论的范畴 &nbs
转载
2023-06-07 15:48:42
66阅读
树和森林1 树的存储结构（1）双亲表示法：定义结构数组存放树的结点，每个结点含两个域（数据域和双亲域）（2）孩子链表（2）孩子兄弟表示法（二叉树表示法，二叉链表表示法相似）2 树与二叉树的转换将树转换为二叉树进行处理，利用二叉树的算法来实现对树的操作。 由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。树转换为二叉树：二叉树转化为树：3 森林与二叉树
转载
2023-07-05 13:07:48
34阅读
第2 章 程 序 性 能以下是本章中所介绍的有关程序性能分析与测量的概念：• 确定一个程序对内存及时间的需求。• 使用操作数和执行步数来测量一个程序的时间需求。• 采用渐进符号描述复杂性，如 O、 、 、o 。• 利用计时函数测量一个程序的实际运行时间。除了上述概念以外，本章还给出了许多应用代码，在后续章节中将可以看到，这些代码有很多用处。这些应用包括：• 在一个数组中搜索具有指定特征的元素。本章
转载
2023-09-19 10:09:27
77阅读
前言第一部分：数据结构一、线性表二、栈和队列三、树和二叉树1. 红黑树2. 二叉树二分查找法二叉树遍历3. 二分搜索树深度优先遍历（前序、中序、后序遍历）广度优先遍历（层序遍历）4. AVL树5. B和B+四、字符串和数组第二部分：算法思想一、排序1. 选择排序（Selection Sort）2. 插入排序（Insertion Sort）3. 冒泡排序（Bubble Sort）4. 希尔排序（Sh
转载
2023-07-25 13:15:11
80阅读
文章目录一、散列1.循对象访问2.原理3.冲突二、散列函数1.基本2.随机数3.hashCode与多项式法三、排解冲突1.开放散列2.封闭散列3.懒惰删除4.重散列(Rehashing)5.平方试探6.双向平方试探7.双散列(Double Hashing)四、桶排序1.算法2.最大缝隙五、基数排序1.算法与实现2.整数排序六、计数排序1.算法2.实例 一、散列1.循对象访问1.1 联合数组：更直
转载
2023-08-31 21:05:33
93阅读
概念数据结构：“一组数据的存储结构” 算法：“操作数据的一组方法” 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。简言之，在编程实践中，我们可能遇到各种各样的场景，比如在1亿个ip地址中判定某个ip是否存在，再比如判断一串用户输入是否符合规定的语法等等。每个场景都有其适用的算法和数据结构，一种问题的解法可能不止一种，解法不同，使用的数据结构与算法就不同，从而不同程序的影响解法的执行效率
转载
2023-06-20 10:49:10
174阅读
第一章 绪论一、数据与数据结构 数据：所有能被输入到计算机中，且被计算机处理的符号的集合计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。数据元素：数据中的一个“个体”，数据结构中讨论的基本单位。数据项：数据结构中讨论的最小单位，数据元素是数据项的集合。数据结构：带结构的数据元素得集合。数据的逻辑结构：1.线性结构，2.树形结构，3.图状结构，4.集合结
转载
2023-05-22 15:52:16
79阅读
《数据结构与算法应用教程.ppt》由会员分享，可在线阅读，更多相关《数据结构与算法应用教程.ppt(41页珍藏版)》请在人人文库网上搜索。1、书名：数据结构与算法应用教程 ISBN： 978-7-111-24128-7 作者：高佳琴 出版社：机械工业出版社 本书配有电子课件,数据结构与算法应用教程 高职高专 ppt 课件,数据结构与算法实用教程,主编 高佳琴,数据结构与算法应用教程 高职高专 pp
转载
2023-07-25 12:35:32
141阅读
数据结构基础（C语言实现）简介概念：程序 = 数据结构 + 算法数据结构学什么：各结构的创建，增，删，改，查，5个操作。动态数组1.创建一个结构体2.初始化3.首先“增”操作4.尾添加5.中间添加删除操作：1.删除尾部数据删除操作：2.删除全部元素（同理尾部删除）删除操作：3.释放动态数组删除操作： 4.删除中间元素查看：输出 简介概念：程序 = 数据结构 + 算法物理结构 ：就是在内存上的结构
转载
2023-07-04 11:20:30
52阅读
文章目录排序算法冒泡排序选择排序插入排序希尔排序快速排序查找算法顺序查找二分查找顺序表数组链表链表的初始化（只生成头结点）栈（stack）队列栈的应用串串的基本操作矩阵树二叉树链式存储二叉排序树哈夫曼树（最小权值树）邻接矩阵邻接表带权图深度优先遍历 DFS广度优先遍历算法最小生成树普利姆算法（Prim）克鲁斯卡尔算法（Kruskal）最短路径迪杰斯特拉（Dijkstra）弗洛伊德（Floyd）拓
转载
2023-06-20 10:47:42
101阅读
数据结构是计算机存储、组织数据的方式，是相互之间存在一种或多种特定关系的数据元素集合目录算法算法和数据结构的区别数据结构分类动态数组 单向链表栈算法算法是特定问题求解步骤的描述，在计算机中表示为指令的有限序列，算法是独立存在的一种解决问题的方法和思想。对于算法而言，语言不重要，重要的是思想。算法具有五个基本的特性：输入、输出、有穷性、确定性和可行性算法和数据结构的区别算法是为了解决实际问
转载
2023-07-12 11:54:38
76阅读
