数据结构-栈和队列

数据结构-栈和队列

定义

栈和队列是两种特殊的线性表。
栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子,先进去的在下层,要后出来。
而队列(Queue)则是先进先出,就像排队一样,先进队伍的先出来。

栈的操作

  1. Stack() 创建一个空的栈
  2. void push(T s) 往栈中添加一个新的元素
  3. T pop() 移除并返回最近添加的元素
  4. T peek() 返回最近添加的元素,不删除
  5. boolean isempty() 栈是否为空
  6. int size() 栈中元素的个数

队列操作

  1. Queue() 创建一个空的栈
  2. T Add() 往队列中添加一个新的元素
  3. T remove() 移除最早添加的元素
  4. T element() 返回最早添加的元素,不删除
  5. boolean isempty() 队列是否为空
  6. int size() 队列中元素的个数
---本文结束,感谢阅读---