栈与队列

来源:互联网 发布:down.php文件怎么打开 编辑:程序博客网 时间:2024/06/12 19:06

栈是限定仅在表尾进行插入和删除操作的线性表
允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表
栈分为顺序存储结构和链式存储结构

队列

队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表

0 0