头歌数据结构栈及其应用

栈（Stack）是一种基本的数据结构，它遵循“后进先出”（Last In, First Out，LIFO）的原则。在栈中，只能在栈顶进行插入或删除操作，这就像你往一个容器的顶部添加或移除物品。栈主要由两个基本操作构成：压入（push），即在栈顶添加元素；和弹出（pop），即从栈顶移除元素。

栈在计算机科学中有广泛的应用，包括但不限于：

1. **程序调用堆棧**：每当一个函数被调用，系统会在栈上为它分配内存，当函数返回时，这些内存会被弹出，这就是堆棧的动态作用域体现。

2. **表达式求值**：在数学表达式中，括号的优先级计算就是利用了栈，遇到左括号就入栈，遇到右括号则将括号内的表达式计算并出栈。

3. **递归算法**：递归函数的执行过程中，每次调用都会压入一个栈帧，直到达到基本情况再逐个出栈。

4. **深度优先搜索（DFS）**：在图论中，用于遍历图时，每访问一个节点，将其邻接节点压入栈中，然后继续处理下一个节点，直至回溯。

5. **浏览器历史记录**：浏览网页时，每次前进或后退，都是基于栈的操作，后访问的页面被推入栈顶，而前访问的页面则被弹出。

相关问题--:
1. 栈的主要特点是什么？
2. 除了上述应用，栈还有哪些常见的数据结构或算法使用场景？
3. 如何在编程中创建和操作栈？