标题2020 - 1024 == 996
你品,你细品
堆、栈、队列
- 大根堆小根堆
大根堆 堆顶的元素是最大的,越往下越小
小根堆 堆顶的元素是最小的,越往下越大
大根堆小根堆的声明:
- 栈
栈有两种基本操作,push() ,pop()操作
push()是放进去元素,pop是取出元素,top()可以获取顶端的元素
栈是一种先进后出的数据结构
举个例子来说的话,更像是筒装可比克薯片(吃货实锤 - 队列
是一种先进先出的数据结构,两种基本操作是push() , pop(),push是从队列的尾端操作,每次pop是放出元素,从队列的顶端。
他的顶端在最开始的开头部分
队列最实际的例子就是现实生活中的队列 - 优先队列 priority_queue
大根堆和小根堆其实就是一种优先队列,也有其他类型的优先队列,比如队列中套用结构体这种类型,就要用下面的方式进行声明和定义
那么对应的输出就是: