初始化栈;按顺序将3 55 297 32 66 和你的学号后三位进栈,输出栈长井遍历输出栈内元素;两元素出栈,输出栈长并输出出栈元素 判断栈是否为空,不空的话就取栈顶元素,井输出。
时间: 2024-10-17 07:13:24 浏览: 32
python栈的基本定义与使用方法示例【初始化、赋值、入栈、出栈等】
初始化栈通常是指创建一个新的栈数据结构,比如在许多编程语言中,可以使用数组、链表或者动态数据结构库提供的函数来实现。在这个例子中,我们首先需要创建一个栈,假设它是一个整数类型的栈。
1. 创建一个空栈,例如使用数组 `stack = [0]` 或者链表结构。
2. 将元素按照题目要求依次入栈:先输入 `3`,然后是 `55`,接着是 `297`,再是 `32`,然后是 `66`,最后加上你的学号后三位作为最后一个元素(这里假设是 `123`,所以是 `123`)。
入栈操作可以用循环或逐一添加的方式完成,如:
```python
# 假设已经有一个名为 push 的栈操作函数
stack = []
for num in [3, 55, 297, 32, 66, 123]:
push(stack, num)
```
3. 遍历栈并输出栈内元素,可以使用类似下面的代码:
```python
while not stack == []:
print(stack.pop())
```
4. 输出栈长(即栈中元素的数量),可以用 `.len` 或者栈的数据结构特定的方法获取:
```python
print("Stack length:", len(stack))
```
5. 从栈顶取出两个元素并输出,同时更新栈长:
```python
if len(stack) >= 2:
element1 = stack.pop()
element2 = stack.pop()
print("Elements popped: ", element1, element2)
print("New stack length:", len(stack))
else:
print("Stack is empty or too short to pop two elements.")
```
6. 判断栈是否为空,如果栈为空则输出 "Stack is empty",否则输出栈顶元素:
```python
if stack:
print("Stack top element:", stack[-1])
else:
print("Stack is empty")
```
阅读全文