数据结构笔记之栈和队列

栈的思路是:后进先出。按照生活中常见的场景形容一下栈,就是堆盘子,你第一个放下的盘子一定是在底部(在栈中的就叫push(压入)),最后一个盘子在顶部,当你想用盘子的时候,一定是从顶部拿起(在栈中就叫做pop(弹出) 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空
相关文章
相关标签/搜索