![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的数据结构
文章平均质量分 82
weixin_45900734
这个作者很懒,什么都没留下…
展开
-
数据结构python-第八节
数据结构第八节-树文章目录数据结构第八节-树树树的简介树的术语树的种类树的存储与表示二叉树二叉树的基本概念二叉树的遍历二叉树的广度优先遍历二叉树的深度优先遍历遍历代码实现树树的简介树是一种抽象数据类型或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一课倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零点或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除原创 2021-03-17 09:38:28 · 49 阅读 · 0 评论 -
数据结构python-第七节
数据结构第七节文章目录数据结构第七节归并排序归并排序原理归并排序代码实现排序算法时间复杂度总结二分查找二分查找原理二分查找代码实现二分查找时间复杂度分析归并排序归并排序原理归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组将数组分解最小之后,然后合并两个有序数组,基本思想是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。对列表进行不断的分组,最后是两个一组,对划分的每个原创 2021-03-16 17:34:41 · 112 阅读 · 2 评论 -
数据结构python-第六节
数据结构python-第六节文章目录数据结构python-第六节希尔排序希尔排序原理希尔排序举例希尔排序代码实现快速排序快速排序原理快速排序代码实现希尔排序希尔排序原理希尔排序shell sort是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序:随着增量逐渐减少,每组增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分为一组,算法便终止。基本思想是:将数组列原创 2021-03-16 13:30:35 · 43 阅读 · 0 评论 -
数据结构python-第五节
数据结构算法python-第五节文章目录数据结构算法python-第五节一 栈原理及实现二 队列原理及实现双端队列原理及实现三 排序算法1 排序算法及其稳定性2 冒泡排序冒泡排序算法原理冒泡排序算法实现3 选择排序选择排序实现4 插入排序及其实现一 栈原理及实现栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(push)和输出数据(pop)的运算。没有了位置概念,保证任何时候可以访问、删除原创 2021-03-15 13:29:27 · 70 阅读 · 0 评论 -
数据结构python-第四节
数据结构与算法python-第四节文章目录数据结构与算法python-第四节单向循环链表定义操作单向循环列表的实现单向循环链表定义单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点操作is_empty() 判断链表是否为空length() 链表长度travel() 遍历链表add(item) 头部添加链表append(item) 尾部添加链表insert(pos,elem) 指定位置插入链表remove(item) 删除元素sea原创 2021-03-14 17:51:57 · 45 阅读 · 0 评论 -
数据结构python-第三节
数据结构与算法python-第三节-链表文章目录数据结构与算法python-第三节-链表一 链表和顺序表的区别在哪儿呢?为什么需要链表?链表的定义链表的原理二 单向链表单链表的常规操作链表的实现单链表的实现及测试单链表与顺序表的对比一 链表和顺序表的区别在哪儿呢?同样的,我们还是要存储一组数据。而且存储空间不够的时候,需动态的改变数据区。当我们存储的是离散的数据,我们该使用什么样的数据结构进行串联存储呢?为什么需要链表?顺序表的构建需要预选知道数据大小来申请连续的存储空间,而在进行扩充时,又需要进原创 2021-03-14 11:21:57 · 58 阅读 · 0 评论 -
数据结构python-第二节
数据结构算法Python-第二节文章目录数据结构算法Python-第二节一 基本顺序表与元素外围顺序表二 顺序表的结构与实现顺序表的结构元素存储区替换元素存储区扩充关于增加元素的实现三 python中的顺序表实现list的基本实现技术一 基本顺序表与元素外围顺序表在学习数据类型的时候,老师教你整型存整型,字符串存字符串,但是它们在内存中到底是怎么存储的呢?我们告诉计算机,内存中存了一个整数100。查找100,内存以字节进行索引与存储,那么内存到底是什么样的呢?例如 int a = 1,整型转换为二进原创 2021-03-13 14:17:15 · 35 阅读 · 0 评论 -
数据结构python-第一节
数据结构算法——pythonwhy:为什么要学习数据结构与算法算法概念:什么是算法?英文:algorithm,一个计算过程,解决问题的办法。程序=数据结构+算法算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉我计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想对于算法而言,实现的语言并不重要,重要的是思想。算法可以有不同的语言描述实现版本(如原创 2021-03-12 16:15:08 · 69 阅读 · 0 评论