C语言_数据结构_栈和队列面试题

1. 匹配括号问题

思路：这里使用栈结构是最合适的，最坏的结果就是栈顶元素和字符串元素进行匹配。

画图详解：

代码如下：

2. 通过队列实现栈

思路： 定义两个队列，讲两个队列封装起来，导入输入则是导入到有数据的哪个队列，出栈则是将队尾元素留下来，其余队列元素导入另一个空数据

结构组织详解：

代码如下：

输出结果：

3. 用栈实现队列

代码如下：

输出结果：

4. 实现循环队列

前期准备：

4.1 初始化

4.2 销毁

4.3 判空

4.4 判满

4.5 入队

4.6 出队

4.7 返回队头元素

4.8 循环队列_代码如图：

输出结果：