encoconut的博客

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。栈中的数据元素遵守后进先出 LIFO（Last In First Out）的原则。思路：遍历字符串，遇到左括号入栈，遇到右括号则与栈顶元素比较，是否匹配。：栈的插入操作称为进栈/压栈/入栈，入数据在栈顶。每个右括号都有一个对应的相同类型的左括号。实现，相对而言以数组的结构实现更优一些。实现，相对而言以链表的结构实现更优一些。：栈的删除操作称为出栈，出数据在栈顶。：进行删除操作的一端称为队头。：一种特殊的线性表，其。的存储结构，而队列的。

数据结构(DataStructure)是**计算机存储、组织数据（增、删、查、改）的方式**，指**相互之间存在一种或多种特定关系的数据元素的集合**。没有一种单一的数据结构对所有用途都有用，所以我们要学各式各样的数据结构。

注意：上述代码的尾插部分由于对新链表分空与非空的情况而非常冗余，因此可以在创建的新链表的头结点添加一个“哨兵位”来简化代码。线性表是一种在实际中广泛使用的数据结构。链表是一种**物理结构上非连续、非顺序**的存储结构，数据元素的**逻辑顺序是通过链表中的指针链接次序实现**的。因此一个指针从链表起始位置运行，一个指针从相遇点位置绕环，每次都走一步，两个指针最终会在环的入口点的位置相遇。思路 3：找链表的中间结点，以链表的中间结点为新链表的头结点反转链表，将新链表与原链表比较。快指针的路程是慢指针的两倍。