在顺序表中,删除一个元素和插入一个元素的操作非常相似。删除一个元素即是将i位置之后的所有元素向前移一位。
】 第1章 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。...数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。...5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( )。...,数据结构是带有结构的各数据元素的集合。...(6)以下数据结构中,( )是非线性数据结构 A.树 B.字符串 C.队列 D.栈 答案:A 6.试分析下面各程序段的时间复杂度。
从数据结构角度看,栈和队列也是线性表,但它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,它们是和线性表大不相同的两类重要的抽象数据类型。...附几个栈的应用举例: 3-2-进制转换-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-3-行编辑程序-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-4-迷宫寻路-栈和队列-第...3章-《数据结构》课本源码-严蔚敏吴伟民版 3-5-表达式求值-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码...-严蔚敏吴伟民版
id=1207 目前,具我粗略不完全统计,网络上流传的数据结构视频教程大概有80个以上,这些视频我都发布到我的网站了,欢迎大家随时过来下载,数据结构视频教程下载,其中大多数都是高校老师录制的,还有一些是学习机构录制的...下面我先给大家介绍一下我手里有哪些数据结构视频教程。 数据结构视频教程 数据结构视频教程 好了,上面是我目前搜集到的所有数据结构视频教程了,大家觉得怎么样?...个人认为: 第一名: 数据结构视频教程这个好 数据结构视频教程:小甲鱼全套教程之C C++数据结构系列教程 这个视频讲解的非常棒,小甲鱼非常幽默,听后印象非常深刻。...第二名: 数据结构视频教程这个好 数据结构视频教程:数据结构视频教程 严蔚敏 清华大学的教授,严蔚敏老师,讲的那是相当的好了,细致入微。...第三名: 数据结构视频教程这个好 数据结构视频教程:吉林大学_徐沛娟_数据结构_(1-64讲) 徐老师讲课非常生动,例子用的很棒! 版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。
昨天分享的文章介绍了如何学习数据结构算法: leetcode 刷500道题,笔试/面试稳吗?谈谈算法的学习 今天介绍一个 github 仓库,用 Python 实现了常见的数据结构与算法。...免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,当年考博士时候学的就是这个。...收费的我推荐极客时间的《数据结构与算法之美》: http://gk.link/a/108GK ,内容挺全面,学了应该对算法有帮助。...以上两个教程都不是用python实现的,有群友问怎么用python实现常见的数据结构算法?...免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,用c语言实现,当年考博士时候学的就是这个。
0;i<100;i++) { printf("%d\t",list.elem[i]); if((i+1)%5==0) printf("\n"); } return 0; } 严蔚敏老师的教材里用到引用传值...感受到了数据结构的魅力。 参考资料:《数据结构(C语言版)》作者 严蔚敏
转载请注明:转载自 祥的博客 原文链接:https://blog.csdn.net/humanking7/article/details/80787307 ---- 引子 文章目录 [目录1]-基础数据结构...[目录2]-算法 ---- 引子 虽然对数据结构有所了解,也会经常使用一些巧妙的结构,但是毕竟不是科班出身,没有系统的学过《数据结构》,原先看过一点《数据结构(C语言版)》[严蔚敏老师写的],不过后来就放弃了...文章目录 [目录1]-基础数据结构 [DS]实现Vector类 [目录2]-算法 [DS]链表之约瑟夫环Josephus问题
其他的数据结构(树、图)、算法等基本都是建立在这样一个物理结构之上的,也可以说,物理结构就是数据结构的根本。在这里,我们先介绍两个物理结构,也是我们将来学习数据结构的基石,它们就是顺序表和链表。...其实,顺序表和链表这两种物理结构在默认状态下所实现的就是“顺序表”这个逻辑数据结构。...顺序表:由n(n>0)个数据特性相同的元素构成的有限序列(严蔚敏版) 注意几个关键点: 有限:数组长度、链表内存大小 序列:逻辑有序(数组是逻辑和物理都有序,链表是逻辑有序而物理无序) 数据特性相同:PHP...而 树 和 图 这些数据结构却并不是线性表,在现实的归类中,它们是属于 非线性表 的范畴的。...参考资料: 《数据结构》第二版,严蔚敏 《数据结构》第二版,陈越 《数据结构高分笔记》2020版,天勤考研
作为数据结构的基础,树分很多种,像 AVL 树、红黑树、二叉搜索树....今天我想分享的是关于二叉树,一种基础的数据结构类型。...01 什么是树 在《数据结构》[注1] 中树有如下定义: 树是 n(n≥0) 个结点的有限集 在此我对上述定义做出如下解释: 当 n=0n=0 时,为空树,树的深度与高度均为 00,是树的一种特例;当...:从根开始定义,根为第一层,依次递增 有序树:树中结点的各子树从左往右是有次序的,不可相互交换;反之则是无序树 森林:一棵非空树删掉根结点,即是森林 02 二叉树的概念引入 二叉树是由树演化而来的一种数据结构...由于完全二叉树的定义在每个版本的教科书中均不相同,而笔者只接触过《数据结构 · 严蔚敏版》,因此摘录此书中对完全二叉树的定义: ?...参考资料 C 语言实现二叉树 注1:《数据结构 C 语言版》严蔚敏
bubble_sort(unsorted), sep=",") print(f"Processing time: {time.process_time() - start}") 总结 数据结构与算法设计怎么学...免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,用c语言实现,当年考博士时候学的就是这个。...收费的我推荐极客时间的《数据结构与算法之美》:http://gk.link/a/108GK ,内容挺全面,学了应该对算法有很大帮助。
呀哈喽,我是结衣 不知不觉,我们的数据结构之路已经来到了,排序这个新的领域,虽然你会说我们还学过冒泡排序。但是冒泡排序的性能不高,今天我们要学习的希尔排序可就比冒泡快的多了。...希尔排序的时间复杂度不好计算,因为gap的取值方法很多,导致很难去计算,因此在好些树中给出的 希尔排序的时间复杂度都不固) 下面我们来看严蔚敏老师和殷人昆老师的解释: 《数据结构(C语言版)》— 严蔚敏...《数据结构-用面相对象方法与C++描述》— 殷人昆
队列的基本操作(简单版) 参考了《大话数据结构》和严蔚敏的《数据结构(C语言版)》。
有人问我数据结构与算法怎么学? 怎么用Python实现常见的数据结构算法?我找到一个github标星66.6k+的仓库,把各种常见算法用Python实现了,而且还有动图演示,非常值得推荐。...unsorted = [int(item) for item in user_input.split(',')] print(*bubble_sort(unsorted), sep=',') 其它数据结构与算法设计资源推荐...推荐三个我学过的课程: 免费的我推荐严蔚敏老师的数据结构课程,网上可以查到,用C语言实现,当年考博士时候学的就是这个。...视频下载链接:https://pan.baidu.com/s/1O3W85I13gJRI2YsY8boTrw 提取码:unm7 收费的我推荐王争老师的《数据结构与算法之美》: http://gk.link
PHP数据结构-在学数据结构和算法的时候我们究竟学的是啥? 一说到数据结构与算法,大家都会避之不及。这本来是一门专业基础课,但是大部分人都并没有学好,更不用说我这种半路出家的码农了。...不过,还好一切都不晚,在这里,我们就用 PHP 作为示例代码,来和大家一起真正的从头学一遍恐怖的数据结构与算法。 数据结构 什么是数据结构呢?...数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系 这是严蔚敏老师在《数据结构》第二版中对数据结构的定义。其实,就是关于数据的一种组合形式。...逻辑结构 即使你完全没有接触过数据结构,但只要你学习过编程,一定会多多少少地听说过这样一些名词:集合、线性表、树、图,它们指的就是数据结构中的逻辑结构。...参考资料: 《数据结构》第二版,严蔚敏 《数据结构》第二版,陈越 《数据结构高分笔记》2020版,天勤考研
栈的基本实现(更新中) 参考着严蔚敏的《数据结构(C语言版)》,用自己拿渣的可怜的C语言做了一下午的实现。。。也没能写出来几个。。。就很菜(气哭)。。。
我一下子想不出怎么解决这个问题,按照定义, 严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解, 就是一棵树,深度为k,并且没有空位。...哎,这样简单的数据结构题,居然不会。 于是我google 了好一阵子,找了十几个算法,解决方案基本上是判断,有右子树,就不能有左子树,等等。
参考链接:数据结构(严蔚敏) 文章发布很久了,具体细节已经不清晰了,不再回复各种问题 文章整理自严蔚敏公开课视频 可以参考 https://www.bilibili.com/video/av22258871.../ 如果链接失效 可以自行搜索 数据结构严蔚敏视频 @2021/07/12 一、什么是Hash表 要想知道什么是哈希表,那得先了解哈希函数 哈希函数 对比之前博客讨论的二叉排序树 二叉平衡树 红黑树
什么是数据结构? 数据结构这四个字我们拆分两部分,数据和结构就构成了数据结构。 数据 数据就是能够输入到计算机并且能够被处理的符号的,大家不要过多纠结这句话。...链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的 就是由上述的数据和结构构成了数据结构,这样大家应该就能明白了,数据结构就是由数据对象中的元素的关系(逻辑结构)...所以数组就是一个:线性表的顺序表示的数据结构。 在严蔚敏的《数据结构》中被定义为一个二元组(D,S):D为数据元素的有限集,S则是D上关系的有限集。...就是在上述描述的数据结构的基础上,进行操作,就是算法。比如对上述的数组进行“增删改查”这就是算法。 主要现在很多课程在讲数据结构时,不免都会讲到算法,其实两者是可以分开的。...数据结构就是如何存储,算法就是此数据结构上进行的一些操作。因为数据结构不同,那对应的算法肯定也不相同。
} } panel1.Visible = false; } 12.运行结果 本人b站账号:lady_killer9 更多数据结构与算法的实现...:数据结构(严蔚敏版)与算法的实现(含全部代码) 喜欢本文的请动动小手点个赞,收藏一下,有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!
学习 TCP/IP 可以阅读《TCP/IP详解卷1:协议》,学习 HTTP 可以阅读《图解Http》和《Http权威指南》 8 算法与数据结构 我记得读大学时使用的教程是严蔚敏的《数据结构》(C语言版)...其中有一句很经典的话:『程序 = 算法 + 数据结构』。所以需要了解常用的算法和数据结构。推荐阅读《算法图解》、《枕边算法书》 以上信息是自己抓取大量数据,然后分析总结出来的,希望对你有所帮助。
领取专属 10元无门槛券
手把手带您无忧上云