再附上关于栈和队列的几道例题如下:

　　1,运算(*作)是数据结构的一个重要方面,试举一例,说明两个数据结构的.逻辑结构和存储方式完全相同,只是对于运算(*作)的定义不同,因而两个结构具有显著不同的特性,是两个不同的结构.

　　答案:栈和队列的元素依次存放在一个数组中,他们的逻辑结构和存储方式完全一样,只是栈的插入和删除*作只能在一端进行,而队列的插入在对尾进行,出对(删除)*作在对首进行,因而是两种不同的数据结构,并各自具有显著的特征.

　　2,设有一个栈,元素进展的次序为A,B,C,D,E,写出下列出栈序列的*作序列.(1)C,B,A,D,E;(2)A,C,B,E,D;其中I为进栈*作,O为出栈操作

　　答案:1,IIIOOOIOIO

　　2,IOIIOOIIOO

　　3,树:这一章里对于不善于编制程序的你可以说是一个解脱,因为这一章和图那章都只涉及到了很少的程序编制,不过千万别忽视这两章,因为这两章有很多的考点...

　　(1),关于树的一些概念:结点的度,树的度,节点的层树,树的深度等(千万别忽视这些概念,他们可是拿分的主角啊!)

　　(2),二叉树:<1>注意!二叉树是一类与树不同的树型结构!

　　例:判断:二叉树是树的特殊情形 (X)

　　<2>二叉树的性质

　　<3>完全二叉树的性质

　　<4>二叉树的遍历:前,中,后序遍历

　　其中<2>,<3>两点在选择或填空中肯定会考到!

　　(3),树和林:<1>树和林的存储结构①,孩子链表表示法

　　②,孩子兄弟链表表示法

　　③ ,双亲表示法

　　其中孩子兄弟链表表示法是树和林与二叉树相互转变的关键应熟练掌握!

　　<2>树的遍历:前,后和按层次遍厉(注意与二叉树遍厉的区别)

　　(4)判定树和哈夫曼树:这一节里哈夫曼算法算是个重点,考试时有可能会在应用题中出现,不过应该不会考程序设计,所以掌握起来还是比较轻松的!