链式栈和普通栈有什么区别?

链式栈和普通栈的主要区别在于存储方式。链式栈使用链表实现，元素动态分配内存；普通栈用数组实现，内存连续固定大小。

区别

链式栈：由节点组成，每个节点存数据和指向下一节点的指针。插入删除只需修改指针，操作灵活。内存按需分配，不会浪费空间，但每个节点多存指针，占用额外内存。适合元素数量不确定的场景，比如处理动态数据流。

普通栈：用数组存储元素，内存连续。插入删除在栈顶操作，速度快。需要预先分配固定大小，空间不够时要扩容或溢出。适合元素数量已知的情况，比如计算器表达式求值。