Python
你的老板要求你把一些数字加起来计算一下公司上一年的盈利。不幸的是老板常会不小心读错数字。不过，老板在意识到读错一个数字时会说一个零，以表示忽略刚才读的那个数字。老板也可能会重复的犯错，对每一个错误，他都会说一次零。例如，他说1, 3, 5, 4, 0, 0, 7, 0, 0, 6,则最后计算的总和为7.设计算法读入若干个数值，并计算各正确的数值之和。
设计算法，判断一个给定的字符串输入序列能否通过栈得到一个给定的输出序列。如输入序列为”01234”，输出序列为“21304”，则结果为True;如输入序列为“01234”，输出序列为”20134”，则结果为False。假定给定的字符串中没有相同字符。
设计算法，对输入字符串进行处理，依次消除相等的相邻字符对，最后使得其中任意的相邻字符不相等，其他字符的次序不变，如”stxyyxeddeff20”最后变为“st20”。
假设有两个单链表，它们在某个结点处汇合变成一个单链表，两个单链表的头指针已知，但是交汇的结点未知，两个链表在交汇结点前面的结点数也是未知的，设计算法，确定交汇结点位置。
已知循环队列存储在初始容量为n的列表entry中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，现要求最先进入队列的元素存储在entry[0]处，则初始时front和rear的值分别是
以下概念不涉及具体存储结构的是
以下现实生活中的例子不符合队列特性的是
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区的逻辑结构是
循环队列
以下最不适合用于存储队列的结构是
下列叙述正确的是
用不带头结点的单链表存储队列时，其队头指针指向对头结点，其队尾指针指向队尾结点，则在进行删除操作时
若用长度为6的列表存储循环队列，且当前rear和front的值分别为1和5，当从队列中删除1个元素，再加入2个元素后，rear和front的值分别为
设一个队列的入队顺序是1，2，3，4，5，不可能是出队序列的有
设某个队列允许在两端入队，但仅允许在一端出队，若入队顺序是1，2，3，4，5，可能是出队顺序的有
队列的先进先出特性是指
栈和队列都是特殊的线性表，共同点是只允许在表尾端进行插入和删除
队列中元素的入队次序和出队次序一致
不管使用何种存储方案，队列入队和出队操作的时间效率都为O（1）
对于链队列，可以根据队首、队尾指针计算出队列中元素个数