【数据结构】堆栈------------使用链表实现栈

https://www.cnblogs.com/fengmin/p/5015916.html（堆栈链表数组）

https://www.cnblogs.com/wjundong/p/11623508.html（栈的链表实现）

https://blog.csdn.net/qq_42724807/article/details/83006010（模板类实现）

一、概述

数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购物就餐都需要排队；栈可以认为就是个栈道---只允许一个人通过的小道，而且只能从一端进入，然后再从这端返回，比如你推了个箱子进去啦，第二个人也推个箱子进去，此时只能等后进来的这个人拉着箱子出去后，你才能退出。）

数据存储结构：它是计算机的一个概念，简单讲，就是描述数据在计算机中存储方式的学科；常用的数据存储方式就两种：顺序存储，非顺序存储！顺序存储就是把数据存储在一块连续的存储介质（比如硬盘或内存）上----举个例子：从内存中拿出第100个字节到1000个字节间的连续位置，存储数据；数组就是典型的顺序存储！非顺序存储就是各个数据不一定存在一个连续的位置上，只要每个数据知道它前面的数据和后面的数据，就能把所有数据连续起来啦；链表就是典型的非顺序存储啦！

数组、链表、堆栈和队列是最基本的数据结构，任何程序都会涉及到其中的一种或多种。

栈（stack）：是线性表的一种，限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶（top），不允许插入和删除的一端称为栈底（bottom）。