m0_75115696的博客

链栈是采用链式存储结构实现的栈，通常用单链表来表示。链栈的优点是不存在栈满上溢的情况（只有在内存溢出时才会出现栈满，通常不考虑）。链栈的栈顶是链表的第一个结点，栈底是链表的最后一个结点，一个链栈可以由栈顶指针唯一确定。链栈的每个结点都包含两个域，数据域和指针域，与单链表的结点结构一样。链栈只能在栈顶进行入栈或出栈操作，类似于一个只能进行头插法或尾插法的单链表。

如果在栈中插入一个元素，因为它先进后出的特点，所以插入的元素在栈顶，成为新的栈顶，并且栈顶的位置要往后移。这个函数比较简单，首先要先建立一个结构体，包含最大空间和栈顶位置。而初始化就是让让栈顶的位置为0。要编写一个顺序栈的代码，首先要了解栈的特点。它是先进后出（或后进先出）的顺序进出元素。首先要确定是否含有栈顶元素，若含有，则将栈顶位置减一并输出被删除的栈顶元素。根据栈先进后出的原则，元素从栈顶开始输出，并将栈顶给下一个元素，接着输出。2.在栈中插入一个元素。