heap, 堆是一个特殊的基于树的数据结构,他满足堆属性,如果b是a的节点,那么key(a) >= key(b),这也暗示了键值最大的 元素在根节点,这种堆叫做大堆,另外一种情况叫小堆,一般用堆来实现优先级队列,堆有很多实现方式。 用数组实现堆,一个元素放根根节点,后2个元素放子节点,依次类推,n节点的子节点在2n+1和2n+2上,factor中的堆就是用数组实现的, java中有一个优先级队列,是个极大堆 TUPLE: heap data ; 栈stack是一种先进后出的数据结构 堆栈(the stack)是动态分配内存的区域
  • 17:04
  • 浏览 (116)
  • 评论 (0)
2008-04-16

程序设计语言

关键字: 语言
看了好多语言,发现基础都差不多,看来看去好无聊。 语言内容大致可以划分为3大类, 数字 容器 对象(对象单个个对象的抽象) 数字, 每个语言都内置了对数字操作的支持,只是有的把它当作对象(为了和抽象对象一致),而有的就像是天生的,数字大致 分为整数,浮点数,还有复数,根据其容纳数字的能力又可以细分。 大部分都把数字当成常量,数字操作的结构是生成另外的 常量。所以数字就是无穷枚举而已。数字的用途是什么呢?就我写过的程序而言,好像只有计数,用来表示某个对象的量,以及量的复合。 数是一个抽象对象,是一个计数和测量的符号。表示一个数的符号叫做数字 ...
  • 18:00
  • 浏览 (160)
  • 评论 (0)
shxiao
搜索本博客
博客分类
最近加入圈子
存档
最新评论