本题10分栈与队列的区别和共同点是什么队列主要

一、一、单选题（每题 2 分，共20分）1. 1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965. 5.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、二、填空题（每空1分，共26分）1. 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。

栈和队列是计算机科学中常用的数据结构，它们分别具有特定的特点和用途。

下面我们将对栈和队列的定义以及它们各自的基本操作进行简要描述。

一、栈的定义及基本操作1. 栈的定义栈是一种具有后进先出（LIFO）特点的线性数据结构，它可以看作是只能在一端进行插入和删除操作的特殊线性表。

栈通常具有入栈（push）和出栈（pop）两种基本操作。

2. 入栈（push）操作入栈操作是将元素压入栈顶的过程，新元素将会成为栈顶元素，栈的大小加1。

3. 出栈（pop）操作出栈操作是将栈顶元素弹出的过程，栈的大小减1，同时返回栈顶元素的数值。

4. 其他基本操作除了入栈和出栈操作外，栈还常常具有获取栈顶元素（top）、判断栈空（empty）、获取栈大小（size）等基本操作。

二、队列的定义及基本操作1. 队列的定义队列是一种具有先进先出（FIFO）特点的线性数据结构，它可以看作是只能在一端进行插入操作，在另一端进行删除操作的特殊线性表。

队列通常具有入队列（enqueue）和出队列（dequeue）两种基本操作。

2. 入队列（enqueue）操作入队列操作是将元素添加到队列的末尾的过程，新元素将成为队列中的最后一个元素，队列的大小加1。

3. 出队列（dequeue）操作出队列操作是将队列中的第一个元素移除的过程，队列的大小减1，同时返回被移除的元素的数值。

4. 其他基本操作除了入队列和出队列操作外，队列还常常具有获取队列头元素（front）、判断队列空（empty）、获取队列大小（size）等基本操作。

总结：栈和队列分别具有特定的特点和操作，栈适合于后进先出的场景，例如递归函数调用、表达式求值等；队列适合于先进先出的场景，例如任务调度、缓冲队列等。

掌握栈和队列的定义及基本操作对于合理地设计和实现算法，提高程序运行效率具有重要意义。

由于栈和队列具有不同的特点和功能，它们在计算机科学中被广泛运用，常常用来解决各种实际问题。

接下来我们将扩展对栈和队列的运用场景、常见应用以及优缺点的讨论。

数据结构--栈和队列基础知识⼀概述栈和队列，严格意义上来说，也属于线性表，因为它们也都⽤于存储逻辑关系为 "⼀对⼀" 的数据，但由于它们⽐较特殊，因此将其单独作为⼀篇⽂章，做重点讲解。

既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链表，队列也分为顺序队列和链队列，这些内容都会在本章做详细讲解。

使⽤栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使⽤队列存储数据，讲究 "先进先出"，即最先进队列的数据，也最先出队列。

⼆栈2.1 栈的基本概念同顺序表和链表⼀样，栈也是⽤来存储逻辑关系为 "⼀对⼀" 数据的线性存储结构，如下图所⽰。

从上图我们看到，栈存储结构与之前所了解的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：1. 栈只能从表的⼀端存取数据，另⼀端是封闭的；2. 在栈中，⽆论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。

拿图 1 的栈来说，从图中数据的存储状态可判断出，元素 1 是最先进的栈。

因此，当需要从栈中取出元素 1 时，根据"先进后出"的原则，需提前将元素 3 和元素 2 从栈中取出，然后才能成功取出元素 1。

因此，我们可以给栈下⼀个定义，即栈是⼀种只能从表的⼀端存取数据且遵循 "先进后出" 原则的线性存储结构。

通常，栈的开⼝端被称为栈顶；相应地，封⼝端被称为栈底。

因此，栈顶元素指的就是距离栈顶最近的元素，拿下图中的栈顶元素为元素 4；同理，栈底元素指的是位于栈最底部的元素，下中的栈底元素为元素 1。

