顺序栈的应用代码python语言
时间: 2023-06-08 14:05:10 浏览: 55
下面是顺序栈的应用代码,使用Python语言实现:
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return 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 size(self):
return len(self.items)
def check_palindrome(word):
s = Stack()
for letter in word:
s.push(letter)
reverse_word = ""
while not s.is_empty():
reverse_word += s.pop()
if word == reverse_word:
return True
else:
return False
test_word = "racecar"
if check_palindrome(test_word):
print(test_word + " is a palindrome")
else:
print(test_word + " is not a palindrome")