假设称正读和反读都相同的字符序列为“回文”，例如，‘abcba是回文，’abcde和ababab则不是回文。试写一

配对的C语言描述算法：EXYX(E)。(注：算法中可调用栈操作的基本算法。)【北京科技大学2001九、1(10分)】

at进栈；当ay=1时，输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。【南京航空航天大学1998六(10分)】

出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S1、S2有关入栈和出栈的操作算法。【哈尔滨工业大学2001七(12分)】

受限的双端队列得到的输出序列。【中山大学1999一、4(3分)】

istarray[0,n一1】，队列头指针为front，队列尾指针为rear，则listarray[rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999一、3(20／3分)】

表示的addq和deleteq过程。【东南大学1993二(20分)】

编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)； ／／置空栈 push(S：stack；value：datatype)； ／／新元素value进栈 pop(S：stack)：datatype； ／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean； ／／判栈空否 队列的ADT函数有：

列中所含元素的个数。试给出该循环队列的队空条件和队满条件，并写 出相应的初始化(initqueue)、插入(enqueue)和删除(dlqueue)元素的操作。【天津大学2002一、5(10分)】