名词解释：队列。【大连海事大学1996一、6（1分)】

队列研究 名词解释

名词解释管理

体征名词解释

稳态名词解释

用栈做工具，将十进制整数9027转换为八进制数，试列出运算过程和栈中元素的变化过程。

写出循环队列数据结构，及初始状态、队列空、队列满时队首指针与队尾指针的值。

说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。

已知一个带头结点单链表，编写一个删除其值为x的结点的算法(保证值为x的结点只有一个） （1）写出带头单链表存储结构 （2）完成函数int ListDelete_L(LinkList L,ElemType x)实现删除值为x的结点

已知一个带头结点单链表,试编写一个求已知单链表的数据域的平均值的函数（数据域数据类型为整型） （1）写出带头单链表存储结构 （2）完成函数int ListAverage(LinkList L)实现求已知单链表的数据域的平均值

已知一个带头结点单链表,试完成以下操作： （1）写出带头单链表存储结构 （2）完成函数int GetElem(LinkList L,ElemType e)，实现在链表中查找某个元素（元素值为e）是否存在，若存在则返回其在链表中的元素次序位置，若不存在则返回0。 （3）完成函数int ListInsert_L(LinkList L,int i,ElemType e)，实现在第i个元素后面插入一个元素值为e的操作函数。