蓝桥杯基础数据结构-栈
**
什么是栈?
**
思考一下:
为什么链式存储的方式的栈栈顶指针与队列队头的指针相反,是什么原因呢?
其实我们知道链表的表头是用来插入数据的,表头处的数据才是最后插入的,先入后出原则,所以表头处的数据最先出栈,也就是栈的顶啦!听到这里,有人迷糊了,什么头什么尾的,队列跟栈傻傻分不清… 链表是数据存储的组织方式,他只是决定了数据在内存中怎么存储,而栈和队列是说我们是按照什么方式存储。栈可以理解为整理衣服,先放进箱子里的,要想拿出来得把后放进箱子里的衣服先拿出来。而链表或顺序表是说,我究竟是放进了箱子还是放
原创
2022-03-09 17:05:40 ·
1173 阅读 ·
0 评论