![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python常用数据结构
文章平均质量分 59
算法程序员&mlh
这个作者很懒,什么都没留下…
展开
-
Python中常用的数据结构---二叉树的遍历
## Python中常用的数据结构---二叉树的遍历常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。#### 2.二叉树的遍历二叉树的遍历分为4种,前序遍历、中序遍历、后序遍历、层序遍历前序遍历:根节点、左节点、右节点中序遍历:左节点、根节点、右节点后序遍历:左节点、右节点、根节点原创 2022-03-17 23:11:34 · 979 阅读 · 0 评论 -
Python中常用的数据结构---树(非线性结构)
## Python中常用的数据结构---树常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。#### 1.树和二叉树1.1满二叉树:一个二叉树的所有非叶子节点都存在左孩子和右孩子,并且所有叶子结点都在同一层级上,那么这个树就是满二叉树。1.2完全二叉树:对一个有n个节点的二叉树,按层级顺序编号,则所有节点的编号为从1到n。如果这个树所有节点和同样深度的满二叉树的编号为从1到n的节点位置相同,则这个原创 2022-03-17 20:37:26 · 1833 阅读 · 0 评论 -
Python中常用的数据结构---哈希表(字典)
Python中常用的数据结构—哈希表(字典)常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。4.哈希表哈希表(hash table)也叫作散列表,这种数据结构提供了键(key)和值(value)的映射关系。只要给出一个key,就可以高效查找到它所匹配的value,时间复杂度接近于O(1)。哈希函数就是将key和value值对应起来的函数。在不同语言中,哈希函数的实现方式是不一样的,在python原创 2022-03-13 20:46:29 · 11162 阅读 · 2 评论 -
Python中常用的数据结构---栈和队列
Python中常用的数据结构—栈和队列常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。3.栈和队列3.1栈定义:栈是一种线性数据结构,栈中的元素只能先入后出。最早进入的元素存放的位置叫作栈底,最后进入的元素存放的位置叫作栈顶。栈这种数据结构既可以用数组实现,也可以用链表实现。栈的基本操作:入栈、出栈(1)入栈(push):入栈操作就是把新元素放入栈中,只允许从栈顶一侧放入元素,原创 2022-03-12 18:58:53 · 4470 阅读 · 0 评论 -
Python中常用的数据结构---链表
## Python中常用的数据结构---链表常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。#### 2.链表2.1链表的结构链表(linked list)是一种在物理上非连续、非顺序的数据结构,由若干节点(node)所组成。(1)单向链表的每一个节点又包含两部分,一部分是存放数据的变量data,另一部分是指向下一节点的指针next。表示方式如下:原创 2022-03-09 23:23:33 · 3348 阅读 · 0 评论 -
python常用数据结构---数组
Python中常用的数据结构常用的数据结构有数组、链表(一对一)、栈和队列、哈希表、树(一对多)、图(多对多)等结构。在本目录下我们将讲解,通过python语言实现常用的数据结构。1.数组在python语言中,并没有直接使用数组这个概念,而是使用列表(list)和元组(tuple)这两种集合,它们的本质都是对数组的封装。其中,列表是一个动态可扩展的数组,支持任意的添加、删除、修改元素;而元组是一个不可变集合,一旦创建就不支持修改,即不支持添加、删除、修改操作,只支持查看。下面我们提到的数组概念,对原创 2022-03-09 19:03:04 · 1422 阅读 · 0 评论