当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设以顺序存储结构实现一个双向栈 即在一维数组的存储空间中存在着两个栈 它们的栈底分别设


假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws) 、入栈push(tws,i,x) 和出栈pop(tws,i) 的算法, 其中i为0或1, 用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 栈通常采用的两种存储结构是A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和

  • 栈一定是顺序存储的线性结构。()

  • 当利用大小为n的数组顺序存储一个栈时 假定用top= =n表示栈空 则向这个栈插入一个元素时 首先

  • 在一个具有n个单元的顺序栈中 假定以地址低端(即0单元)作为栈底 以top作为栈顶指针 当作出栈处理

  • 当利用大小为n的数组顺序存储一个栈时 假定用top= =n表示栈空 则向这个栈插入一个元素时 首先应

  • 不论是顺序存储结构的栈还是链式存储结构的栈 其入栈和出栈操作的时间复杂度均为____________。