[已解决]039课后习题栈类

lingedu

1. class Stack:
   
2.     def __init__(self, start=[]):
   
3.         self.stack = []
   
4.         for x in start:
   
5.             self.push(x)
   
6. 
   
7.     def isEmpty(self):
   
8.         return not self.stack
   
9.    
   
10.     def push(self, obj):
    
11.         self.stack.append(obj)
    
12. 
    
13.     def pop(self):
    
14.         if not self.stack:
    
15.             print('警告：栈为空！')
    
16.         else:
    
17.             return self.stack.pop()
    
18. 
    
19.     def top(self):
    
20.         if not self.stack:
    
21.             print('警告：栈为空！')
    
22.         else:
    
23.             return self.stack[-1]
    
24. 
    
25.     def bottom(self):
    
26.         if not self.stack:
    
27.             print('警告：栈为空！')
    
28.         else:
    
29.             return self.stack[0]
    

复制代码

这个代码主要是模拟栈的压入和弹出的，要是我想压入fish这个单词，是不是应该在实例化时给start赋值为‘hsif’，之后压入栈中，之后按顺序弹出元素分别是f,i,s,h啊？

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-26 15:26:09

楼上说的对，我觉的你应该是想这样的：

记着栈是 先进后出 ，后进先出的原则就好了

你如果想分别压入 f i s h ，那么按顺序来看  是 f -> i -> s -> h  f 是最先放入栈中的  

如果你取出，则顺序是  h -> s -> i -> f 这样的

所以你分别压入 h s i f 才是分别弹出  f i s h

如果你压入 fish  那么 弹出也为 fish 了

跳转到最佳答案楼层

qiuyouzhi

你对列表是不是有点误解啊？
弹出的是列表的一个元素，不是列表的元素的元素。

Twilight6

楼上说的对，我觉的你应该是想这样的：

记着栈是 先进后出 ，后进先出的原则就好了

你如果想分别压入 f i s h ，那么按顺序来看  是 f -> i -> s -> h  f 是最先放入栈中的  

如果你取出，则顺序是  h -> s -> i -> f 这样的

所以你分别压入 h s i f 才是分别弹出  f i s h

如果你压入 fish  那么 弹出也为 fish 了

永恒的蓝色梦想

是的。

lingedu

Twilight6 发表于 2020-6-26 15:26
楼上说的对，我觉的你应该是想这样的：

记着栈是 先进后出 ，后进先出的原则就好了

fish入栈顺序是f>i>s>h,f在栈底，h在栈顶，出栈是h>s>i>f，对吧，之后打印的话，从上到下是fish对吧，是这个意思吗？

Twilight6

lingedu 发表于 2020-6-26 16:36
fish入栈顺序是f>i>s>h,f在栈底，h在栈顶，出栈是h>s>i>f，对吧，之后打印的话，从上到下是fish对吧，是 ...

fish入栈顺序是f>i>s>h,f在栈底，h在栈顶，出栈是h>s>i>f，对吧

对的

之后打印的话，从上到下是fish对吧，是这个意思吗？

从上到下 应该是 hsif ，不是 fish，你自己都理解了 h 是栈顶 怎么就从上到下变回 fish 了呢哈哈

lingedu

Twilight6 发表于 2020-6-26 16:54
对的

啊对，先打印的是栈顶