数组的基本认识及内存分配
1.栈是如何分配内存的
栈可以算是受限的线性表。它只允许在表的一端进行数据的输入，删除操作。放入数据的入口即为栈的栈顶，将数据压入栈后，数据所存在的位置即为栈的栈。它在进行插入和删除工作时必须从栈顶元素入手，即就是先进栈的元素后出栈，即先进后出。添加新元素时，可直接将新元素压在栈顶元素之上，而此时的新元素会代替之前的栈顶元素成为栈顶元素。而进行删除操作时，也必须从栈顶元素入手，如需删除的是栈顶元素，则直接从栈中将栈顶元素取出，那么下一个相邻元素则成为栈顶元素，如果所要删除的数据是非栈顶元素，则需将此元素之前的元素依次取出，然后此元素就变成了栈顶元素，做法同上，然后再将之前取出的元素以取出时的逆顺序依次放入。
声明：该文观点仅代表作者本人，牛骨文系教育信息发布平台，牛骨文仅提供信息存储空间服务。
- 上一篇： 数组以及内存分配
- 下一篇： PHP基础语法与java的差异(一)
copyright © 2008-2019 亿联网络 版权所有 备案号：粤ICP备14031511号-2