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