注意链栈next指针的指向,与队列不同:

如果插入一个元素,它的next指针是指向前一个已经在栈中的元素的
而队列则是,插入一个元素,其next指针是往外指,指向空。
链栈的next指针之所以这样,是方便删除操作,这一点可以在编程的过程中体会到。
posted @ 2018-11-11 14:43  周敏6012  阅读(675)  评论(0编辑  收藏  举报