C++ 数据结构学习笔记（栈和队列，链表）

摘要：
栈 后入先出 队列是 先入先出

下面介绍一下 栈和队列的基本操作接口

1. 栈 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） 也不能直接通过下标索引
所以只能通过一个一个寻找去计算它的长度
同时要找某个元素也需要去这样计数查找