数据结构——栈的链表实现

栈的链表实现与数组实现原理差很少，只要熟悉链表的操做就能快速写出来。不过链表实现不须要考虑栈满的问题，由于栈的大小彻底由你压栈决定。固然malloc申请的内存空间是有限的，超过了这个空间也不行。下面我讲一些建立空栈，压栈，出栈操做。数组 一、建立空栈指针 首先考虑，栈顶指针压栈的时候究竟是往链表下端增长，仍是往上增长。若往下增加，那么在出栈的时候，就没法实现，由于栈顶指针指向的是尾结点，单向链表是

>>阅读原文<<