Nice_W的博客

我们规定一种数据结构，这种数据结构为一种线性结构，只允许我们再数据的一端进行插入和删除操作，且可以进行插入删除数据的一端我们称作栈顶，另一端我们称作栈底。在正是学习栈相关知识前，我们首先得了解一些基本概念；压栈：所谓压栈即是我们往栈里添加数据，也称为入栈。出栈：出栈即数据的删除；栈的特点：后入先出；上图为栈的逻辑结构，我们分别模拟入栈操作，第一次我们通过压栈将数子1放入了栈内，第二次我们也是通过压栈将数字2放入栈内；

数据结构中的线性表是一种非常基础的数据结构，在实际运用中也非常广泛，本文主要介绍线性表中顺序表和链表。