一、定义和特点 链栈是一种基于链表实现的栈，在链表头部作为栈顶，每次入栈和出栈时更改链表头的指向即可。链栈和数组栈相比，具有动态性和灵活性，不需要确定栈的最大长度，同时插入和删除元…