数据结构-栈和队列

标签：栈的操作   栈和队列   queue   队列   创建   两种   线性表   移除   结构   

数据结构-栈和队列

定义

栈和队列是两种特殊的线性表。
栈(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() 队列中元素的个数

数据结构-栈和队列

标签：栈的操作   栈和队列   queue   队列   创建   两种   线性表   移除   结构   

原文地址：https://www.cnblogs.com/blogxjc/p/12364339.html