python数据结构与算法，字节跳动历年Python中高级面试题全收录

stack = Stack()

stack.push(“hello”)

stack.push(“world”)

stack.push(“itcast”)

print stack.size()

print stack.peek()

print stack.pop()

print stack.pop()

print stack.pop()

五、队列

---

1.队列的实现

class Queue(object):

“”“队列”“”

def init(self):

self.items = []

def is_empty(self):

return self.items == []

def enqueue(self, item):

“”“进队列”“”

self.items.insert(0,item)

def dequeue(self):

“”“出队列”“”

return self.items.pop()

def size(self):

“”“返回大小”“”

return len(self.items)

if name == “main”:

q = Queue()

q.enqueue(“hello”)

q.enqueue(“world”)

q.enqueue(“itcast”)

print q.size()

print q.dequeue()

print q.dequeue()

print q.dequeue()

六、排序与搜索

---

排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。

1.冒泡排序

冒泡排序的分析

2.选择排序