2.2 进栈和出栈基于栈结构的特点，在实际应⽤中，通常只会对栈执⾏以下两种操作：向栈中添加元素，此过程被称为"进栈"（⼊栈或压栈）；从栈中提取出指定元素，此过程被称为"出栈"（或弹栈）；2.3 栈的具体实现栈是⼀种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种⽅式：1. 顺序栈：采⽤顺序存储结构可以模拟栈存储数据的特点，从⽽实现栈存储结构。

浅谈数据结构系列栈和队列计算机程序离不开算法和数据结构,在数据结构算法应⽤中，栈和队列应⽤你⽐较⼴泛，因为两者在数据存放和读取⽅⾯效率⽐较⾼，本章节重点讲解两者的基本概念和实现。

基本概念栈：是⼀种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的⼀段进⾏插⼊和删除⼯作。

此端为栈顶，这是在栈中应⽤很关键的概念。

所有数据的处理都是在栈顶进⾏的，进栈时，栈中元素增加，栈顶上移⼀位，出栈时栈顶下移⼀位。

应⽤中⽐如：洗碗，每次洗⼲净的碗放在上⾯-进栈，取碗，从顶上取出⼀个-出栈；装⼦弹-进栈，开枪-出栈。

队列：是⼀种先进先出的数据结构，同样是线性表，允许在表⼀段进⾏插⼊（队尾），⽽表的另⼀端进⾏删除⼯作（队头）。

应⽤中⽐如：购物-先到的先购物，晚到的在队尾后买物品。

存储结构因为在c++中已经有实现的stack和queue，我们就以程序中封装的程序进⾏解读。

1、顺序存储结构数组本质上是顺序存储结构，所以在栈和队列的顺序存储结构上的实现，⽤数组实现即可，也就是在数组基础上进⾏⼆次封装，也就意味着会有溢出的现象。

a.栈的顺序存储结构：push，直接添加⼀个元素s[n]到数组，pop直接返回s[n-1]1 template<typename T>2class MyStack3 {4 T item[] ;5int number;6int Max;7 MyStack()8 {9 Max= 20;10 item = T[20];11 number = 0;12 }13//⼊栈14void MyStack::Push(T _item)15 {16//如果超过数组⼤⼩，则重新申请控件17if (number == Max) Resize(2 * Max);18//number记录数组中个数，同时将push的元素放在数组最后⾯。

先赋值然后number++.19 item[number++] = _item;20 }21//出栈22 T MyStack::Pop()23 {24//先——再获取元素.25 T temp = item[--number];26//其他设置为kong27 item[number] = default(T);28if (number > 0 && number == Max / 4) Resize(Max / 2);29return temp;30 }3132void MyStack::Resize(int capacity)33 {34 T[] temp = new T[capacity];35for (int i = 0; i < Max; i++)36 {37 temp[i] = item[i];38 }39 item = temp;40 }41 };View Code当我们缩⼩数组的时候，采⽤的是判断1/4的情况，这样效率要⽐1/2要⾼，因为可以有效避免在1/2附件插⼊，删除，插⼊，删除，从⽽频繁的扩⼤和缩⼩数组的情况。

第一章复习题1.简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。

答：在顺序结构中，逻辑关系上相邻的两个元素在物理位置上也相邻。

而链式存储结构中，数据元素之间关系是由结点中指针指示的。

2.数据结构是一门……的学科。

3.在数据结构中，从逻辑上可以把数据结构分成〔 C 〕。

A、动态结构与静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、部结构和外部结构4.编写一个函数，用不多于3n/2的平均比拟次数，在一个数组中找出最大和最小值元素。

void maxmin(int a[],int n){max=min=a[0];for(i=1;i<n;i++){if(a[i]>max) max=a[i];else if(a[i]<min) min=a[i];}printf(“max=%d, min=%d〞,max, min);}第二章复习题1．下述哪一条是顺序存储结构的优点？〔 A 〕A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的表达中，错误的选项是哪一个？〔 B 〕A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进展插入和删除操作。

C．线性表采用存储，不必占用一片连续的存储单元。

D．线性表采用存储，便于插入和删除操作。

3．线性表是具有n个〔 C 〕的有限序列〔n>=0〕。

