十一分的平庸

priority_queue优先队列 小小地记录一下，碰到该数据结构源于剑指offer第41题，求数据流中的中位数。（资料是学习别人的原地址）。 队列的性质即先进先出，优先队列则是每个元素都有不同的优先级，即优先级高的先出列，底层的实现实际是一个堆（完全二叉树）。 相关操作,和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序) emplace 原地构造一个元素并插入队列 pop

有序表查找 一、二分查找（折半查找） 线性表中的数据必须是关键码有序（一般从小到大排列），且线性表必须采用顺序存储。 基本思想：将给定值与中间值进行比较，若小于中间值则在左半区继续比较，若大于中间值，则在右半区进行比较，一直重复，直到中间值等于给定值。或者所有查找区域无记录，查找失败为止。 int Binary_Search(int * a, int n, int key) { int low ...

查找基本概念和顺序表查找 基本概念： 1、查找表：是由同一元素或记录构成的集合 2、关键字：数据元素中某个数据项的值 3、主关键字：唯一标识某个记录的关键字 4、次关键字：无法唯一标识某个记录的关键字 5、静态查找表：只做查找操作的查找表 6、动态查找表：对查找表进行插入或者删除操作 一、顺序表查找 顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术，它的查找过程是：从...

线性表的顺序表示和实现 定义：线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。 注:线性表的任一数据元素都可以随机存取，通常用数组来描述数据结构中的顺序存储结构 #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct { E...