计算机面试专业全面整理

一、栈和队列的异同

1、首先是两者的定义

栈也称为堆栈，是一种线性表。

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

队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。

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

 

2、然后是两者的异同点

不同点：

（1）删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。

（2）队列先进先出，栈先进后出。

（3）顺序栈能够实现多栈空间共享，而顺序队列不能。

（4）遍历数据速度不同。

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

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

相同点：

（1）都是线性结构。

（2）插入操作都是限定在表尾进行。

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

（4）插入与删除的时间复杂度与空间复杂度上两者均相同。

3、差异对比表格

 

二、进程和线程的区别

1、基本单位：进程（Process）是系统进行资源分配和调度的基本单位，线程（Thread）是CPU调度和分派的基本单位；

2、存在条件：线程依赖于进程而存在，一个进程至少有一个线程；

3、地址空间：进程有自己的独立地址空间，线程共享所属进程的地址空间；

4、资源占用：进程是拥有系统资源的一个独立单位，而线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，和其他线程共享本进程的相关资源如内存、I/O、cpu等；

5、切换调度：在进程切换时，涉及到整个当前进程CPU环境的保存环境的设置以及新被调度运行的CPU环境的设置，而线程切换只需保存和设置少量的寄存器的内容，并不涉及存储器管理方面的操作，可见，进程切换的开销远大于线程切换的开销；

6、通信方式：线程之间的通信更方便，同一进程下的线程共享全局变量等数据，而进程之间的通信需要以进程间通信(IPC)的方式进行；

7、健壮运行：多线程程序只要有一个线程崩溃，整个程序就崩溃了，但多进程程序中一个进程崩溃并不会对其它进程造成影响，因为进程有自己的独立地址空间，因此多进程更加健壮