A．表元素 B．字符 C．数据元素 D．数据项4．假设某线性表最常用的操作是存取任一指定序号的元素和在最后进展插入和删除运算，那么利用〔 A 〕存储方式最节省时间。

A．顺序表 B．单循环链表C．带头结点的双循环链表 D．双链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，那么采用〔 D 〕存储方式最节省运算时间。

A．单链表 B．仅有头指针的单循环链表C．双链表 D．仅有尾指针的单循环链表6．假设某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。

第三章栈和队列1．何为栈和队列？简述两者的区别和联系。

栈：是一种只允许在一端进行插入和删除的线性表，它是一种操作受限的线性表。

在表中只允许进行插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)。

栈顶元素总是最后入栈的，因而是最先出栈；栈底元素总是最先入栈的，因而也是最后出栈。

因此，栈也被称为“后进先出”的线性表。

队列：队列（queue）是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限的线性表。

在表中只允许进行插入的一端称为队尾（rear），只允许进行删除的一端称为队头(front)。

队头元素总是最先进队列的，也总是最先出队列；队尾元素总是最后进队列，因而也是最后出队列。

因此，队列也被称为“先进先出”表。

区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。

栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。

因而，栈和队列也可以被称作为操作受限的线性表。

2．若依次读入数据元素序列{a,b,c,d}进栈，进栈过程中允许出栈,试写出各种可能的出栈元素序列。

可能的出栈序列：a,b,c,d b,c,d,a b,a,c,d a,b,d,c a,d,c,b a,c,b,d a,c,d,b b,d,c,a b,a,d,c c,d,b,a c,b,d,a c,b,a,d d,c,b,a 等3．试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1—序列2’模式的字符序列。

其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。

例如，‘a+b&b+a’是属该模式的字符序列，而’1+3&3-1’则不是。

