2302_80192828的博客

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作

与普通队列不同，优先队列中的元素是按排序顺序检索的。因此，数据结构应该提供两个最基本的操作，一个返回最高优先级对象，一个添加新的对象，这种数据结构就是优先级队列（Priority Queue）。: 删除队列的头部元素。所有元素按照完全二叉树的形式存储在一维数组中，根节点的值总大于子节点的为大根堆，小于的是小根堆。: 将指定的元素插入此优先级队列。，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要。: 将指定的元素插入此优先级队列。: 删除并返回队列的头部元素。: 返回队列中元素的迭代器。

以Java语言阐述数据结构中的栈和队列

例如，要在单链表的头部插入一个新节点，只需让新节点的指针指向原头部节点，再将新节点设为头部即可。缺点是每个节点的存储开销较大，因为多了一个指针域，并且插入和删除操作的代码相对复杂，要同时处理前驱和后继节点指针的更新。我们都了解链表是一种数据的存储结构，在Java使用中逻辑与c++，c语言数据结构别无二致，但主要由于Java中不存在指针的说法，从而导致在实现过程中的代码不同，所以在学习的过程中我们无需过于担心，逻辑都是想通的，此博客就是针对Java中的主流两种链表进行介绍。1.插入链表节点的代码。