摘要: 链式栈是一种使用链表实现的栈结构。 链式栈的实现思路与顺序栈类似,顺序栈将数组的一端作为栈底,另一端作为栈顶。链式栈也是如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下图所示: 将链表的头部作为栈顶端可以避免在进行"入栈"和"出栈"操作时需要遍历整个链表,从而提高效率。 链表头部作为栈顶意味着 阅读全文
posted @ 2023-07-08 13:49 我真的不会C语言 阅读(67) 评论(0) 推荐(0)