1. 编写程序,实现栈的基本操作。 (1) 建立栈并进行元素(8,9,5,4)入栈,实现顺序栈的建立及入栈的基本操作; (2) 输出栈的长度。(实际存储元素的个数) (3) 取栈顶元素并输出。 (4) 实现栈顶元素(4)
时间: 2024-05-05 09:18:34 浏览: 13
的出栈操作,并输出出栈后栈的长度。
回答:
栈的基本操作包括入栈、出栈、取栈顶元素等。为了实现这些操作,我们需要建立一个栈结构,一般使用数组或链表实现。以下是实现题目要求的栈的基本操作的示例代码:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def push(self, item):
self.items.append(item)
def pop(self):
if self.is_empty():
raise Exception('Stack is empty')
return self.items.pop()
def peek(self):
if self.is_empty():
raise Exception('Stack is empty')
return self.items[-1]
if __name__ == '__main__':
# 新建一个栈对象
s = Stack()
# 元素入栈
s.push(8)
s.push(9)
s.push(5)
s.push(4)
# 输出栈的长度
print("栈的长度为:", len(s.items))
# 取栈顶元素并输出
top_item = s.peek()
print("栈顶元素为:", top_item)
# 栈顶元素出栈
s.pop()
# 输出栈的长度
print("出栈后栈的长度为:", len(s.items))
```
输出结果为:
```
栈的长度为: 4
栈顶元素为: 4
出栈后栈的长度为: 3
```
笑话:为什么 Java 程序员不喜欢上班?因为早上必须要 JVM!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)