1. 数组和链表的区别是?
主要是有结构和实现不同,导致的读取效率、空间占用即扩展性的差别!
2.一个程序从开始运行到结束的完整过程 (4个过程)?
3.如何引用一个已经定义过的全局变量?
用extern, 不会产生重复定义,因为只是声明,不重复分配内存。
4. 队列和栈的区别是什么?如果用队列实现栈的功能?
队列,queue, 特点是先进先出。
栈,stack, 特点是先进后出。
队列实现栈的基本思路:构造两个队列,其中一个用来存放输入的数据,在输出时将除最后一个数据外的其他数据全部移动到另外
一个队列中去,再把这个队列用于存放输入。
5. x&(x-1)的含义。
https://blog.csdn.net/sszgg2006/article/details/7997507