第三章 基本数据结构
学习4种线性数据结构，
栈，队列，双端队列和列表
栈
原则：last-in first-out
常用操作
stack() 创建空栈 返回空栈
push（item） 将一个元素添加到栈顶 无返回值
pop（） 将栈顶元素移除，返回栈顶元素
peek（）返回栈顶元素
isEmpty（） 检查是否为空栈 返回布尔值
size（） 返回栈中元素数目 返回整数
代码实现栈
class Stack(object):
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[-1]
def isEmpty(self):
return print(self.items == [])
def size(self):
return len(self.items)
def KH_check(string):
stack = Stack()
string = list(string)
balance = True
index = 0
while index < len(string) and balance:
if string[index] is '(':
stack.push(string[index])
elif string[index] is ')':
if stack.isEmpty() is True:
balance = False
else:
stack.pop()
index = index + 1
if balance and stack.isEmpty():
return True
else:
return False
KH_check为检测括号‘（’和‘）’是否配对的算法
忙于实验室工作，咕咕咕
