掌握C语言主要知识

匹马又西风

知识1:C语言程序的运行
在数据结构中，一些算法是需要用C语言代码实现后你才能真正理解它的原理。
比如链表的操作、树图的遍历等等，所以你必须 得学会使用一款IDE (程序开发工具)，它 能帮助你很快就可以验证你的思路，加深对算法的理解

知识2:内存
任何一个数据结构都需要向内存申请空间，比如顺序表是需要分配一块连续的内存空间。
链表需要动态分配内存空间，只有你搞懂了内存的一些基础知识，才能掌握
C语言的: malloc函数
C++的new 函数到底怎么使用?

V知识3:结构体
结构体和其他类型基础数据类型int，char一样只不过结构体可以做成你想要的数据类型，方便我们自己使用。
链表、树的节点，图的顶点都是用结构体定义的，比较难理解的是结构体类型的指针，其实只要对照整型指针理解就行了。


知识4:变量、常量
变量指可以变的量，常量指不可变的量。可变与不可变指的是在发生在程序运行的时候。

知识5:程序设计结构:顺序结构、条件结构、循环结构
顺序结构 ：就是一条大路走到底 ，没有岔 路口，一步步从上往下执行即可。
条件结构：就像走到 了一个岔路口，需要根据条件判断选择执行那些代码
循环结构：就像太阳每天东升西落，你被罚跑 操场一圈又-圈不停的重复 ，凡是涉及 到程序代码的题，都会涉及以上结构

V知识6:函数
所有的代码大题都是要以函数的形式书写，所以必须掌握入参、出参、返回值的用法

V知识7:函数参数传递
参数里面带*或者&是按地址传递，不带任何东西是按值传递，掌握了这个就知道什么时候应该加*或者&，什么时候不加。*是C语言的语法，&是C++的引用语法

V知识8:递归
树、图的遍历、斐波那契额数列、汉诺塔都离不开递归，递归是借助栈实现的，核心问题是要能还原栈每层的"现场"，递归的题就比较好做了。但是递归程序的涉及要从宏观上把握即可。