最近想回过头来看看以前写的一些代码,做的一些项目,可叹为何刚进大学的时候不知道要养成写博客的好习惯。现在好多东西都没有做记录,后面也没再遇到相同的问题,忘的都差不多了。只能勉强整理了下面写的一些笔记和代码,这些代码有的是参考别人的代码,但都是自己曾经一点点敲的,挂出来,虽然很基础,但希望能对别人有帮助。
------Shawn
数据结构中最简单和基本的三中数据结构就是表(List),栈(Stack)和队列(Queue),并且,每一个有意义的程序都会使用至少一种这样的数据结构。这篇文章将简单介绍三种基本数据结构以及在C++上的实现。
2.栈(Stack)
栈:限制插入和删除操作只能在一个位置上进行的表,该位置是表的末端
对栈的基本操作:Push(进栈,相当于插入),Pop(出栈,相当于删除最后插入的元素)
栈,被称为先进后出表。