【数据结构---23】栈和队列知识点总结

1. 什么是栈，栈有什么特性？

   栈是一种特殊的线性表,只允许在一端进行插入和删除操作

   栈的特性是先入后出

2. 用C语言实现一个动态栈

   传送门:C语言实现一个动态栈

3. 栈的在线OJ练习题

   传送门:基于栈的括号匹配检测

   传送门:最小栈的实现

   传送门:用栈模拟实现队列

4. 栈和程序运行时的栈区有什么区别？

   栈是一种特殊的线性表,而栈区是真实存在的内存空间

5. 为什么将递归程序转化成循环时需要用到栈？

   因为递归时对于函数的重复调用,函数的返回和栈非常类似

6. 什么是队列，队列有什么特性？栈和队列有什么区别？

   队列是只可以在一端进行插入操作在另一端进行删除操作的特殊线性表

   队列的特性是先入先出

   栈是先放入的元素后出去,队列是先放入的元素先出去

7. 用C语言实现一个队列

   传送门:C语言实现一个链表队列

8. 队列的在线OJ练习题

   传送门:用队列模拟实现栈

   传送门:设计循环队列