数据结构python描述
文章平均质量分 56
Nanhuiyu
资深的python技术区程序员
展开
-
使用python实现二叉树的深度优先遍历
本文将使用两种方式 -- 递归方法(易)与色彩标记(较难) 带大家实现二叉树的深度优先遍历,原理较为复杂但实现简单。数据结构小白也可以轻松上手实现,接下来请看正文。,本文内容包含二叉树深度优先遍历的基础知识,二叉树的构建,实现深度优先遍历二叉树的两种方法原创 2023-09-23 16:51:51 · 336 阅读 · 0 评论 -
使用python实现双端队列及其简单应用(python)
在上一篇文章中,我们分析了如何使用python实现队列以及简单举了一个传递热土豆问题的循环队列实现,在这篇文章中,我们将尝试使用python实现另一个队列中的常用问题 -- 双端队列。从 基本的原理上来说,这个题目是非常适合用双端队列或者双指针来解题的由于双指针解法较为简单,我们就不再举例,这里主要是以这道题目来举例双端队列的应用。首先我们来聊一聊双端队列的实现,内容比较简单。那么到这块一个基本的双端队列就实现了,现在我们来看一道例题:回文数或者是回文字符串的判定。原创 2023-07-19 10:31:52 · 283 阅读 · 0 评论 -
使用python实现队列(python)
首先,根据题目要求,我们需要实现:出队、入队、获取队伍长度,代码由上,这里不再赘述,然后,根据题目要求实现循环传递土豆的过程,这里为了方便理解,我们假设土豆一直在队列中的第一个位置,也就是说:假设土豆位置不变而不断改变6个小朋友的位置,使其不断地出队入队一直到以此循环结束,出队一位小朋友,之后一直重复这个操作知到队伍中只剩下最后1位小朋友为止,循环结束。因此,我们借助类来实现,初始化为一个空的列表作为队列的主体,并将这个列表的前端作为列的前端,列表的后端作为列的后端。原创 2023-07-18 22:58:28 · 678 阅读 · 0 评论 -
使用python实现栈以及各种栈的操作(python版)
好了,现在进入本文的正式内容,由于python语言的特性,python中的列表(List)具有广义表的性质,也就是:列表中的内容不再限制为只能存同种数据类型的数据,而是具有“包容”的性质,并且,列表的功能强大,具有的操作函数以及参数类型较多,最显著的一个特点就是:列表的长度只取决于列表中元素的个数,也就是说增删列表中的元素,列表的长度会自动改变,这也是列表另一个比较灵活的地方,这点在使用列表实现队列这块将会体现出来,暂时不做研究。以上就是本文的全部内容, 如有疑问之处,欢迎评论区留言。增:append()原创 2023-07-18 12:01:36 · 574 阅读 · 0 评论 -
单链表的实现python版
由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。对于插入和删除操作,由于代码与上述操作较为相似,这里也不再赘述,直接上代码,若有疑问,可私信博主,我将第一时间为你解答!链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。实现结点类之后,我们紧接着来实现一个链表类,类包含增删改查插入等操作。原创 2023-04-30 20:43:49 · 778 阅读 · 1 评论 -
二叉树的基本实现python版
对于二叉树元素的增加,在这里只实现尾增,也就是增加到叶子结点,其余插入结点式增加元素的方法类似于链表元素的增加与叶子结点的增加的方法结合,这里不再赘述,对于叶子结点,我们可以知到有两个位置可以选择,分别是该根节点的左右孩子结点,因此我们需要先定位到我们需要增加元素的位置,这里推荐使用列表及其操作函数:pop(),append(),pop()函数可以根据下标删除指定下标元素并返回该元素,append()函数可以实现在列表尾部增加元素,以此来模拟队列,当集合为空时,称该二叉树为空二叉树。1,二叉树的基本概念。原创 2023-04-30 12:14:36 · 516 阅读 · 0 评论 -
python利用二分法实现求一个数的算术平方根
python利用二分法实现求一个数的算术平方根原创 2023-02-04 22:14:59 · 1269 阅读 · 0 评论 -
利用pyhotn实现二分法及简单应用(例题来源于力扣34.在排序数组中查找元素的第一个和最后一个位置)
利用pyhotn实现二分法及简单应用(例题来源于力扣34.在排序数组中查找元素的第一个和最后一个位置)原创 2023-02-04 12:19:28 · 78 阅读 · 0 评论 -
数据结构(python)--实现队列
数据结构(python)--实现队列原创 2023-02-02 12:32:46 · 349 阅读 · 0 评论 -
栈的应用--括号匹配(python篇)
栈的应用--括号匹配(python篇),这篇文章将使用python实现栈的应用之括号匹配原创 2023-01-02 16:31:27 · 3698 阅读 · 1 评论 -
栈--python篇
栈--python篇,本篇文章使用python实现栈的增、删、改、查、插入、删除原创 2022-12-31 21:32:53 · 730 阅读 · 0 评论 -
数据结构python描述--day01_入门引例
数据结构python描述--day01_入门引例,已知a+b+c=1000,a^2+b^2=c^2,求a,b,c的所有可能组合原创 2022-12-15 17:59:19 · 103 阅读 · 0 评论