最近想回过头来看看以前写的一些代码，做的一些项目，可叹为何刚进大学的时候不知道要养成写博客的好习惯。现在好多东西都没有做记录，后面也没再遇到相同的问题，忘的都差不多了。只能勉强整理了下面写的一些笔记和代码，这些代码有的是参考别人的代码，但都是自己曾经一点点敲的，挂出来，虽然很基础，但希望能对别人有帮助。

                                                                                                                                   ------Shawn

---

数据结构中最简单和基本的三中数据结构就是表（List），栈（Stack）和队列（Queue），并且，每一个有意义的程序都会使用至少一种这样的数据结构。这篇文章将简单介绍三种基本数据结构以及在C++上的实现。

2.栈（Stack）

栈：限制插入和删除操作只能在一个位置上进行的表，该位置是表的末端

对栈的基本操作：Push（进栈，相当于插入），Pop（出栈，相当于删除最后插入的元素）

栈，被称为先进后出表。

栈的实现

数组实现--能存储任意数据类型

链表实现

参考： 栈的图文解析 和 对应3种语言的实现(C/C++/Java)