发布时间 : 星期五 文章基本算法、常见问题更新完毕开始阅读e06543d3b14e852458fb57bb
学习C语言程序设计需要掌握的基本算法
一、排序算法：(1)冒泡排序法(2)选择法(3)插入排序
二、查找算法：(1)顺序查找(2)二分查找(有序数列查找)
三、字符串操作(1)求串长(2)串连接(3)串拷贝(4)求子串(5)串比较
四、斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数
五、求最大数最小数算法(1)求最大数最小数(2)求最大数最小数所在的位置
六、杨辉三角形(1)使用一维数组(2)使用二维数组
七、倒序算法(1)倒序一个整数数组(2)倒序一个字符串
八、矩阵的操作(1)求最大数的行列下标(2)转置矩阵 几个典型的例子：
1、编程求1＋2＋3＋4＋.....+99+100，由此派生出，1*2*3*...，1/1+1/2+1/3，那么求：1-2+3-4+5....+99-100呢？ 2、求1－100之间的所有素数
3、输入一组数将其倒序，判断回文数，
常见问题
1、循环语句while和do-while在什么情况下会有不同结果？ 由于while语句先判断条件，再执行循环体；
do-while语句是先执行一次循环体再进行条件判断， 所以在循环条件已开始就不满足的情况下，
do-while会至少执行一次，而while语句一次也不执行。 2、函数的嵌套调用和递归调用有什么不同？ 函数的嵌套调用是在函数调用中再调用其它函数， 函数的递归调用是在函数调用中再调用该函数自身。 3、函数中能套用函数吗
关于函数套用的问题，是这样的：
函数可以嵌套调用，即在函数调用中又调用函数；
但是函数不能嵌套定义，也就是用户定义一个自定义函数时， 不能在其中再定义一个用户函数。 4、循环语句的语句体一定要加大括号吗？
如果循环语句中要执行的语句体只有一条语句，可以不加大括号，
如果循环中要执行的语句超过一条，则一定要用大括号构成复合语句 5、程序流程图中的菱形框代表什么？
程序流程图中的菱形框代表分支结构或循环结构的条件判断，
应该具有两个分支出口，分别表示条件满足或条件不满足的时候程序的流向。 6、switch语句的最后一个分支可以不要break语句吗?
尽管switch语句的最后一个分支不一定需要break语句，但最好还是在switch语句的每个分支后面加上break语句，包括最后一个分支。这样做的主要原因是：你的程序很可能要让另一个人来维护，他可能要增加一些新的分支，但没有注意到最后一个分支没有break语句，结果使原来的最后一个分支受到其后新增分支的干扰而失效。在每个分支后面加上break语句将防止发生这种错误并增强程序的安全性。此外，目前大多数优化编译程序都会忽略最后一条break语句，所以加入这条语句不会影响程序的性能。 7、循环的三要素是什么?
写循环程序时需要注意循环变量的初值,循环条件和循环变量的增量, 这可以称为是循环的三个要素.
8、输入字符串时使用gets函数与scanf函数区别？ 最大的区别：
gets函数在输入字符串时，可以输入空格，也就是说空格做为字符串的一部分输入。
而scanf函数不能输入空格，即遇到字空格时，认为字符串输入结束。 9、使用指针变量是为什么一定要赋值
通过指针操作变量是通过指针变量中存放的变量首地址来进行。 只有通过赋值操作才能将指针指向该变量的地址， 否则指针变量中的地址是不确定的。
10、Fibonacci数列的实现用单个的变量好还是用数组好？
个人认为，用单个的变量比较锻炼一个人的编程思维能力，而用数组实现程序更为简洁，易懂,并且可以对数据进行进一步的处理。 11、链表在C语言中的地位？
12、结构中成员的引用方法有多少种？
共有三种方式.
设已定义结构变量t，且指针pt已指向变量t,则引用方式有如下三种： t.成员
（*pt）.成员 pt->成员
13、指针的实质是什么
指针,实质就是地址
指针变量就是存放变量的地址的变量 14、使用文件一定要包含stdio.h的头文件吗
在C语言中，文件的使用通过文件指针引用，而文件指针的定义在头文件 \中，所以编写有关文件操作的程序时，应包含该头文件