试题详情
简答题具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？
  • 栈：一种插入和删除都只能在表的同一端进行的线性表。
    队列：一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。
    先进后出：元素是以e1，e2，……en顺序进入数据结构，以相反的顺序即en，en-1，……e1离开数据结构。
    栈顶：允许进行插入和删除操作的一端。
    栈底：栈中与栈顶相对的另一端。
    先进先出：元素是以e1，e2，……en顺序进入数据结构，以相同的顺序即e1，e2，……en。离开数据结构。
    队头：允许删除操作的一端。
    队尾：允许插入操作的一端。

  • 关注下方微信公众号，在线模考后查看

热门试题