栈修改的原则是?
堆栈使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):
1、推入:将资料放入堆栈顶端,堆栈顶端移到新放入的资料。
2、弹出:将堆栈顶端资料移除,堆栈顶端移到移除后的下一笔资料。
特点
堆栈的基本特点:
1、先入后出,后入先出。
2、除头尾节点之外,每个元素有一个前驱,一个后继。
软件堆栈
堆栈可以用数组和链表两种方式实现,一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事,所以较流行的做法是Stack结构下含一个数组。如果空间实在紧张,也可用链表实现,且去掉表头。
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有