摘要: 1,双端队列定义 双端队列:其两端都可以入列和出列的数据结构,如下图所示,队列后面(rear)可以加入和移出数据,队列前面(front)可以加入和移出数据 双端队列操作: 操作示例: 2, 用python实现双端队列 Deque的代码实现如下: 3,Deque的应用 回文检查(Palindrome 阅读全文
posted @ 2018-11-29 21:35 silence_cho 阅读(2408) 评论(0) 推荐(0) 编辑
摘要: 1,队列的定义 队列:是一种先进先出的数据结构,如下图所示,现进去的数据在队列前面(front),先出队列,后进入队列的数据在后面(rear),后出队列。 队列常用操作: 操作示例: 2,用python实现队列 可以用python的list来实现队列,其定义如下面代码所示。 (其中enqueue和d 阅读全文
posted @ 2018-11-29 20:40 silence_cho 阅读(1579) 评论(0) 推荐(0) 编辑