问答详情
源自:2-7 SPL数据结构之堆栈的代码实现

堆栈里面只有push和pop,老师在15分10秒之后,你说的这句话,但好像不对吧,我试了一下,堆栈也可以使用shift方法呀?

提问者:阿董_0002 2014-08-26 23:08

个回答

  • Peter
    2014-09-04 10:45:05

    因为堆栈是通过双向链表实现的,所以双向链表的方法堆栈都有。但是,从堆栈的数据结构来看,最好遵循push和pop的规则。用shift可以,但是用了之后就不是纯粹的堆栈了。因为,堆栈就是先进后出的。