数据结构队列栈二叉树图(共40张PPT)精选.pptxVIP

数据结构(shùjùjiéɡòu)队列栈二叉树图;〔一〕、线性表;〔二〕、栈;队列(Queue)的定义

队列是限定仅在表的一端进行插入，在另一端进行删除操作的线性表。

允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。

队列的插入操作，称为入队；队列的删除操作，称为出队。当队列中没有元素时称为空队列。

设队列q=(a0，a1，a2，…，an-1)，那么a0称为队头元素，an-1称为队尾元素。元素按a0，a1，a2，…，an-1的次序入队，出队也只能按照(ànzhào)这个次序。

队列和栈相反，队列的操作是按先进先出〔FirstInFirstOut〕的原那么进行的，又称为先进先出的线性表〔简称FIFO表〕。;〔四〕、二叉树

类型(lèixíng)与定义;;二叉树的五种(wǔzhǒnɡ)根本形态：;介绍根本(gēnběn)术语;性质(xìngzhì)1：

在二叉树的第i层上至多有2i-1个结点。(i≥1);性质(xìngzhì)2：

深度为k的二叉树上至多含2k-1个结点〔k≥1〕;性质3：

对任何一棵二叉树，假设它含有n0个叶子结点、n2个度为2的结点，那么(nàme)