数据结构
数据结构学习笔记,常见数据结构的python实现。
small-white
面向百度编程(⊙ˍ⊙)
展开
-
常见数据结构栈-python实现
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First in First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。list实现class Queue(): '''定义队列类''' def __init__(self): self.queue = [] def is_empty(self): return self.queue == []原创 2020-12-14 09:18:03 · 168 阅读 · 0 评论 -
常见数据结构线性表(数组和链表)python实现
数组数据在内存中顺序存储,可以通过下标索引。特点:支持随机访问,索引元素效率高,插入元素和删除元素效率低。数组存放空间连续,插入元素时需要将插入位置及后面的元素一次往后移动一位,然后将元素插入到空出的插入位置。python中的list是一个动态数组,支持动态扩容(2^n),list中封装了数组常用的方法:>>> list = [3, 5, 7]>>> list.append(9) # 往数组尾部添加元素>>> list[3,原创 2020-12-12 21:03:59 · 272 阅读 · 0 评论