[填空题] 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的栈底分设在这片内存空间的两端。这样,只有当两个栈的 【1】 在栈空间的某一位置相遇时,才产生上溢。
正确答案:栈顶
参考解析:在一个程序中需要同时使用具有相同成分类型的两个栈时,为了避免造成存储空间的浪费,多采用双进栈 *** 作。其 *** 作方法是:为两个栈共同开辟一个连续的存储空间,让一个栈的栈底为该存储空间的始端,另一个栈的栈底为该存储空间的末端,即将两个栈的栈底安排在这个存储空间的两端,当元素进栈时都从此存储空间的两端向中间“增长”。这种设计 *** 作将增加这个内存空间的使用率。这样,只有当这两个栈的栈顶在该存储空间的某处相遇时,才发生上溢现象。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)