栈和队列是计算机中常用的两种数据结构,是操作受限的线性表。栈的插入和删除等操作都在栈顶进行,它是先进后出的线性表。队列的删除、查找等操作在队头进行,而插入操作在队尾进行,它是先进先出的线性表。与线性表一样,栈和队列也有顺序存储与链式存储两种方式。
栈
interface IStack<T> {
/// <summary>
/// 获取栈的长度
/// </summary>
int Count { get; }
6:
/// <summary>
/// 清空栈
/// </summary>
void Clear();
11:
/// <summary>
/// 将一个数据压入栈
/// </summary>
value);
17:
/// <summary>
/// 将一个数据弹出栈
/// </summary>
/// <returns></returns>
22: T Pop();
23:
/// <summary>
/// 获取栈顶部的数据,但不弹出
/// </summary>
/// <returns></returns>
28: T Peek();
29: }