摘要:
栈 后入先出 队列是 先入先出
下面介绍一下 栈和队列的基本操作接口
- 栈 stack
stack.size() 栈的大小
stack.empty() 栈是否为空
stack.push(a) 将a插入栈顶
stack.pop() 弹出栈顶元素(删除栈顶元素)
stack.top() 引用栈顶对象
2.队列 queue
queue.size() 队列的大小
queue.empty() 队列是否为空
queue.enqueue(a) 将a插入队尾
queue.dequeue() 删除队首对象
queue.front() 引用队首对象
3.对于链表
既不能得到其长度信息(size) 也不能直接通过下标索引
所以只能通过一个一个寻找去计算它的长度
同时要找某个元素也需要去这样计数查找