数据结构 栈 队列 链表

栈

1，栈只能从表的一端存取数据，另一端是封闭的。

2，在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。

进栈和出栈

     基于 栈结构的特点，在实际应用中，通常只会对栈执行以下两种操作：

1. 向栈中添加元素，此过程被称为"进栈"（入栈或压栈）；
2. 从栈中提取出指定元素，此过程被称为"出栈"（或弹栈）；

栈的具体实现

        栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：

1. 顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
2. 链栈：采用链式存储结构实现栈结构；

栈的使用

     1.栈存储结构可以帮我们检测代码中的括号匹配问题。

     2.进制转换

     3.浏览器回退功能

队列

       队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。

通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 "出队"。

数据结构 栈 队列 链表

原文：https://www.cnblogs.com/LcxWeb/p/14169563.html