栈,堆,队列

来源:互联网 发布:矩阵计算中文第四版pdf 编辑:程序博客网 时间:2024/06/14 18:54

栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。

队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的"限定"。

在计算机科学中,堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的搜索堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。



有一种称为队列的数据结构,其特点是“先进先出”,就像食堂里排队打饭一样,排队在前面的人先打到饭,最先离开队列

void EnQueue(Object obj)//元素入队列

Object DeQueue()  //元素出队列

void Clear()      //清空队列中的元素

而栈的特点是先进后出

0 0