Status Model(){//识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列//序列1和序列2中不包含字符‘&’，序列1是序列2的逆序列InitStack(s); c=getchar();while (c!='&') {Push(s,c); c=getchar();}c=getchar();while (c!='@'&&!StackEmpty(s)) {Pop(s,x);if (c==x) c=getchar();else return FALSE;}if (c=='@' && StackEmpty(s)) return TRUE;else return FALSE;}4．试写一个判别表达式中开、闭括号是否配对出现的算法。

浅谈栈和队列摘要: 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按“后进先出”的规则进行操作，而队列必须按“先进先出”的规则进行操作。

和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。

关键词:栈和队列; 数据结构; 线性表; 抽象数据类型Stack and QueueAbstract: Stack as a kind of data structure, it is a kind of can in the end of the insert and delete operation of the special linear list. Queue is a special kind of linear list, it is allowed only in the front of the table (front) to delete operation, but in the table after end (rear) insertion operation. For insertion operation of the end called rear, to delete operation of the end called team head. The queue no element, called empty queue.Key words: Stack and queue ;Data structure ; Linear list; Abstract data type0 引言栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

队列、栈、链表简要介绍————拂晓队列、栈是两种编程中常用的线性数据结构，在某些问题中适时地使用队列或栈可以使问题的思路变得非常简单、清晰，下面分别介绍这两种数据结构。

一队列：队列，就如其名字所表述的意思，就是排队，比如我们在食堂打饭排的队，第一个人在队头买饭，后面的人都在后面排着，第一个人走了，第二个人就变成队的头部，而如果有其他的同学过来打饭，那么他就要成为新的队尾，同时队伍长度也相应变长。

如果我们把打饭排的队用一个整型数组a[N]表示，第一个学生是a[1],第i个学生是a[i]，一开始第一个学生是队头，也就是a[1]为头，当第一个学生走了之后第二个学生就成了队头，也就是a[2]变成了头，所以我们可以定义一个变量int head，并将其初值赋成1，当一个学生走了之后就把它加1，这样就实现了一个学生走了之后后面的学生为新的队头，如果现在有m个学生，那么现在的队尾就是a[m]，如果来了下一个学生，那么队尾就要变成a[m+1],所以可以再定义一个变量int tail，并赋初值0，因为最初是没有学生来买饭的，每当有一个学生到来，就将tail+1，这样就可以表示队伍的尾部又向后移了一位，由于head和tail都是随时变化的，所以想要判断一个队伍是否为空，需要判断head与tail的关系，如果它们相等，说明队首和队尾是同一个人，也就说明队伍里只有一个人，如果这个人走了，那么head 要加1，这时队伍里就正好没有人了，这时head和tail的关系为head>tail，这样我们就可以判断队伍是否为空了。

二栈：栈表示一种后进先出的数据结构，类似于生活中“一摞”的东西，比如一摞盘子，最先放的在最下面，要最后才能取出，最后放的在最上面，可以直接取出并且每次只能取出最上面的那个，再比如一个乒乓球粗细的小筒，往里面放乒乓球，我们每次可以取出的是我们之前放入的最后一个球，如果同样用一个数组a[N] 来表示这些筒中的乒乓球，a[1]表示第1个乒乓球，a[2]表示第二个乒乓球，…，用一个变量top来表示最上面的那个球，那么a[top]就指向最上面的乒乓球，如果只有一个top，我们就只能找到最上面的乒乓球，这样就符合了栈的要求，这样我们就用一个数组表示了“一摞”乒乓球，也就是一个栈，当一个新的元素到来时，我们就将top加1，并将a[top]赋为新元素的值，当一个元素失去利用价值后，我们就将top减1，这样就等价于将这个元素从栈中删除了，为了防止意外修改栈中除栈顶以外的元素从而破坏逻辑，我们一般除了top外不使用其他变量去作为下标访问栈。

华东理工大学网络学院（专科）《数据结构》------第3章、第4章、第5章班级学号姓名成绩一、填空题（每空1分，共20分）1. 栈和队列是两种特殊的线性表，栈的特点是先进后出，表达式求值，栈的典型应用有和实现递归过程。

2. 在具有n个单元的循环队列中，队列满时共有n-1 个元素。

3. 若串的长度不能确定，可采用动态存储结构，为串值分配一个存储空间，同时建立一个串的描述子以指示串值的长度和串在存储空间中的位置，称该结构为堆/堆结构。

4. 稀疏矩阵一种常用的压缩存储方法称为三元组表方式，即每个三元组表中的元素由、行、列、值、三部分组成。

5. 二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是3260 。

6.进栈序列为a，b，c，则通过出栈和进栈操作可能得到的a，b，c的不同的排列序列有5 种。

7. 广义表((a,b),c,d)的表头是(a, b) ，表尾是(c,d) 。

8.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是1168 。

9. 广义表((((a),b),c),d)的表头是(((a),b),c) ，表尾是(d) 。

10. 设s=’YOU ARE JUDGING IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8)；SubString(sub2,s,20,5)；StrCat(sub1,sub2); 则最后sub1的值为：’YOU ARE RIGHT’。

11. 假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：S->next=R->next ；R->next=S ；R=S 。

12.设有两个串p和q，求q在p中首次出现的位置的运算称作子串定位。

栈与队列，各有异同。

⾸先是两者的定义：栈也称为堆栈，是⼀种线性表。

栈的特性：最先放⼊栈中的内容最后被拿出来，最后放⼊栈中的内容最先被拿出来，被称为先进后出、后进先出。

队列也是⼀种特殊的线性表。

不同于栈所服从的先进后出的原则，队列的原则是先进先出。

队列在队头做删除操作,在队尾做插⼊操作。

然后是两者的异同点不同点：1.删除数据元素的位置不同，栈的删除操作在表尾进⾏，队列的删除操作在表头进⾏。

2.队列先进先出，栈先进后出。

3.顺序栈能够实现多栈空间共享，⽽顺序队列不能。

4.遍历数据速度不同。

栈只能从头部取数据，也就最先放⼊的需要遍历整个栈最后才能取出来。

队列则不同，它基于地址指针进⾏遍历，⽽且可以从头或尾部开始遍历⽆需开辟临时空间，速度要快的多。

相同点：1.都是。

2.插⼊操作都是限定在表尾进⾏。

