1，堆作为优先级队列的应用对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。更一般地，很多应用不能单纯地按时间的先后来分优先级，比如按CPU占用时间或者其它方...
分类：
其他好文 时间：
2015-09-20 17:48:56
阅读次数：
211
堆栈这个概念存在于数据结构中，也存在于jvm虚拟机中，在这两个环境中是截然不同的意思。 在数据结构中，堆栈是：堆 和栈两种数据结构，堆是完全二叉树，堆中各元素是有序的。在这个二叉树中所有的双亲节点和孩子...
分类：
其他好文 时间：
2015-09-17 17:49:14
阅读次数：
250
数据结构的栈和堆 首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。 堆和栈都是一种数据项按序排列的数据结构。栈就像装数据的桶或箱子 我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同我们要取出放在箱子里...
分类：
其他好文 时间：
2015-08-31 00:59:47
阅读次数：
275
堆和栈 在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,先进先出[1]。栈，先进....
分类：
其他好文 时间：
2015-08-30 22:49:35
阅读次数：
190
我们首先来说一下堆和栈的概念堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,先进先出[1]。栈，先进后出(First-In...
分类：
其他好文 时间：
2015-08-30 19:12:44
阅读次数：
113
堆的实现
// heap.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
using namespace std;
#define LARGENUM 1000000
class Heap
{
private:
vector array;
int find(int tofind)
{
...
分类：
其他好文 时间：
2015-08-27 21:18:14
阅读次数：
143
堆排序的堆不是指内存区域里面的堆，而是一种数据结构。堆可以分为“大顶堆”和“小顶堆”，堆其实是一种特殊的二叉树，“大顶堆”中根元素总比叶子元素大，“小顶堆”中根元素总比叶子节点小。当然要创建这样的堆结构还是有一定难度的，请自行参考其他资料。
这里我们使用到的是 STL 中的 priority_queue 这个结构，这个默认就是一个“大顶堆”，所以用这个数据结构我们来实现排序就很简单了。代码...
分类：
编程语言 时间：
2015-08-21 19:35:26
阅读次数：
209
堆排序同直接选择排序一样是选择排序的一种。堆排序是借助一种数据结构——堆来完成排序，堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
什么是堆：
关于二叉树这里就不叙述了。堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容...
分类：
编程语言 时间：
2015-08-14 19:05:50
阅读次数：
161
原文作者：http://www.cnblogs.com/skywang12345/p/3602162.html。在他基础上修改了一点堆排序介绍堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。因此，学习堆排序之前，有必要了解堆！若读者不熟悉堆，建议先了解堆(建议可以通过二叉堆，...
分类：
编程语言 时间：
2015-08-11 20:56:12
阅读次数：
172
堆栈
【链表实现堆栈】
优点：可以无限增添元素，只要内存足够，
缺点：内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素，因为如果在尾部插入，删除时，找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类：
编程语言 时间：
2015-08-08 18:20:10
阅读次数：
164
