数据结构与算法--栈与队列

来源:互联网 发布:淘宝买射钉枪警察找我 编辑:程序博客网 时间:2024/05/16 16:22

栈是限定仅在表尾进行插入和删除操作的线性表

允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表

这里写图片描述

栈的顺序存储结构

这里写图片描述

栈的链式存储结构

这里写图片描述

链栈的入栈操作

这里写图片描述
这里写图片描述

链栈的出栈操作

这里写图片描述
这里写图片描述

队列

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

插入的一端称为队尾,删除的一端称为队头。
这里写图片描述

循环队列

这里写图片描述

这里写图片描述

队列的链式存储及结构模式

这里写图片描述

这里写图片描述

原创粉丝点击