题目
线性表[1]、栈和队列都是______结构,可以在线性表的______位置插入和删除元素,对于栈只能在______位置插入和删除元素,对于队列只能在______位置插入和______位置删除元素。
线性表[1]、栈和队列都是______结构,可以在线性表的______位置插入和删除元素,对于栈只能在______位置插入和删除元素,对于队列只能在______位置插入和______位置删除元素。
题目解答
答案
线性$任意$栈顶[2]$队尾$队头
解析
本题考查线性表、栈、队列三种数据结构的基本操作特性。需要掌握:
- 线性结构的定义;
- 线性表支持在任意位置插入/删除;
- 栈的先进后出特性,操作仅限于栈顶;
- 队列的先进先出特性,插入在队尾,删除在队头。
第一空:线性结构
线性表、栈、队列均属于线性结构,其元素之间以一对一顺序关系线性排列。
第二空:任意位置
线性表允许在任意位置插入或删除元素,例如数组通过索引直接访问元素,链表通过指针定位节点。
第三空:栈顶
栈遵循先进后出原则,所有操作(压栈、弹栈)均在栈顶进行。
第四空:队尾
队列遵循先进先出原则,新元素只能从队尾插入。
第五空:队头
队列中元素只能从队头删除。