数据结构 习题 栈和队列

这道题非常的有意义。首先，这个栈顶和栈底。和这个链表的关系。如果用一个单链表当作栈，J那么链表头。和链表尾。哪一个适合做栈顶。档案室链表头。如果是链表尾的，那么每次插入元素之后，电表为的指针绘制成空的。怎么删除的时候？发现没有办法删除。链表的尾部没有办法删除。因为找不到前驱指针。但是链表头部是可以的。 第二个点。就是带头结点和不带头结点的。题目中指向栈顶。那就是不带头结点的。第一个元素就是占地。如

>>阅读原文<<