[已解决]python题

512189654

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

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

最佳答案

月排行榜 / 总排行榜

isdkz

2022-2-27 14:57:45

先进后出的数据结构为栈

1. '''
   
2. 1. 实现一个数据结构(类),可以依次放入任意数量元素.  然后要求类提供一个方法,
   
3. 调用一次可以取出1个元素(取出顺序,和放入顺序是相反的),当元素取完后,调用返回False
   
4. '''
   
5. class Stack:
   
6.     def __init__(self):
   
7.         self.__content = []  # 初始化栈
   
8.     def push(self, v):       # 放入数据方法
   
9.         self.__content.append(v)  # 像列表末尾添加数据
   
10.     def pop(self):           # 取出数据方法
    
11.         if self.__content:   # 判断列表是否为空
    
12.             return self.__content.pop()   # 不为空从列表末尾取出数据
    
13.         else:
    
14.             return False                  # 为空返回 False
    
15. 
    
16. '''
    
17. 2. ][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]
    
18.    针对如上字符串, 取出里面的单词, 并倒序取出(应用上面写好的类)
    
19. '''
    
20. stack = Stack()
    
21. string = "][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]"
    
22. for i in string:
    
23.     stack.push(i)   # 将字符串放入栈
    
24. 
    
25. while True:
    
26.     char = stack.pop()  # 从栈中取出字符串
    
27.     if char:
    
28.         print(char, end='')
    
29.     else:
    
30.         break

复制代码

跳转到最佳答案楼层

isdkz

先进后出的数据结构为栈

1. '''
   
2. 1. 实现一个数据结构(类),可以依次放入任意数量元素.  然后要求类提供一个方法,
   
3. 调用一次可以取出1个元素(取出顺序,和放入顺序是相反的),当元素取完后,调用返回False
   
4. '''
   
5. class Stack:
   
6.     def __init__(self):
   
7.         self.__content = []  # 初始化栈
   
8.     def push(self, v):       # 放入数据方法
   
9.         self.__content.append(v)  # 像列表末尾添加数据
   
10.     def pop(self):           # 取出数据方法
    
11.         if self.__content:   # 判断列表是否为空
    
12.             return self.__content.pop()   # 不为空从列表末尾取出数据
    
13.         else:
    
14.             return False                  # 为空返回 False
    
15. 
    
16. '''
    
17. 2. ][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]
    
18.    针对如上字符串, 取出里面的单词, 并倒序取出(应用上面写好的类)
    
19. '''
    
20. stack = Stack()
    
21. string = "][]]][]][]a3你好][[][]][]][]][]我好][][[][[][]]][][][]]][[]][][]大家好][[[][][]]][]"
    
22. for i in string:
    
23.     stack.push(i)   # 将字符串放入栈
    
24. 
    
25. while True:
    
26.     char = stack.pop()  # 从栈中取出字符串
    
27.     if char:
    
28.         print(char, end='')
    
29.     else:
    
30.         break

复制代码

512189654

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

感谢感谢！

isdkz

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

不客气