"""深度优先访问 栈实现 filo, 回溯

可以回答这个问题。深度优先搜索是一种图遍历算法，可以使用栈来实现。在深度优先搜索中，我们先访问一个节点，然后访问它的相邻节点，再访问相邻节点的相邻节点，以此类推，直到找到目标节点或者遍历完整个图。使用栈来实现深度优先搜索时，我们将起始节点压入栈中，然后不断弹出栈顶元素，访问它的相邻节点，并将相邻节点压入栈中，直到栈为空或者找到目标节点。回溯是指在搜索过程中，当无法继续搜索时，需要返回到上一个节点重新搜索。

相关问题

栈和队列的共同点有什么

栈和队列都是数据结构中的基本操作，它们的共同点是：

1. 都是线性结构：栈和队列都是线性结构，即数据元素依次排列，每个元素只有一个前驱和一个后继。

2. 都有入栈/入队和出栈/出队操作：栈和队列都支持元素的插入和删除操作，并且遵循先进后出（FILO）和先进先出（FIFO）的原则。

3. 都可以用数组或链表实现：栈和队列的底层实现可以是数组或链表，具体实现方式不同，但都可以实现相同的功能。

4. 都常用于算法和程序设计：栈和队列是程序设计和算法中常用的基本数据结构，例如使用栈实现表达式求值，使用队列实现BFS算法等。

总之，虽然栈和队列在功能上有所不同，但它们在实现原理和程序设计中有很多相似之处。

【问题描述】 栈是一种先进后出FILO(First In Last Out)的一种结构，在程序设计中广泛使用栈，栈的基本操作有：压栈push、出栈pop。其他操作有判空、判满、读栈的大小等。 【输入形式】

本题需要实现一个栈，需要实现以下几个函数：

1. `Stack()` 构造函数，创建一个空栈。
2. `push(int x)` 将整数 x 压入栈顶。
3. `int pop()` 弹出栈顶元素，并返回该元素的值。
4. `int top()` 返回栈顶元素的值，但不弹出该元素。
5. `bool empty()` 返回栈是否为空。
6. `bool full()` 返回栈是否已满。
7. `int size()` 返回栈的元素个数。

其中，栈的大小固定为 100。

【输出形式】

对于每一个操作，如果该操作合法，则输出相应的结果，否则输出 "error"。

对于 push、pop、top，如果执行成功，则输出相应的结果，否则不输出任何内容。

对于 empty、full、size，输出 1 表示相应的条件成立，输出 0 表示相应的条件不成立。