《中学生可以这样学Python》P168和169
一、对列表进行封装,模拟栈结构的基本操作
##对列表进行封装,模拟栈结构的基本操作
class Stack(object):
def __init__(self):
self.__data=[]
#模拟入栈操作
def push(self,value):
self.__data.append(value)
#模拟出栈操作
def pop(self):
if self.__data:
return self.__data.pop()
else:
print('Stack is empty.')
s=Stack()
s.push(4)
s.push(5)
s.push(6)
print(s.pop())
print(s.pop())
print(s.pop())
结果:
>>> %Run test10.py
6
5
4
二、对列表进行封装模拟队列结构的基本操作
##对列表进行封装模拟队列结构的基本操作
class Queue:
def __init__(self):
self.__data=[]
#模拟入队操作
def push(self,value):
self.__data.append(value)
#模拟出队操作
def get(self):
if self.__data:
return self.__data.pop(0)
else:
print('Queue is empty.')
s=Queue()
s.push(4)
s.push(5)
s.push(6)
print(s.get())
print(s.get())
print(s.get())
结果:
>>> %Run test11.py
4
5
6