堆排序与堆 2022-7-06 5:50 | 技术,数据结构与算法 542 字 | 6 分钟 概述 堆排序是一种树形选择排序，在排序的过程中，将待排序的记录r[1...n]看作一棵完全二叉树的顺序存储结构。 特点 不稳定排序； 只能用于顺序结构，不能用于链式结构； 初始建堆比较次数较多，因此记…
用两个栈实现队列 2022-6-29 17:32 | 技术,数据结构与算法 249 字 | 5 分钟 特性 栈的特性：后进先出 队列的特性：先进先出 解析 用两个栈实现队列，其实就是通过组合两个栈，一个作为入队栈，一个作为出队栈。 入队 这里将栈1当作入队栈： void push(const T &a…