目录前言1. 基本概念和术语1.1 数据1.2 数据元素1.3 数据项1.4 数据对象1.5 数据结构2. 逻辑结构与物理结构2.1 逻辑结构2.1.1 集合结构2.1.2 线性结构2.1.3 树形结构2.1.4 图形结构2.2 物理结构2.2.1 顺序存储结构2.2.2 链式存储结构3. 数据类型3.1 数据类型的定义3.2 抽象数据类型4. 总结 前言部分内容摘自程杰的《大话数据结构》1.
原创
2023-08-03 23:23:37
45阅读
数据结构作为计算机从业人员的必备基础,Java, c 之类的语言有很多这方面的书籍,Pyt
原创
2022-12-15 20:55:40
10000+阅读
既包含经典的方法,也包括最近发现的方法;这种选择是基于内在的简便性、广泛的应用性和潜在的使用性等标准,而不是无遗漏地包含前人书籍的目录 获取: http://www.shujuyr.com/533.html
转载
2021-05-29 18:13:47
2782阅读
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲,使很多初学者认为数据结构就是在讲算法,这样理解是不准确的数据结构和算法之间完全是两个相互独立的学科,如果非说它们有关系,那也只是互利共赢、“1+1>2”的关系最明显的例子,如果你认为数据结构是在讲算法,那么有些大学还学《算法导论》,后者几乎囊括了前者使用的全部算法,有什么必要同时开设这两门课程呢?我们还可以从分析问题的角度去理清数据结
转载
2023-08-14 14:37:07
75阅读
一、实现栈结构(Stack)一、前言1.1.了解什么是数据结构?数据结构就是在计算机中,存储和组织数据的方式。主要需要考虑:插入和查找。常见的数据结构:数组(Aarray)栈(Stack)链表(Linked List)图(Graph)散列表(Hash)队列(Queue)树(Tree)堆(Heap)1.2.什么是算法?算法(Algorithm):一个有限指令集,每条指令的描述不依赖于语言;接收一些输
转载
2023-08-14 16:13:41
120阅读
数据结构与算法[基础]程序 = 数据结构 + 算法。数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构我们常见的如: 数组、栈、队列、哈希表、二叉树、图等等,而算法如: 排序算法、哈希算法、最短路径算法、字符串匹配算法等等。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构。
大纲:
转载
2023-08-16 00:25:33
206阅读
目录 1、数据结构讨论的范畴2、基本概念3、算法和算法的量度1、数据结构讨论的范畴 &nbs
转载
2023-06-07 15:48:42
74阅读
图数据的逻辑结构: 集合:数据元素间除“同属于一个集合外”,无其他关系 线性结构:一对一,如线性表、栈、队列 树形结构:一对多,如树 图形结构:多对多,如图1 图的定义和基本术语图:G=(V,E) Group = (Vertex,Edge) V:顶点(数据元素)的有穷非空集合 E:边的有穷集合无向图: 每条边都是无方向的有向图: 每条边都是有方向的完全图: 任意两个点都有一条边相连稀疏图: 有很少
转载
2023-07-04 15:11:17
67阅读
一.什么是数据结构与算法分析?其分为两个部分:1.数据结构:是研究大量数据的方法,为数据提供有效模型的支撑;2.算法分析:是对运行时间的评估。二.为什么要算法分析?1.时间复杂度随着计算机的发展,大数据量变得很普及,而我们不希望看到某个程序在计算一个大数据量花费的时间是很久(如果非给这份时间加个期限的话,我希望是一万年);那么计算出来的结果对于我们有限的生命来说是没有任何意义的,而这个对于时间的考
转载
2023-10-31 11:25:40
51阅读
JavaScript 数据结构与算法1.数据结构(data structure)数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系 是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法2.解决问题方法的效率,根据数据的组织方式有关3.常见的数据结构:数组,栈,链表,图,散列表,队列,树,堆4.算法:一个有限指令集,每条指令的描述不依赖于语言
转载
2023-07-07 21:48:49
75阅读
***********九章算法第二章:二分法和lgn算法 二分法(binary search) 时间复杂度 Time Complexity 递归 Recursion ***********九章算法第三章:双指针法快速选择算法 Quick Select栈溢出Stack Overflow ***********九章算法第四章开始 接口(Interface) 堆(he
转载
2023-06-06 21:14:29
145阅读
MATLAB的一些基础知识的整理和归纳。包括MATLAB的数据类型,以及函数的类型(自建函数,内联函数,匿名函数),也还有对高维矩阵的一丢丢说明。
目录1.MATLAB的数据类型补充(高维矩阵的说明):2.MATLAB的函数1.MATLAB的数据类型如下图所示,MATLAB可以支持15种基本的数据类型,从类型上包括整形(int/uint)、浮点型(sin
一、复杂度概述数据结构概述:在计算机中存储和组织数据的方式。算法概述:解决方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法复杂度(时间/空间复杂度 ),大O表示法:O(1) 常数阶O(log(n)) 对数阶O(n) 线性阶O(nlog(n)) 线性和对数乘积O(n2) 平方阶O(2n) 指数阶二、数组Array线性结构(数组、链表、
转载
2023-07-22 17:45:01
65阅读
编程 = 数据结构+算法互联网大佬也说,算法是基础。要想把编程学好就要打牢基础。常用算法和数据结构这里列出来,20个最常用的、最基础数据结构与算法,不管是应付面试还是工作需要,只要集中精力逐一攻克这20个知识点就足够了。10个数据结构:数组、链表栈、队列、散列表、二叉树、堆、跳表、图、Trie树;10个算法:递归、排序分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
转载
2023-08-07 14:47:47
82阅读
想要学习java的各种数据结构,一本良好的书籍会让你受益匪浅,本文就来推荐一些学习java数据结构适合看的书。一、入门推荐因为是入门,所以我们先不要求实现,阅读一些通过图片,打比方等通俗易懂的方法讲述算法的书籍让你能达到懂一些基础算法,线性表,堆栈,队列,树,图,DP算法,背包问题等。1)、《啊哈!算法 啊哈磊》2)、《算法图解》3)、《妙趣横生的算法(C语言实现 第2版)》4)、《趣学算法》5)
转载
2023-06-25 19:40:26
115阅读
数据结构与算法(php版):线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序等数据结构与算法,均使用php面向对象实现。有算法描述文档及其PHP实现源码,源码可下载。不过是英文版的。可以多参考。Data Structures and Algorithms with Object-Oriented Design Patterns in PHP :http://www.brpreiss.
原创
2012-11-19 00:10:22
3189阅读
ADT抽象数据类型(ADT:Abstract Data Type):ADT是对数据进行处理的一种逻辑描述,
原创
2022-06-17 22:12:31
264阅读
学习目标 衡量一个算法是否好坏的标准 各种常用查找算法、排序算法的掌握 递归的原理及实现 递归的各种应用 快速排序算法的实现 算法(algorithm):对一个现有的问题我们采取的解决过程及方法,可简单可复杂,可高效可低效。一个用算法实现的程序会耗费两种资源:处理时间和内存。很显然,一个好的算法应该是耗费时间少、所用内存低,但是,在实际中,我们往往不能两方面顾全!算法的
原创
2021-07-26 13:56:14
154阅读
学习目标 衡量一个算法是否好坏的标准 各种常用查找算法、排序算法的掌握 递归的原理及实现 递归的各种应用 快速排序算法的实现 算法(algorithm):对一个现有的问题我们采取的解决过程及方法,可简单可复杂,可高效可
原创
2022-03-16 10:49:36
167阅读
学习目标 衡量一个算法是否好坏的标准 各种常用查找算法、排序算法的掌握 递归的原理及实现 递归的各种应用 快速排序算法的实现算法(algorithm):对一个现有的问题我们采取的解决过程及方法,可简单可复杂,可高效可低效。一个用算法实现的程序会耗费两种资源:处理时间和内存。很显然,一个好的算法应该是耗费时间少、所用内存低,但是,在实际中,我们往往不能两方面顾全!算法的效率分析标准:衡量算
原创
2021-01-12 16:08:42
217阅读