数据结构

---

前言

本周主要学习数据结构的知识，知识点有栈、队列、数组和链表，通过学习，进一步了解到数据存储的逻辑以及各种存储方式的特点，接下来将这几点知识分享给大家。

一、栈

栈模型为一端开口另一端闭合，数据从栈顶进入栈，进栈的过程称为压/进栈，离开栈的过程称为弹/出栈；
栈模型遵循先进后出原则。

假设目前有ABCD四个字符按字母顺序进入栈，进栈后的结果如下，由于栈模型遵循先进后出原则，这四个字符从栈中取出后的顺序将会是DCBA。

二、队列

队列模型为两端开口，一遍开口称为后端，另一端称为前端，数据从后端进入队列当中，进入队列的过程称为进队列，数据从前端离开队列，离开队列的过程称为出队列；
队列与栈不同，队列遵循先进先出原则。

若有ABCD四个字符需要存储在队列中，按照字符顺序存储的效果图如下，出队