今天在学习数据结构,学到了堆栈这一章中用列表实现堆栈这一部分,遇到了一个问题,先上代码
MAXSTACK = 100
# 为什么要全局变量定义stack?
global stack
# 创建栈空间
stack = [None]*MAXSTACK
# 堆栈顶端初始化
top = -1
# 判断是否为空栈:
# *********注意,此函数返回值应该是True or False
def isEmpty():
if top ==-1:
return True
# print("stack is empty")
else:
return False
# PUSH
def push(data):
global top
global MAXSTACK
global stack
if top>= MAXSTACK-1:
print('stack is full')
else :
top += 1
stack[top] = data
# POP
def pop():
global top
global stack
if isEmpty():
print('stack is empty')
else:
print('pop %d' % stack[top])
top -=1
# 主程序
select = 2
count = 0
while True:
select = int(input('(1)push (0)pop (-1)exit,your choice is:'))
if select == -1:
break
elif select == 0:
pop()
elif select ==1:
value = int(input('input value :'))
push(value)
print('==============================================')
if top<0:
print('堆栈是空')
else:
i = top
while i>=0:
print('pop list :%d' % stack[i])
i -= 1
print()
print('=========================')
在学习的过程中,我对函数 isEmpty , push, pop中的global定义不理解,想不通为什么要在每个函数中定义一次global。
看了其他几个博主对global的解析,我豁然开朗,谈一谈我的理解:
因为是要实现堆栈操作,所以数据的push或pop导致堆栈数据stack[]的改变以及栈顶指针top应该是全局改变的,而对于函数而言,如果不加global来全局定义,会导致函数内的改变对函数外不可见。举个例子:如果在pop或者push里改变了栈顶指针top,但栈顶指针top没有加global修饰,就会导致仅仅在函数内部的top改变了,函数退出时top又回到了进入函数之前的值。对于堆栈而言,push和pop引起的栈顶指针的变化以及堆栈数据stack[]的变化应该是全局的,而不是仅限于函数内,所以应该加global修饰。