对于顺序栈或队列,插入或删除元素的时间复杂性为(____)。
举一反三
- 无论是顺序存储还是链接存储的栈和队列，进行插入或删除运算的时间复杂性均为( )。
- 栈和队列都是____结构,对于栈只能在____插入和删除元素;对于队列只能在____插入元素和____删除元素。
- 10.无论是顺序栈和顺序队列，插入运算时必须先进行______ 判断，删除元素时必须先进行______ 判断；而链栈或链队列中，插入元素无须进行栈或队列是否为满的判断，只要在删除元素时先进行______ 判断。
- 【填空题】栈和队列都是线性结构,对于栈,只能在栈顶位置插入元素,只能在 位置删除元素;对于队列,只能在 位置插入元素,只能在队首(或队头)位置删除元素
- （）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。