工学
问答题数据结构中数组和链表各有什么特点，什么场合下应该使用数组，什么场合下应该使用链表？
题目
参考答案和解析
从逻辑结构来看：
1.数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2.链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素。
从内存存储来看：
1.（静态）数组从栈中分配空间，对于程序员方便快速，但是自由度小。
2.链表从堆中分配空间，自由度大但是申请管理比较麻烦。
从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反，如果需要经常插入和删除元素就需要用链表数据结构了。
相似问题和答案
第1题：
A、数组
B、记录
C、链表
D、以上全部都是
第2题：
通常，(64)应用于保护被中断程序现场等场合。
A．队列
B．堆栈
C．双链表
D．数组
解析：在计算机中，堆栈被定义为一段特殊的内存区。其存取数据的特点是先进后出 (FILO)。这一特点使它最常用于保护被中断程序的现场等应用场合。
第3题：
●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。
(40) A．单链表
B．循环链表
C．链栈
D．双链表
【解析】双链表，一个链指向前驱结点，一个链指向后继结点。
第4题：
在程序设计时，简单变量难以解决不仅与取值有关，而且与其位置有关的问题的情况下使用数组。
第5题：
链表和数组的区别，各有什么优缺点.
第6题：
在需要经常查找结点的前驱与后继的场合中，使用______比较合适。
A．单链表
B．双链表
C．链栈
D．循环链表
解析：双链表，一个链指向前驱结点，一个链指向后继结点。
第7题：
A、数组
B、单链表
C、双链表
D、循环链表
第8题：
第9题：
在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。
A．单链表
B．循环链表
C．链栈
D．双链表
解析：双链表，一个链指向前驱结点，一个链指向后继结点。
第10题：
常用的数据交换方式有哪些？各有什么特点？使用于什么场合？
常用的数据交换方式有电路交换、存储转发交换。
电路交换的特点就是由交换机负责在两个通信站点之间建立一条物理的固定传输通路，直到通信完毕后再拆除，在通信期间始终由一堆用户固定占有。是目前电话系统中使用的交换方式。
存储转发交换具有在通信时不需要一条专用的通路、提高了信道的利用率以及建立电路延迟小，可进行差错控制等优点。
略