摘要:
栈 后入先出 队列是 先入先出
下面介绍一下 栈和队列的基本操作接口
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) 也不能直接通过下标索引
所以只能通过一个一个寻找去计算它的长度
同时要找某个元素也需要去这样计数查找