栈队列和数组.docx

《栈队列和数组.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章栈、队列一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6•顺序队7.循环队8.队满9.链队二、填空题：1、栈修改的原则是。在栈顶进行插入运算，被称为，在栈顶进行删除运算，被称为。2、对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生"'。3、对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“'。4、一般地，栈和线性表类似有两种实现方法，即实现和实现。5、实现在顺序栈上的进栈，主要语句为。6、实现在顺序栈上的退栈，主要语句为。7、实现在顺序栈上判栈空的条

2、件为。8、实现在顺序栈上取栈顶元素，主要语句为。9、设一个链栈的栈顶指针为top，栈中结点的格式为info，next,栈空的条件是;如果栈不为空，则取栈顶操作为;退栈操作为,,；p进栈操作为，10、在队列中，新插入的结点只能添加到，被删除的只能是排在的结点。11、实现在循环队上的入队列，主要语句为。12、实现在循环队上的出队列，主要语句为。13、实现在循环队上判队空的条件为。14、实现在循环队上取队头，主要语句为。15、链队在一定范围内不会出现的情况。当Iq.front==lq.rear试，队中无元素。16、实现在链队上的入队列，

3、主要语句为。仃、实现在链队上的出队列，主要语句为。18、实现在链队上判队空的条件为。19、实现在链队上读队头元素，主要语句为。20、栈和队列都是结构；对于栈只能在插入和删除元素；对于队列只能在插入和删除元素。21、是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。22、在具有n个单元的循环队列中，队满时共有个元素。23、向顺序栈中压入元素的操作是，。24、从循环队列中删除一个元素时,三、判断（）1.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2.在表结构中最常用的是线性表，栈和

4、队列不太常用。（）3.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（）5.栈和链表是两种不同的数据结构。（）7.栈和队列的存储方式既可是顺序方式，也可是链接方式。（）8.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（）9.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）10.一个栈的输入序列是12345，则栈的输出序列不可能是12345。四、单项选择题1.以下说法正确的是（）①因链栈本身没有容量限制，故在用户

5、内存空间的范围内不会出现栈满情况②因顺序栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况③对于链栈而言，在栈满状态下，如果此时再作进栈运算，则会发生“上溢”④对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。2.顺序队列的人队操作应为（）①sq.rear=sq.rear+1；sq.data[sq.rear]=x②sq.data[sq.rear]=x；sq.rear=sq.rear+1③sq.rear=（sq.rear+1）%maxsize；sq.data[sq.rear]=x④sq.data[sqrea

6、r]=x；sq.rear=（sq.rear+1）%maxsize3.循环队列的人队操作应为（）①sq.rear=sq.rear+1；sq.data[sq.rear]=x②sq.data[sq.rear]=x；sq.rear=sq.rear+1③sq.rear=（sq.rear+1）%maxsize；sq.data[sq.rear]=x④sq.data[sq.rear]=x；sq.rear=（sq.rear+1）%maxsize4.顺序队列的出队操作为（）①sq.front=（sq.front+1）%maxsize②sq.front

7、=sq.front+1③sq.rear=（sq.rear+1）%maxsize①sq.rear=sq.rear+11.循环队列的出队操作为（）①sq.front=(sq.ftont+1)%maxsize②sq.front=sq.front+1③sq.rear=(sq.rear+)%maxsize④sq.rear=sq.rear+11.循环队列的队满条件为()①(sq.rear+1)%mazsize==(sq.front+1)%maxsize;②(sq.rear+1%maxsize==sq.front+1③sq.(rear+1)%m

8、axsize==sq.front④sq.rear==sq.front2.循环队列的队空条件为()①(sq.rear+1)%maxsize==(sq.front+1)%maxsize②(sq.rear+)%maxsize==sq.front+1③(s