填空题 栈的逻辑特点是（），队列的逻辑特点是（），二者的共同点是只允许在它们的（）处插入和删除数据元素。

填空题 在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

填空题 在一个双向链表中，通过一个结点的p110r和next指针域能够分别访问到该结点的（）和（）结点。