实战

将十进制数转换为二进制数是栈的典型应用之一。

顺序队和循环队关于队满和队空的判断条件是一样的。

在栈空的情况下,不能做出栈操作,否则产生下溢出。

栈和队列都是顺序存储的线性结构。

在循环链队列中无溢出现象。

向顺序栈中压入元素时,( )。

最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。

设有编号为1,2,3,4的四辆列车,顺序进入一个栈结构的站台,下列不可能的出站顺序为-( )。

在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。

在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。

设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。

链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。

在队列中允许删除的一端称为队尾。

栈一定是顺序存储的线性结构。

空栈就是所有元素都为0的栈。

对于栈操作数据的原则是( )。

队列是限定在( )进行操作的线性表。

队列中的元素个数是( )。

在C语言中,一个顺序栈一旦被声明,其占用空间的大小( )。

程序和算法原则上没有区别,所以在讨论数据结构时可以通用。

若进队的序列为:A,B,C,D,则出队的序列是( )。

算法能正确的实现预定功能的特性称为算法的( )。

在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。

下面关于线性表的叙述中,错误的是( )。

一个数据结构是由一个逻辑结构和这个逻辑结构上一个基本运算集构成的整体。

数据元素是数据的最小单位。

线性链表的删除算法简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。

在一个长度为n的顺序表中,若要在第i(1≤i≤n)个元素前插入一个元素时,则需向后移动( )个元素。

在下面的程序段中,对x的赋值语句的频度为( )。

每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是( )存储方式。