栈与队列小结

存在问题:

1.对于简单的问题,因为思维惯性,常常更愿意用旧的方法去解决,从而导致无法熟悉站与队列的实现。

2.拿到题目时,常常会急着下手,而没有一个十分明确的算法,导致代码看起来思路十分混乱。

3.编程习惯不够好,缩进有问题,所用字符可读性不强。

总结:

栈分为顺序栈和链栈,实际上只是在原有数据存放空间基础上加上基指针和顶指针,通过对顶指针的操作实现先进后出的数据增减操作。

队列分为顺序队列和链式队列,实际上是在原有数据存放空间基础上加上头指针和尾指针,通过对头指针的操作实现出队,对尾指针的操作实现入队,从而实现先进先出的增添删减顺序。

posted on 2019-03-31 23:36  AUlikeHER  阅读(213)  评论(4编辑  收藏  举报