大家好,欢迎来到IT知识分享网。
1.相关概念:
允许进行插入、删除操作的一端称为栈顶。另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。
2.特点:
先进后出。比如插入的顺序为A B C D,则出栈的顺序为D C B A。
push:压栈 push(A) push(B) push(C) push(D)
pop :出栈 pop(D) pop(C) pop(B) pop(A)
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/25298.html