512189654 发表于 2022-2-27 14:41:49

python题

1. 实现一个数据结构(类),可以依次放入任意数量元素.然后要求类提供一个方法, 调用一次可以取出1个元素(取出顺序,和放入顺序是相反的),当元素取完后,调用返回False

2. ][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]
   针对如上字符串, 取出里面的单词, 并倒序取出(应用上面写好的类)

isdkz 发表于 2022-2-27 14:57:45

本帖最后由 isdkz 于 2022-2-27 15:02 编辑

先进后出的数据结构为栈
'''
1. 实现一个数据结构(类),可以依次放入任意数量元素.然后要求类提供一个方法,
调用一次可以取出1个元素(取出顺序,和放入顺序是相反的),当元素取完后,调用返回False
'''
class Stack:
    def __init__(self):
      self.__content = []# 初始化栈
    def push(self, v):       # 放入数据方法
      self.__content.append(v)# 像列表末尾添加数据
    def pop(self):         # 取出数据方法
      if self.__content:   # 判断列表是否为空
            return self.__content.pop()   # 不为空从列表末尾取出数据
      else:
            return False                  # 为空返回 False

'''
2. ][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]
   针对如上字符串, 取出里面的单词, 并倒序取出(应用上面写好的类)
'''
stack = Stack()
string = "][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]"
for i in string:
    stack.push(i)   # 将字符串放入栈

while True:
    char = stack.pop()# 从栈中取出字符串
    if char:
      print(char, end='')
    else:
      break

512189654 发表于 2022-2-27 15:49:10

isdkz 发表于 2022-2-27 14:57
先进后出的数据结构为栈

感谢感谢!

isdkz 发表于 2022-2-27 15:57:12

512189654 发表于 2022-2-27 15:49
感谢感谢!

不客气{:5_109:}
页: [1]
查看完整版本: python题