栈与队列小结

Posted 2021-11-25 aulikeher32

存在问题：

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

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

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

总结：

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

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