3.都可以通过顺序结构和链式结构实现。

4.插⼊与删除的时间复杂度与空间复杂度上两者均相同。

再然后便是两者的表⽰和操作的实现栈表⽰和操作的实现：#include <iostream>#define MAXSIZE 100//基础容量using namespace std;typedef struct{SElemType *top;//栈顶指针SElemType *base;//栈底指针int stacksize;//栈可⽤最⼤容量}SqStack;Status InitStack(SqStack &S)//初始化栈{S.base=new SElemType[MAXSIZE];if(!s.base) exit(OVERFLOW);//内存分配失败S.top=s.base;S.stacksize=MAXSIZE;}Status Push(SqStack &S,SElemType e)//把元素e压⼊栈顶{if(S.top-S.base==S.stacksize) return ERROR;//栈满*S.top++=e;//栈顶指针+1return OK;}Status Pop(SqStack &s,SElemType &e)//取出栈顶元素，并删除栈顶{if(S.top==S.base)//top与base重合时，栈为空return ERROR;e=*--S.top;return OK;}SElemType GetTop(SqStack S){if(S.top!=S.base)return *(S.top-1);}队列表⽰和操作的实现：#ifndef STATICQUEUE_H_INCLUDED#define STATICQUEUE_H_INCLUDEDtemplate<class T>class StaticQueue{public:StaticQueue();StaticQueue(int size);~StaticQueue();void enqueue(T data);T dequeue();bool isEmpty();bool isFull();int count();void display();private:int rear;int front;int size;const static int DEFAULT;T* queue;};这些在课本上都有，下⾯说说遇到的问题：对于作业3，可以说是屡战屡败，屡败屡战了，先是⼀点思路都没有，再到后来⽼师提⽰后有⼀点思路，但还是错误百出，再到后来参照书上的⽅法，还是错误，最后终于发现问题。

杭州电子科技大学学生考试卷〔A〕卷一．是非题1. 数据结构可用三元式表示〔D，S，P〕。

其中：D是数据对象，S是D上的关系，P是对D的根本操作集。

(f)2 简单地说,数据结构是带有结构的数据元素的集合。

(t)3 判断带头结点的非空循环单链表〔头指针为L〕中指针p所指结点是最后一个元素结点的条件是：p->next==L。

(t)4 线性表的链式存储结构具有可直接存取表中任一元素的优点。

(f)5 线性表的顺序存储结构优于链式存储结构。

(f)6. 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next;。

(f)7 对于插入、删除而言，线性表的链式存储优于顺序存储。

(t)8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

(f)9. 栈和队列是操作上受限制的线性表。

(t)10. 队列是与线性表完全不同的一种数据结构。

(f)11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。

(f)12. 栈和队列也是线性表。

如果需要，可对它们中的任一元素进行操作。

(f)13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。

(f)14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

(f)15 二叉树是一棵结点的度最大为二的树。

(f)16 赫夫曼树中结点个数一定是奇数。

(t)17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。

(t)18 假设B是一棵树，B′是对应的二叉树。

则B的后根遍历相当于B′的后序遍历。

(f)19. 通常，二叉树的第i层上有2i-1个结点。

(f)20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。

(t)21 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

(t)22 由树结点的先根序列和后根序列可以唯一地确定一棵树。

全国计算机等级考试二级Visual+Basic语言程序设计真题精选2一、单项选择题1.软件设计中模块划分应遵循的准则是（）。

A.低内聚低耦合B.高内聚低耦合√C.低内聚高耦合D.高内聚高耦合解析：软件设计中，模块划分应遵循的准则是高内聚低耦合、模块大小规模适当、模块的依赖关系适当等。

模块的划分应遵循一定的准则，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性高，易于理解和维护。

模块之间的耦合应尽可能地低，模块的内聚应尽可能地高。

2.栈和队列的共同点是（）。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素√D.没有共同点解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。

二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

3.设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是（）。

