刚刚在数据结构版看到类似的问题
http://expert.csdn.net/Expert/TopicView1.asp?id=1808651

解决方案 »

  1.   

    cooled(经典中--经过非典中) 说的很详细了,我补充一下
    队列和堆栈是一种特殊的数据组织形式。
    可以把他们看成是一系列的集合。
    队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出
    堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出.
    链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组,数组要在连续的空间里存储集合的元素