百度360必应搜狗淘宝本站头条
python类型转换python串口编程python计时python异常python进度条
当前位置：网站首页 > 技术资源 > 正文

Python实现数据结构（python数据结构与算法分析）

off999 2024-11-09 12:53 15 浏览 0 评论

数据结构是计算机存储、组织数据的方式。不同语言只是数据结构实现的不同工具，但本质是一样的。

Python的强大之处在于其自带的数据结构：列表 list，元组 tuple，字典 dict 等，都非常的强大，尤其是列表，在它们的基础上可以方便快捷的实现常用的数据结构：栈，队列，链表，树等，而没有必要重复造轮子。

栈和队列

栈，是一种仅允许在表的一端进行插入和删除运算的受限线性表，满足后进先出原则。

队列，是一种仅允许在表的前端进行删除操作，而在表的后端进行插入操作的受限线性表，满足先进先出原则。

Python 中的列表，其自有的 insert() 函数可以在任意位置插入, pop() 函数可以在任意位置弹出并删除。

因此，在 Python 中，栈和队列可以用列表实现。

链表和树

链表，是一种在逻辑上连续，但在物理存储单元上不一定连续的线性存储结构。包括存储数据元素的数据域和存储下一个节点地址的指针域。

树，是一种典型的非线性结构，可以用来表示层次关系，因表示的样子很像一颗倒立的树而得名。

在树中，最简单也是应用最广泛的是二叉树，同样包括存储数据元素的数据域和存储左右孩子节点地址的指针域。

在C语言中，因为指针的加持，可以很直观的实现链表和树等需要指针的数据结构，而在 Python 中，虽然没有显式的指针，但每个变量，除了基本数据类型（int，float 等），都是一个『引用』。

引用：当你创建一个对象并给它赋一个变量的时候，这个变量仅仅引用这个对象，而不是表示这个对象本身！也就是说，变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的引用。

可以看出，引用类似于指针，只是不能进行指针运算，比如， p + 1 指向下一个元素操作是不可以的。

因此，在 Python 中，链表和树可以通过定义节点类和引用来实现。

说明

在接下来的文章中，会用 Python 去实现基本的数据结构：栈，队列，链表和树，并都会附上一个小的应用实例。

然后结合剑指offer 中的数据结构相关笔试题，用 Python 来完成，以更好地延伸到数据结构更多的操作和实践中去，希望Python实现数据结构系列文章能助你在 Python 编程学习之路一臂之力。

相关推荐

fat32u盘（FAT32u盘多少钱一个）
  • fat32u盘（FAT32u盘多少钱一个）
  • fat32u盘（FAT32u盘多少钱一个）
  • fat32u盘（FAT32u盘多少钱一个）
  • fat32u盘（FAT32u盘多少钱一个）
不用拉网线的路由器是真的吗

是真的不插卡不拉线有线就有网，这11个字其实就涵盖了无线路由器的特点，无线路由器免插卡、不用拉网线，完全摆脱了之前家用路由器和网线捆绑的模式，有电就有网，其实说的就是无线路由器的使用操作简单，通电就可...

微信恢复好友怎么弄回来（vx好友恢复）
  • 微信恢复好友怎么弄回来（vx好友恢复）
  • 微信恢复好友怎么弄回来（vx好友恢复）
  • 微信恢复好友怎么弄回来（vx好友恢复）
  • 微信恢复好友怎么弄回来（vx好友恢复）
u盘检测软件下载（u盘测试软件）

1、u盘芯片检测工具(ChipEasy)可以查看USB设备PID、VID、SN、制造商、产品名等；2、查看USB设备主控芯片信息、闪存芯片信息、固件信息、电流控制3、SSD型号...

电脑现在什么系统最好（电脑现在用什么系统好）

WINXP好用，但过时了。VISTA不好用，没推开就夭折了。WIN8/8.1是针对触模屏设计的,如果你用的不是触摸屏平板电脑是普通电脑,使WIN8/8.1总觉着很蹩扭。新出的WIN10，功能...

账号怎么注册（steam账号怎么注册）

如果注册是qq账号【qq号码的申请办法】【1】双击qq登陆界面，在qq帐号填写空格的后面你可以看见：[申请帐号]；【2】点击[申请帐号]进入，就可以在网上免费申请号码了；【3】进入www.qq.com...

tmp文件是什么意思（tmp文件有什么用）

在系统C:\Windows\Temp文件夹中，我们经常会发现一些后缀名为TMP的文件，在该文件夹中的这些文件其实都是临时文件。它们可能是系统被误关机，或者其他程序没有删除而生的。而且在该文件夹中还有其...

怎么给u盘格式化（怎么给u盘格式化成FAT32）

u盘插入电脑，等待桌面弹出u盘图标。打开“计算机”。左键选中u盘，单击右键，在弹出的菜单中，点击“格式化”。点击“开始”，点击“确定”即可。格式化u盘详细步骤1、找到U盘盘符，鼠标右键点击，弹出菜单中...

harmonyos主题下载（harmonyos主题怎么换）

首先，打开荣耀手机的应用市场，在搜索框中输入“华为鸿蒙主题”，然后点击搜索。找到“华为鸿蒙主题”应用后，点击下载即可。下载完成后，打开“华为鸿蒙主题”应用，选择心仪的主题，点击下载并应用即可享受华为鸿...

戴尔笔记本电脑黑屏却开着机

对于电脑黑屏的处理基本上采用排除、替换相结合的方法，其原则应本着先替换排除可疑性最大的部件。对于普通电脑用户来讲，专业知识不足，可以按下列步骤分析故障原因，以便可以自己动手排除故障。首先检查接触是否良...

手机版电脑桌面下载（手机电脑桌面下载软件安装包）

只有电脑版手机助手软件，没有手机桌面这个软件在电脑上点击今日头条APP下载安装即可哦你好，陌陌电脑版如果说你想要下载到电脑桌面的话，你只需要长按把它添加到你的电脑桌面就可以了。要将软件下载到桌面并创建...

ghost备份中文图解（ghost备份1837）

其实是这样的ghost文件备份后会生成两个文件一个是.GHO一个是.GHS文件FAT32格式的分区，单个文件最大只支持到2G(2048M),如果你的镜像>2G,这时的做的GHOST在一个文件里装...

win10一键重装win7（win10一键重装系统）

1、首先准备一个4GB以上可以正常使用的U盘。2、在一个可以正常使用的电脑上，下载老毛桃软件并安装。3、去网上下载所需的win7，win10选择自己所需要的系统，并下载下来。4、插入u盘并打开老毛桃...

戴尔按f12还原系统步骤win10

基本上正常的话是f8，如果你希望他变成年，F12，你要打开设置去连，然后把这个快捷键的位置调一调戴尔的键盘f1到f12恢复原功能的方法：1、可能是操作者操作有误的原因，使键盘没有任何反应。2、根据复合...

qq网页版官网（qq1网页版）
qq网页版官网（qq1网页版）

https://aq.qq.com/cn2/indexQQ安全中心是腾讯公司推出的QQ帐号保护软件，为广大QQ用户提供一站式的QQ安全服务，包括了密保管理、帐号保护、安全体检、修改密码、帐号申诉等功能，让账号更加安全可靠。为了全面保护QQ帐...

2025-11-18 15:03 off999

取消回复欢迎 你 发表评论:

一周热门
最近发表
标签列表
Copyright Your WebSite.Some Rights Reserved.