公共基础知识难点图示.docxVIP

数据结构与算法 一．栈和队列 栈： 先进后出 / 后进先出 队列：先进先出 / 后进后出 （像：子弹匣） （像：火车进隧道） 1. ?栈（后进先出） 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 ??? 举例1：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。??? 举例2：在建筑工地上，使用的砖块从底往上一层一层地码放，在使用时，将从最上面一层一层地拿取。 2．队列（先进先出）??? 插入端和删除端都是浮动的。通常我们将插入端称为队尾，用一个队尾指针指示；而删除端被称为队头，用一个队头指针指示。??? 举例1：到医院看病，首先需要到挂号处挂号，然后，按号码顺序救诊。??? 举例2：乘坐公共汽车，应该在车站排队，车来后，按顺序上车。 front=rear，队列中的元素个数=0或n (n：队列的容量) frontrear，队列中的元素个数= rear- front frontrear，队列中的元素个数= rear- front +n 二．线性表和链表 三．二叉树