数据结构
Tank_Lo
Never Settle
展开
-
栈结构的实现
栈结构实现 栈可以用顺序表实现,也可以用链表实现。 栈的操作 Stack() 创建一个新的空栈push(item) 添加一个新的元素item到栈顶pop() 弹出栈顶元素peek() 返回栈顶元素is_empty() 判断栈是否为空size() 返回栈的元素个数 class Stack(object): """栈""" def __init__(self):原创 2017-11-28 19:34:24 · 408 阅读 · 0 评论 -
队列的实现
队列的实现 同栈一样,队列也可以用顺序表或者链表实现。 操作 Queue() 创建一个空的队列enqueue(item) 往队列中添加一个item元素dequeue() 从队列头部删除一个元素is_empty() 判断一个队列是否为空size() 返回队列的大小 class Queue(object): """队列""" def __init__(self):原创 2017-11-28 19:35:47 · 179 阅读 · 0 评论