栈的一些应用

著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法
算法是程序设计的的灵魂。
不知道为啥就想先打下这两句话，哈哈哈
栈的特点就是先进后出，
它可以用来进行 括号匹配，进制转换（十进制转换成二进制为例）等，今天我们先介绍这两个
先说下解决括号匹配的思想，先输入一些括号，即将一切的左括号（{[(）这些加到一个列表里，当碰到右边的括号（]})）时，再与列表里的最后一个括号比较，列表的末尾相当于栈尾，如果匹配则出栈，否则不匹配，当然其中也要考虑栈是否为空，下面上代码
class Stack():
def init(self):
self.top=-1
self.sList=[]
def inStack(self,date):
self.top+=1
self.sList.append(date)
def outStack(self):
if self.top==-1:
return -1
else:
d=self.sList[self.top]
del self.sList[self.top]
self.top-=1
return d
def length(self):
return self.top+1
zfc=input(‘请输入括号字符串：’)
s=Stack()
pipei=True
for zm in zfc:
if zm==’(’ or zm==’{’ or zm==’[’:
s.inStack(zm)
elif zm==’)’:
d=s.outStack()
if d==-1:
print(‘缺少’,zm,‘匹配的左括号（’)
pipei=False
break
elif d!=’(’:
print(‘括号不匹配’,zm,d)
pipei=False
break
elif zm == ‘]’:
d = s.outStack()
if d == -1:
print(‘缺少’, zm, ‘匹配的左括号[’)
pipei = False
break
elif d != ‘[’:
print(‘括号不匹配’, zm, d)
pipei = False
break
elif zm == ‘}’:
d = s.outStack()
if d == -1:
print(‘缺少’, zm, ‘匹配的左括号{’)
pipei = False
break
elif d != ‘{’:
print(‘括号不匹配’, zm, d)
pipei = False
break
if pipeiTrue:
if s.length()!=0:
print(‘左括号多’)
else:
print(‘正常’)

进制转换（十进制转换成二进制）也是依托栈的思想，将2的余数放到栈中（列表中），读取时，即转换成二进制数了
其他进制转换也是如此
class Stack():
def init(self):
self.top=-1
self.sList=[]
def inStack(self,date):
self.top+=1
self.sList.append(date)
def outStack(self):
if self.top-1:
return -1
else:
d=self.sList[self.top]
del self.sList[self.top]
self.top-=1
return d
def length(self):
return self.top+1
d=int(input(‘输入一个十进制数’))
s=Stack()
while d>0:
ys=d%2
s.inStack(ys)
d=d//2
while s.length()>0:
print(s.outStack(),end=’’)