A.Line1.X1=Line2.X2且Line1.YI=Line2.Y2 √B.Line1.X1=Line2.Y1且Line1.Y1=Line2.X1C.Line1.X2=Line2.X1且Line1.Y1=Line2.Y2D.Line1.X2=Line2.X1且Line1.Y2=Line2.Y2解析：直线控件的X1、Y1和X2、Y2属性分别表示直线两个端点的坐标，即（X1，Y1）和（X2，Y2）。

如果要使两条直线相连，显然这两条直线的某一端点的坐标相同才行。

因此本题需要Line1.X1=Line2.X1且Line1.Y1=Line2.Y1，或Line1．X1=Line2.X2且Line1.Y1=Line2.Y2，或Line1.X2=Line2.X1且Line1.Y2=Line2.Y1，或Line1.X2=Line2.X2且Line1.Y2=Line2.Y2。

华为招聘⾯试考题及答案 华为 1)笔试可以选择java和c++。

2)⾯试： ⼀⾯：技术⾯，40分钟，问的很细，uml，单点登录，j2ee ⼆⾯：综合⾯，20分钟⼀个项⽬完整的经历 三⾯：hr，职业规划，优势与劣势，期望⼯资与⼯作地点。

四⾯：⽼总⾯. 华为⾯试题及答案 1、局部变量能否和全局变量重名 答：能，局部会屏蔽全局。

要⽤全局变量，需要使⽤"::" 局部变量可以与全局变量同名，在函数内引⽤这个变量时，会⽤到同名的局部变量，⽽不会⽤到全局变量。

对于有些编译器⽽⾔，在同⼀个函数内可以定义多个同名的局部变量，⽐如在两个循环体内都定义⼀个同名的局部变量，⽽那个局部变量的作⽤域就在那个循环体内。

2、如何引⽤⼀个已经定义过的全局变量 答：extern 可以⽤引⽤头⽂件的⽅式，也可以⽤extern关键字，如果⽤引⽤头⽂件⽅式来引⽤某个在头⽂件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你⽤extern⽅式引⽤时，假定你犯了同样的错误，那么在编译期间不会报错，⽽在连接期间报错。

3、全局变量可不可以定义在可被多个.c⽂件包含的头⽂件中为什么 答：可以，在不同的c⽂件中以static形式来声明同名全局变量。

可以在不同的c⽂件中声明同名的全局变量，前提是其中只能有⼀个c⽂件中对此变量赋初值，此时连接不会出错 4、语句for( ;1 ;)有什么问题它是什么意思 答：和while(1)相同。

5、do……while和while……do有什么区别 答：前⼀个循环⼀遍再判断，后⼀个判断以后再循环 6、请写出下列代码的输出内容 以下是引⽤⽚段： #include main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d); return 0; } 答：10，12，120 7、static全局变量与普通的全局变量有什么区别 static局部变量和普通局部变量有什么区别 static函数与普通函数有什么区别 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。

第一章测试1【单选题】(2分)数据的存储结构是指（）A.存储在外存中的数据B.数据所占的存储空间量C.数据的逻辑结构在计算机中的表示D.数据在计算机中的顺序存储方式2【单选题】(2分)算法的空间复杂度是指（）A.算法程序所占的存储空间B.算法程序中的指令条数C.算法程序的长度D.算法执行过程中所需要的存储空间3【单选题】(2分)下列叙述中正确的是（）A.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构只能有一种存储结构D.一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率4【判断题】(2分)程序执行的效率与数据的存储结构密切相关。

A.对B.错5【单选题】(2分)算法计算量的大小称为计算的（）A.效率B.复杂性C.规模D.现实性6【判断题】(2分)算法的优劣与算法描述语言无关，但与所用计算机有关。

A.错B.对7【判断题】(2分)抽象数据类型可通过固有的数据类型来表示和实现。

A.对B.错8【判断题】(2分)算法是指令的有限序列。

A.错B.对9【判断题】(2分)数据的不可分割的最小单位是数据元素。

A.错B.对第二章测试1【单选题】(2分)下述哪个是顺序存储结构的优点？（）A.可方便的用于各种逻辑结构的存储表示B.插入运算方便C.存储密度大D.删除运算方便2【单选题】(2分)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双向链表C.循环链表3【单选题】(2分)设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）A.输出第i（1≤i≤n）个元素的值B.输出与给定值x相等的元素在线性表中的序号C.交换第1个与第2个元素的值D.顺序输出这n个元素4【单选题】(2分)在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。

