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

你可能感兴趣的:(C++学习笔记)