栈是先进后出的线性表
时间: 2024-03-07 13:43:28 浏览: 77
线性表栈队列的所有源文件
是的,栈是一种先进后出(LIFO:Last In First Out)的线性表,栈元素具有线性关系,即前驱后继关系。栈的插入和删除操作始终仅在栈顶进行。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
下面是一个Python实现的栈的例子:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[-1]
def size(self):
return len(self.items)
```
阅读全文