数据结构栈和队列基本操作
时间: 2023-08-18 09:07:35 浏览: 241
栈和队列的基本操作及其应用数据结构实验报告书.docx
栈(Stack)和队列(Queue)是两种基本的数据结构。它们都是线性结构,但它们的操作方式有所不同。
栈的基本操作有:
1. push(item):将元素压入栈顶。
2. pop():将栈顶元素弹出。
3. top():返回栈顶元素,但不弹出它。
4. isEmpty():检查栈是否为空。
队列的基本操作有:
1. enqueue(item):将元素插入队尾。
2. dequeue():将队头元素删除。
3. front():返回队头元素,但不删除它。
4. isEmpty():检查队列是否为空。
需要注意的是,栈和队列的操作都是在其顶部进行的,因此它们也被称为LIFO(后进先出)和FIFO(先进先出)数据结构。
阅读全文