摘要：
树形结构是一类重要的非线性结构数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。 树的定义与基本术语 树的结构定义是一个递归定义，即在树的定义中又用到树的概念。除了树形表示外，树形结构还有广义表表示、文氏图表示(反映集合包含关系)和凹人表示(类似一本书的目录)等其他表示形式 阅读全文
posted @ 2017-10-02 22:04
T丶jl
阅读(581)
评论(0)
推荐(0)
摘要：
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 阅读全文
posted @ 2017-10-02 19:53
T丶jl
阅读(426)
评论(0)
推荐(0)
摘要：
和栈相反，队列（queue）是一种先进先出（First In First Out,FIFO）的线性表。它只允许在表的一端进行插入，而在另一端删除元素、这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端称为队头(front)。 队 阅读全文
posted @ 2017-10-02 12:13
T丶jl
阅读(471)
评论(0)
推荐(0)
浙公网安备 33010602011771号