数据结构的三要素1.逻辑结构  数据元素之间的逻辑关系。  分为线性关系非线性关系,线性关系:线性表、栈、队列;非线性关系:树、图、集合2.物理结构  顺序存储(逻辑上相邻的元素存储在物理结构上相邻的存储单元里)  链接存储  索引存储  散列存储 3.数据的运算算法时间复杂度  一个算法随着数据或者说输入规模n的增大,运行时间的数量级,一般用 大O表示,不考虑函数的低阶项和首项系数。一个算法
顺序表的结构实现顺序表的结构⼀个顺序表的完整信息包括两部分,⼀部分是表中的元素集合,另⼀部分是为实现正确操作⽽需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项。顺序表的两种基本实现⽅式图a为⼀体式结构,存储表信息的单元元素存储区以连续的⽅式安排在⼀块存储区⾥,两部分数据的整体形成⼀个完整的顺序表对象。⼀体式结构整体性强,易于管理。但是由于数
原创 2018-11-27 16:27:34
660阅读
不知道你有没有过在餐厅打饭的经历,我们排的队其实就是我们今天所讲的主题,我们在排队的时候,在队列头部的人打好饭离开,新来的人排在队尾。这就是入队和出队的操作。所以,队列的特性就是先进先出。有了这个概念,就可以开始今天的主题。先给出这篇文章的大致脉络:首先,使用java语言描述了队列的基本操作,有链式存储和顺序然后,介绍循环队列和一系列需要注意的知识点最后,对队列进行一个总结。OK,开始今天的文章。
原创 2021-01-15 13:14:41
155阅读
算法数据结构 5、递推 一、总结 一句话总结: 递推算法就是对于一个问题,我们找到它数学对应的递推表达式,也就是相邻几项的关系。 递推算法就是对于一个问题,我们找到它数学对应的递推表达式, 也就是相邻几项的关系。 递推算法避开了求通项公式的麻烦,把一个复杂的问题的求解, 分解成了连续的若干步简单运
转载 2020-06-08 09:14:00
112阅读
2评论
不知道你有没有过在餐厅打饭的经历,我们排的队其实就是我们今天所讲的主题,我们在排队的时候,在队列头部的人打好饭离开,新来的人排在队尾。这就是入队和出队的操作。所以,队列的特性就是先进先出。有了这个概念,就可以开始今天的主题。先给出这篇文章的大致脉络:首先,使用java语言描述了队列的基本操作,有链式存储和顺序然后,介绍循环队列和一系列需要注意的知识点最后,对队列进行一个总结。OK,开始今天的文章。
原创 2021-01-16 14:14:24
277阅读
算法数据结构从入门到精通一、课程概述1.1 课程介绍数据结构算法这门课程,无论在哪个学校的计算机专业,都是一门必修课。这门课程非常重要,是编程的基础通往高级开发人员的必经之路,因为程序设计= 数据结构+算法学好数据结构算法,能够更深层次的理解课程,提升编写代码的能力,让程序的代码更加优雅,性能更高;1.2 数据结构算法概述-数据结构什么是数据结构数据结构是一门研究非数值计算的程序
一、数据结构定义狭义的讲,数据结构是专门研究数据存储的问题,数据的存储包含两方面:个体的存储 + 个体关系的存储。广义的讲,数据结构既包含数据的存储也包含数据的操作,而对存储数据的操作就是算法。二、算法数据结构算法的关系:数据结构是底层,算法是高层。数据结构算法提供服务,算法围绕数据结构操作。从狭义上看:算法数据的存储方式密切相关,两者之间密不可分,但是从广义上来说,算法数据的存储方式无关
前言:本专栏主要是学习王争的《数据结构算法之美》专栏的学习笔记。什么是数据结构?什么是算法?一、数据结构算法的定义    从广义上讲,数据结构就是指一组数据的存储结构算法就是操作数据的一组方法。数据结构算法在编程界有很高的地位,甚至认为”算法+数据=程序”,可见算法的重要性。    从狭义上讲,也就是我们专栏要讲的,是指某些著名的
转载 2023-05-26 15:13:41
296阅读
1点赞
一、数据结构算法简介1、什么是数据结构?什么是算法数据结构就是指一组数据的存储结构算法就是操作数据的一组方法。2、数据结构算法的关系? 数据结构算法是相辅相成的,数据结构是为算法服务的,算法要作用在特定的数据结构之上。 数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法,孤立存在的数据结构就是没用的。比如,因为数组具有随机访问的特点,常用的二分查找算法需要用数
文章目录前言一、数据结构1. 什么是数据结构二、算法1. 什么是算法2. 什么是好的算法3. 复杂度分析1. 常数时间2. 线性时间3. 对数时间4. 次方时间5. 指数时间6. 阶乘时间4. 常见复杂度比较 前言为什么要学习数据结构算法? 对于大部分的业务开发者来说,平常我们基本上都是利用现成已经封装好的接口,或者类库,加上一堆的业务逻辑来实现需求功能,很少会注意到数据结构算法,比如说你用
什么是数据结构?什么是算法广义上:数据结构是一组数据的存储结构算法是操作数据的一组方法。数据结构算法是相辅相成得:数据结构是为算法服务的,算法要作用在特定的数据结构之上。数据结构是静态的,它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的。数据结构算法解决的是如何更省、更快地存储和处理数据的问题。10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、
数据结构(算法)的介绍1 数据结构的介绍a 数据结构是一门研究算法的学科,自从有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。b 要学习好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。c 程序 = 数据结构 + 算法数据结构算法的关系1 算法是程序的灵魂,为什么有些网站能够在高并发,和海量吞吐情况下依然坚如磐石?大家可能会说:网站使用了服务器
转载 2023-06-06 21:30:00
264阅读
算法数据结构题库附答案一、单项选择题1某算法的时间复杂度是O(n2),表明该算法( )。A 问题规模是n2B 问题规模n2成正比C 执行时间等于n2 D 执行时间n2成正比11. 一个递归算法必须包括__________。A. 递归部分 B. 结束条件和递归部分C. 迭代部分 D. 结束条件和迭代部分12. 从逻辑上看可以把数据结构分为__________两大类。A.动态结构、静态结构 B.
转载 2023-08-12 21:51:10
570阅读
一、参考资料第一章 绪论 P1-P9 3小时(1.5倍速2小时)
原创 2022-08-31 17:18:45
449阅读
 本 节 主 要 介 绍【数据结构】学 习 中 的 一 些 基 本 知 识  什么是数据结构?设想一下,假如把你的身份证、校园卡、钥匙等看作数据,那么数据结构就可以看成是你的这些物品的摆放方式和存储形式。把数据结构的概念放到计算机上面来,数据结构就是数据的一种存储和组织方式。我们常说【数据结构】+【算法】=【程序】 ,那么算法就是获取数据求解问题的一段指令(
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲,使很多初学者认为数据结构就是在讲算法,这样理解是不准确的。数据结构算法之间完全是两个相互独立的学科,如果非说它们有关系,那也只是互利共赢、“1+1>2”的关系。最明显的例子,如果你认为数据结构是在讲算法,那么大学我们还学《算法导论》,后者几乎囊括了前者使用的全部算法,有什么必要同时开设这两门课程呢?我们还可以从分析问题的角度去理清数
一、基础概念1、什么是数据结构数据结构:就是一个能组在一起的集合对象。比如:数组,链表,队列等。2、什么是算法算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。数据结构算法有什么关系?程序 = 数据结构 + 算法数据结构:如何用数据正确地描述现实世界的问题(逻辑结构),并存入计算机(存储结构)。算法:如何高效地处理上述这些数据,以解决实际问题。可见数据
 参考视频教程:   算法数据结构体系课【已完结】 (http://www.notescloud.top/goods/detail/1414)一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据:是描述客观事
it
转载 2021-10-25 19:57:18
865阅读
1点赞
 
转载 2023-07-21 12:10:12
71阅读
数据结构算法 文章目录数据结构算法前言一、什么是数据结构算法二、数据结构的组成方式1.线性结构2.数3.图四.复合数据结构总结 前言距离上一次更新博客已经过了很久,最近一直在画PCB,做项目,并没有更新太多博客。现在也已经开学了一段时间,是时候重新写博客规划自己的生活了,我为什么要学数据结构算法呢,在大二的时候我有简单的了解过数据结构算法,并没有系统的学习,现在也已经大三了,数据结构
转载 2023-07-25 17:05:40
0阅读
  • 1
  • 2
  • 3
  • 4
  • 5