栈,是一种先进后出的数据结构,
队列,是一种先进先出的数据结构,
栈,有一个指针,指向栈顶元素
队列,有两个指针,一个指向队尾,一个指向队首
栈,只能从顶进,从顶出
队列,从队尾进,从队首出
栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性。
队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性
本文深入探讨了栈和队列这两种基本数据结构的特点。栈遵循先进后出原则,如同木桶里的面包,只能从顶部放入和取出;而队列遵循先进先出原则,如同管子里的糖豆,最先放入的最先出来。通过生动的比喻,帮助读者理解两种数据结构的工作原理。
栈,是一种先进后出的数据结构,
队列,是一种先进先出的数据结构,
栈,有一个指针,指向栈顶元素
队列,有两个指针,一个指向队尾,一个指向队首
栈,只能从顶进,从顶出
队列,从队尾进,从队首出
栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性。
队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性
转载于:https://www.cnblogs.com/liuqing576598117/p/10600180.html
30万+
998
1216
627

被折叠的 条评论
为什么被折叠?