以下是我用python刷算法的记录,记下来以便复习
1. 线性表
- 顺序表
# 创建顺序表
a = []
a = list()
# 在尾部插入元素x
a.append(x)
# 删除索引i的元素
a.pop(i)
- 链表
class linkNode():
def __init__(x, y)
self.val = x
self.next = y
- 堆栈
# 创建堆栈
s = []
# 压入元素
s.append(x)
# 弹出元素
s.pop()
# 判断是否为空
s
# 判断是否已满
len(s) < maxsize
- 先进先出队列
from queue import Queue
# 创建队列
q = Queue(100)
# 元素x入队
q.put(x)
# 队首元素出队
q.get