C语言基础_01

1. 数组和链表的区别是？
    主要是有结构和实现不同，导致的读取效率、空间占用即扩展性的差别！
    
2.一个程序从开始运行到结束的完整过程 （4个过程）？

3.如何引用一个已经定义过的全局变量？

    用extern， 不会产生重复定义，因为只是声明，不重复分配内存。

4. 队列和栈的区别是什么？如果用队列实现栈的功能？
    队列，queue, 特点是先进先出。
    栈，stack,   特点是先进后出。
    队列实现栈的基本思路：构造两个队列，其中一个用来存放输入的数据，在输出时将除最后一个数据外的其他数据全部移动到另外
一个队列中去，再把这个队列用于存放输入。

5. x&（x-1）的含义。

    https://blog.csdn.net/sszgg2006/article/details/7997507