Python中有趣的数据结构
2023-09-27 14:24:29 时间
链表
链表的基本操作
>>> a = [66.25,333,333,1,1234.5]
>>> print a.count(333),a.count(66.25),a.count('x')
2 1 0
>>> a.insert(2,-1)
>>> a
[66.25, 333, -1, 333, 1, 1234.5]
>>> a.append(333)
>>> a
[66.25, 333, -1, 333, 1, 1234.5, 333]
>>> a.index(333)
1
>>> a.remove(333)
>>> a
[66.25, -1, 333, 1, 1234.5, 333]
>>> a.reverse()
>>> a
[333, 1234.5, 1, 333, -1, 66.25]
>>> a.sort()
>>> a
[-1, 1, 66.25, 333, 333, 1234.5]
把链表当做堆栈来使用
>>> stack = [3,4,5]
>>> stack.append(6)
>>> stack
[3, 4, 5, 6]
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack
[3, 4, 5]
>>> stack.pop()
5
>>> stack
[3, 4]
把链表当做队列使用
>>> from collections import deque
>>> queue = deque(["Tom","Jack","John"])
>>> queue.append("Jiqing");
>>> queue.append("Yinting");
>>> queue.popleft()
'Tom'
>>> queue.popleft()
'Jack'
>>> queue
deque(['John', 'Jiqing', 'Yinting'])
del语句
>>> a = [-1,1,66.25,333,333,1234.5]
>>> del a[0]
>>> a
[1, 66.25, 333, 333, 1234.5]
>>> del a[2:4]
>>> a
[1, 66.25, 1234.5]
集合
无序,不重复
>>> a = [1,1,2,2,3,3,5,5,4,4,9,8,7]
>>> b = set(a)
>>> b
set([1, 2, 3, 4, 5, 7, 8, 9])
>>> 6 in b
False
>>> 1 in b
True
字典
>>> tel = {'jack':100,'jim':200}
>>> tel['jiqing'] = 300
>>> tel
{'jiqing': 300, 'jim': 200, 'jack': 100}
>>> tel['jiqing']
300
>>> del tel['jim']
>>> tel.keys()
['jiqing', 'jack']
>>> 'jiqing' in tel
True
有趣的语言,Python。
相关文章
- python常用的数据结构运行效率分析
- python相关系数
- Python递归遍历目录并删除文件中的前N行
- Word处理控件Aspose.Words功能演示:在 Python 中将 Word 文档转换为 PNG、JPEG 或 BMP
- 【华为OD机试真题 python】ABR 车路协同场景 【2022 Q4 | 100分】
- [好课推荐]数据结构与算法python实现
- 159 python网络编程 - 单进程服务器(非堵塞模式)
- [转][Python基础]Python中的Lambda表达式
- python列表推导式,字典推导式,集合推导式详细介绍
- Python 核实文件是否存在的函数
- 数据结构之四则运算表达式求值(Python和VC中缀表达式转后缀表达式实例代码)
- 神仙级python入门教程(非常详细),从零基础入门到精通,从看这篇开始!
- python 数据结构
- (数据科学学习手札01)Python与R基本数据结构之异同
- python第三周文件处理和函数-----下
- 优先队列和二叉堆【树】【python】【数据结构】
- python:单元测试框架pytest的一个简单例子
- Python的4个内置数据结构
- 数据结构与算法(Python版):用队列(Queue)处理约瑟夫问题
- 数据结构与算法(Python版):时间复杂度和大O表示法
- 质量看板开发实践(一):利用python获取jira数据-基础篇
- 学习笔记(32):Python网络编程&并发编程-线程queue
- python数据结构《排序专题复习》
- 【Python数据结构】——二叉平衡树AVL(查找、构建、删除、插入、打印、遍历)
- python数据结构_(列表)大O性能_学习笔记(2)
- Python蓝桥杯训练:基本数据结构 [数组]——双指针法
- Python蓝桥杯训练:基本数据结构 [数组]——二分法