m0_64392007 2022-04-29 14:51 采纳率: 71.4%
浏览 212
已结题

元素的出栈和进栈相关问题

1.在对空间大小为n的环形队列中最多只能进行n次进队操作。是正确的还是错误的
2.n个元素通过一个栈产生n个元素的出栈序列，其中进栈和出栈操作的次数总是相等的。是正确的还是错误的
3.在顺序栈中，将栈底放在数组的任意位置不会影响运算的时间性能。是正确的还是错误的

  • 写回答

2条回答 默认 最新

  • 自动化王祖豪 2022-04-29 15:21
    关注

    错误，栈可根据数据量进行自动扩增
    正确
    错误，在顺序栈中，如果将栈底放在数组的两端，其进栈、出栈运算的时间性能都是最好的。如果将栈底放在数组的中间，要么将数组改为循环的(需要保存该栈底的位置)，要么移动元素，其时间性能都不如将栈底放在数组两端

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 5月7日
  • 已采纳回答 4月29日
  • 创建了问题 4月29日

悬赏问题

  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示？
  • ¥15 有了解d3和topogram.js库的吗？有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar，时序沉降图怎么画
  • ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
  • ¥15 关于#Java#的问题，如何解决？
  • ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差（基于双目相机）