Bài tập:
1. Định nghĩa các phép toán cho stack và sử dụng nó để chuyển cơ
số từ cơ số 10, sang cơ số x
2. Định nghĩa kiểu dữ liệu và phép toán cho queue, sau đó sử dụng
để nhập vào 1 dãy số, in ra bình phương của từng số theo thứ
tự nhập vào
Ví dụ: nhập vào 2, 4, 5. Xuất ra 4, 16, 25. Lưu ý nhập xong
rồi xuất ra 1 lần.
class Stack:
def __init__(self):
self.stack = []
self.size =0
self.top =-1
def pushS(self, x):
self.stack.append(x)
self.size +=1
self.top +=1
# Use list pop method to remove element
def popS(self):
if self.size <= 0:
return ("No element in the Stack")
else:
self.top-=1
self.size-=1
return self.stack.pop()
def isEmpty(self):
def getTop(self):
AStack = Stack()
AStack.pushS("Mon")
AStack.pushS("Tue")
AStack.pushS("Wed")
AStack.pushS("Thu")
print(AStack.popS())
print(AStack.popS())
Output
When the above code is executed, it produces the following result −
Thu
Wed
