基于数组和基于列表的堆栈和队列

时间:2011-09-19 20:55:01

标签: arrays data-structures stack queue linked-list

3 个答案:

答案 0 :(得分:77)

答案 1 :(得分:0)

很抱歉,如果我误解了你的问题,但如果我没有,那么我认为这就是你要找的答案。

使用向量,您只能在容器的末尾有效地添加/删除元素。 使用双端队列,您可以在容器的开头/末尾有效地添加/删除元素。 使用列表,您可以有效地在容器中的任何位置插入/删除元素。

vectors / deque允许随机访问迭代器。 列表仅允许顺序访问。

您需要如何使用和存储数据,以确定哪种方式最合适。

编辑:

还有更多内容,我的答案非常普遍。如果我对你的问题有所了解,我可以更深入地了解。

答案 2 :(得分:0)

编写一个程序,该程序读取一组字符并将它们放入堆栈和队列中。 您的程序必须使用基于数组的库存和基于链接的队列作为备用数据结构。 您的输出必须由菜单驱动,例如 主菜单

  1. 输入一个字符串
  2. 打印堆栈
  3. 打印队列
  4. 退出 样品输入1 是PTC的学生 输入一个新的字符串: 样本输出2: CTP商标 堆栈中的字符串: 样品输出3 队列中的字符串: 我是PTC的学生 笔记
  5. 读取一组字符,将它们压入堆栈,然后将它们排入队列。
  6. 打印堆栈中的内容。
  7. 打印队列中的内容
  8. 出口 .END