目录一、定义二、图的存储1、数组（邻接矩阵）表示法1.1、邻接矩阵表示法创建无向网2、邻接表表示方法（链式）2.1 采用邻接表表示法创建无向图三、图的遍历1、深度优先搜索（DFS）2、广度优先搜索（BFS）四、生成树1、定义2、小生成树（MST）3、构造最小生成树算法3.1 普里姆（Prim）算法3.2 克鲁斯卡尔（Kruskal）算法五、最短路径1、简述2、Dijkstra（迪杰斯特
转载
2023-08-08 01:16:40
138阅读
c语言算法与数据结构.ppt 算法与数据结构,刘建圻 粤嵌教育,第一章 概论,基础知识 时间复杂度 空间复杂度,数据(Data) ：是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element) ：是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。 一个数据元素可由若干个数据项(Data Item)组成。数据项是数据的
转载
2023-08-21 12:32:22
64阅读
数据结构与算法介绍 文章目录数据结构与算法介绍一、数据结构1.1、数据结构的定义1.2、数据结构的分类1.3、数据结构的存储结构1.3.1、什么是存储结构1.3.2、表示方式二、算法2.1、算法的定义2.2、算法的时间复杂度2.2.1、时间复杂度的概念2.2.2、常见的几种算法复杂度2.3、算法空间复杂度 一、数据结构1.1、数据结构的定义数据结构：是相互之间存在一种或多种特定关系的数据元素的结合
转载
2023-06-20 09:47:11
96阅读
目录：1.什么是数据结构2.什么是算法3.数据结构与算法的重要性4.算法的时间复杂度和空间复杂度一、什么是数据结构 数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的 数据元素的集合。总的来说数据结构是在内存中管理数据进行增删查改的操作，于数据库对比， 数据库是在硬盘中管理数据进行增删查改的操作。二、什么是算法
转载
2023-06-06 17:39:59
130阅读
9.29更新到p118线性表2.1线性表的定义和特点 P102.2 案例引入 p112.3 线性表的类型定义 p122.4 线性表的顺序表示和实现1 p132.4 线性表的顺序表示和实现2 p14P15 第02周06–类C语言有关操作补充1P16 第02周07–类C语言有关操作补充2P17 第02周08–2.4线性表的顺序表示和实现3P18 第02周09–2.4线性表的顺序表示和实现4–查找算法P
转载
2023-07-25 21:13:51
47阅读
目录数据结构和算法有何作用数据结构概述算法概述一些定义小结数据结构和算法有何作用？ 数据结构是对计算机内存中的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等。 算法是对这些结构中的数据进行各种处理。例如查找、排序等。数据结构概述 &
转载
2023-08-15 18:10:33
71阅读
第十二章算法与数据结构12.1 算法的基本概念该节知识点所占试题比重为12%，属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。历次试题分值在0－4分之间波动。12.1.1 考点1： 算法的定义算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说，一个算法具有以下5个主要特性。有穷性：一个算法(对任何合法的输入
转载
2023-07-12 11:47:15
68阅读
旧金山大学：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html太原理工大学：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp一篇推荐博文：《可视化的数据结构与算法》http://coolshell.cn/articles/4671
原创
2023-09-11 11:04:14
49阅读
目录 一、数据结构与算法概述1.数据结构的概念2.算法的概念3.算法的复杂度（1）大O复杂度表示法（2）时间复杂度（3）空间复杂度二、数据结构与算法基础1.线性表（1）数组（2）链表（3）栈（4）队列2.散列表3.递归算法4.二分查找法精选面试题1.如何快速定位出一个 IP 地址的归属地？一、数据结构与算法概述1.数据结构的概念数据结构(data structure)是计算机存储、组织数
转载
2023-06-07 10:46:32
112阅读
这是我无意找到的一个网站，动画演示做的真不错，看这个理解算法确实要容易多了。链
原创
2022-09-26 14:44:22
40阅读
上学时写了一半的代码，留着吧。复习书本：张宪超 《数据结构、算法及应用》 第一章、绪论 1.结构的分类 线性结构、树形结构、图结构 2.数据的存储结构 顺序方法-数组（访问优势） 链接方法-链表（修改优势） 索引方法-顺序存储的推广（提高检索效率，存储的是指向目标的指针） 散列方法-索引法的推广 3.渐进分析 4.时间复杂度分析，最好、最坏和平均情况（概率*花销的累加和） 5.空间开销 第二章、线
转载
2023-07-04 11:20:51
79阅读
C/C++数据结构算法动态演示系统《数据结构与算法基础》课程项目课程项目题目:数据结构算法动态演示系统设计要求:设计并建立一套数据结构算法的动态演示系统。利用可视化图形效果来动态模拟演示:单链表、栈、队列、二叉树、图、 查找、排序等数据结构中典型算法的执行过程。
具体功能要求如下:
(1)单链表演示，包括:创建、插入、删除、查找、遍历;
(2)栈演示，包括:创建、出栈、入栈;
(3)队列演示，包括
转载
2023-06-07 15:46:02
50阅读
数据结构可视化:https://visualgo.net/en
国外数据结构与算法可视化：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html注：以下动画为flash实现数组插入删除链表插入删除栈入栈出栈队列进队出队二分搜索树插入删除前序遍历中序遍历后序遍历层序遍历
转载
2023-06-07 11:18:47
47阅读
动画演示可以帮助同学更好地学习了解数据结构。下面列出的站点有些提供了交互，初始数据由用户提供，然后再演示。欢迎同学们提供更好的站点。 http://visualgo.net旧金山大学David Galles做的各种可视化的数据结构http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 支持树的演示（
转载
2023-07-30 16:35:57
55阅读
第一章 概论数据的逻辑结构 集合结构、线性结构、树形结构、图结构存储结构 顺序、链式、索引、散列抽象数据类型（ADT） 数据的逻辑结构以及在逻辑结构上定义的抽象操作算法 通用性、有效性、确定性、有穷性算法分析（略）第二章 线性表线性表的概念 定义：前驱、后继。 ADT定义（略）顺序表 1、定义：按照顺序存储方式存储的线性表。 要点：可变长顺序表的建立。 2、ADT定义（略）链表 1、单链表 要点：
转载
2023-06-20 09:59:58
291阅读
基本概念程序 = 数据结构 + 算法算法 = 逻辑 + 控制软件 = 数据结构 + 算法 + 文档数据结构的两大用途：存放要处理的数据。实现算法策略，如迷宫地图中探索方向的增量数。常见的数据结构：数组、栈、队列、表、串、树、图、文件如何区分数据结构和算法？ 假设我们要设计一个可以查询电话号码的号码簿，那么如何表示和存储电话号码簿的所有信息—数据
转载
2023-10-19 10:17:25
53阅读
一、参考资料八种经典排序算法总结(含动画演示)七大查找算法 - 简书
原创
2022-09-11 20:53:07
135阅读
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
一、数据结构定义狭义的讲，数据结构是专门研究数据存储的问题，数据的存储包含两方面：个体的存储 + 个体关系的存储。广义的讲，数据结构既包含数据的存储也包含数据的操作，而对存储数据的操作就是算法。二、算法数据结构和算法的关系：数据结构是底层，算法是高层。数据结构为算法提供服务，算法围绕数据结构操作。从狭义上看：算法和数据的存储方式密切相关，两者之间密不可分，但是从广义上来说，算法和数据的存储方式无关
转载
2023-08-16 00:17:06
183阅读
一、参考资料第一章 绪论 P1-P9 3小时（1.5倍速2小时）
原创
2022-08-31 17:18:45
411阅读
