多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?

正确答案: 栈:一种插入和删除都只能在表的同一端进行的线性表。
队列:一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。
先进后出:元素是以e1,e2,……en顺序进入数据结构,以相反的顺序即en,en-1,……e1离开数据结构。
栈顶:允许进行插入和删除操作的一端。
栈底:栈中与栈顶相对的另一端。
先进先出:元素是以e1,e2,……en顺序进入数据结构,以相同的顺序即e1,e2,……en。离开数据结构。
队头:允许删除操作的一端。
队尾:允许插入操作的一端。
答案解析:
进入题库查看解析

微信扫一扫手机做题