如果堆栈是向上生长的,数据入栈的时候,堆栈指针先加1,再压栈。出栈的时候先弹出数据,堆栈指针再减1。如果堆栈是向下生长的,数据入栈时指针将减1,数据出栈时指针将加1。
(图片源自网络,见水印)
顺序:
1、入栈即先入后出顺序;队,则是先入先出ABCDEFG顺序入栈,出栈顺序是GFEDCBA,倒序出栈,先入的后出,后入的先出ABCDEFG顺序入队,出队顺序是ABCDEFG,就是入队顺序。
2、入栈的顺序规律是排在前面的先进,排在后面的后进。入栈顺序: a、b、c、d。
3、出栈的顺序规律是排在前面的先出,排在后面的后出。出栈顺序可以是:d、c、b、a;a、b、c、d;b、a、c、d等很多。
栈是先进先出还是先进后出?栈顶与栈底怎么区分呢?以上就只知了姐关于栈的顺序及栈顶与栈底的相关区别,虽然只是Java中的一个小小的知识点,但是还是要把这些基础给巩固牢,有些面试官就很看重这些基础知识。学习Java开发,关注成都知了堂
Java培训机构,不定时带来Java学习资料。