简要说明线性表、栈和队列的异
同点
Stack和queue都是线性表，它们是特殊的线性表：特别的是插入点和删除点是有限的。

堆栈在线性表的固定端插入和删除，因此其特征是后进先出。

队列在线性表的一端插入，在另一端删除，所以特征是FIFO
堆栈和队列是操作位置有限的线性表，即插入和删除的位置是有限的。

Stack是一个线性表，只允许在表的一端插入和删除，所以它是一个后进先出表。

队列是一个线性表，只能在表的一端插入，在表的另一端删除，所以它是一个后进先出的表
共同点：两者都有顺序结构和链式结构，只能在线性表的一端插入和删除。

区别：不同的操作。

堆栈和队列是程序设计中广泛使用的两种线性数据结构。

其特点在于基本操作的特殊性。

堆栈必须按照“后进先出”的规则操作，队列必须按照“先进先出”的规则操作。

与线性表的关系：堆栈和队列是线性表，它们限制插入和删除点（或控制访问点）。

队列是一种特殊的线性表，它只允许在表的前面删除，在表的后面插入。

队列和堆栈一样，是一种操作受限的线性表。

插入的结束称为团队的尾部，删除的结束称为团队的头部。

当队列中没有元素时，称为空队列。

栈队列和线性表的异同栈和队列是线性结构吗栈和队列逻辑上都是线性表吗。

栈和队列习题及答案【篇一：栈和队列练习题答案】xt>一、填空题1. 线性表、栈和队列都是结构，可以在线性表的在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。

2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。

不允许插入和删除运算的一端称为栈底。

3. 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

二、判断正误（√）1. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（√）2. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

（√）4. 栈和队列的存储方式既可是顺序方式，也可是链接方式。

（√）5. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

错，有可能。

三、单项选择题（b）1.栈中元素的进出原则是Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出（c）2.若已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，?，pn，若p1=n，则pi为Ａ．i Ｂ．n-iＣ．n-i+1 Ｄ．不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，?，n，则出栈的序列是n，?，3，2，1。

（若不要求顺序出栈，则输出序列不确定）（d）3．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（Ａ）r－f; （Ｂ）（n＋f－r）% n; （Ｃ）n＋r－f;（Ｄ）（n＋r －f）% n e：①1 ②2 ③ 3 ④ 0四、阅读理解1. 【严题集3.3②】写出下列程序段的输出结果（栈的元素类型selem type为char）。

吉林省专升本考试数据结构分章习题及参考答案———选择题（第三章）1、栈和队列的共同点是（）。

A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点2、判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

A、S->top==0B、S->top!=0C、S->top==nD、S->top!=n3、判定一个循环队列QU（最多元素为m0）为空的条件是( )。

A、rear-front==m0B、rear-front-1==m0C、front==rearD、front==rear+14、栈的特点是( ).A、先进先出B、先进后出C、D、5、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。

A、aB、bC、cD、d6、队列的插入操作是在（）。

A、队尾B、队头C、队列任意位置D、队头元素后7、表达式a*(b+c)-d的后缀表达式是()。

A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd8、栈的插入和删除操作在（）。

A、栈底B、栈顶C、任意位置D、指定位置9、从栈顶指针为top的链栈中删除一个结点，用x保存被删除结点的值，则执行（）。

A、x=top; top=top->next;B、x=top->data;C、top=top->next;x=top->data;D、x=top->data;top=top->next;10、表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^表示乘幂。

A、3,2,4,1,1；# * ^ ( + * -B、3,2,8 ; # * ^ -C、3,2,4,2,2 ; # * ^ ( -D、3,2,8 ; # * ^ ( -11、若让元素1,2,3,4,5依次进栈，则出栈次序不可能的是（）A、4,3,1,2,5B、2,1,5,4,3C、5,4,3,2,1,D、2,3,5,4,112、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。