习题课4（栈和队列）

1.栈和队列的差别： D和s都一样，p不一样; 1、队列先进先出，栈先进后出。 2、对插入和删除操作的"限定"不同。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 3、遍历数据速度不同。 栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取

>>阅读原文<<