C语言笔记.docx

C语言笔记
C语言概诉
c语言是国际上广泛流行的高级语言。
1963年，剑桥,CPL语言，更近硬件，但规模大,难以实现.
1967 年，剑桥,Martin Richards,简化,BCPL 语言.
1970年，美国贝尔实验室,Ken Thompson,简化，B语言，写第一个UNIX系统.
1972〜1973年，贝尔实验室，,B语言基础上，设计出C语言，克服B语言的过于简单、 功能有限的不足.
1973 年， 和 合作将 UNIX 的 90%以上用 C 改写.
1978年以后，C语言已先后移植到大、中、小、微型机上已独立于 UNIX和PDP,得以广泛
应用。

.诞生： 1972年美国贝尔实验室研制
.发展：78年标准C （旧标准） 80年代初开发产生 C++ 83年ANSI C （新标准）
.2 C语言的特点
.高级语言和汇编语言之间的高级语言；既能直接访问硬件 ，又面向用户
.结构化程序设计语言，易读、易维护；顺序、选择和循环三种结构
.便于模块化程序设计的语言； 函数结构
.具有丰富的数据类型和丰富灵活的运算符；数据类型 ：基本类型和复合类型 ；运算符：32
种
.具有预编译功能，开发效率高；
.具有较高的移植性；不依赖于硬件的输入 /输出机制
C语言程序的书写规则：习惯用小写字母，大小写敏感不使用行号，无程序行概念；通常一
个语句占一行可使用空行和空格常用锯齿形书写格式；同一层次结构的语句上下对齐。
算法与程序设计基础
计算机语言：是规则和符号的集合，是与计算机交流的工具。必须具有数据表达和数据处理 （流程控制）的能力。
程序：求解问题的指令序列
软件：程序的集合
学软件：学思想、学功能、学操作。熟练工种
学语言：学规则、学方法、学设计、学应用。规范学习，灵活应用
一个程序应包括两个方面的内容 ：对数据的描述：数据结构 ，对操作的描述：算法
完整的程序设计应该包括四部分：程序设计=数据结构+算法+方法+工具
数据元素：数据的最小单位 数据结构：数据元素的组织形式
一个正确的程序通常包含两方面的含义： 一是书写正确，二是结果正确。书写正确是指程序
语法正确，符合程序语言的规则； 结果正确是指对应于正确的输入， 程序能够得到所期望的 输出。
.顺序结构程序按照语句的书写次序顺序执行。
.选择结构 通过判断特定条件，选择一个分支执行。
.循环结构 在给定条件下，反复执行循环体，直到条件不满足为止
算法的概念：算法：完成一项任务的具体步骤 计算机语言的别名：算法语言
一个算法，就是一个有穷规则的集合， 其中之规则规定了一个解决某一特定类型的问题的运
算序列。”任何解决问题的过程都是由一定的步骤组成的， 把解决问题确定的方法和有限的
步骤称作为算法。
算法的常用表示方法：自然语言 传统流程图 结构化流程图
自然语言特点：描述算法通俗易懂，容易产生歧义。对复杂问题，语句繁琐、冗长，并且很
难清楚地表达算法的逻辑流程， 往往需要根据上下文判别其含义， 尤其对描述含有选择、 循
环结构的算法，不太方便和直观，一般不常使用。
传统流程图缺点：使用者可以毫不受限制地使流程随意地转向， 使流程图变得毫无规律， 难
以阅读、修改，使算法的可靠性和可维护性难以保证。
解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向， 只能顺序的进行下去。
N—S流程图
。基本单元是矩形框 用不同的形状线分割，表示三种结构。只有一个入口 ，一个出口，没有流程线。
N--S图的优点
比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程
线，整个算法结构是由各个基本结构按顺序组成的， N--S流程图中的上下顺序就是执行时
的顺序。 三种基本程序结构的 N-S流程图
几种常用算法介绍 （穷举法）特点：算法简单，容易理解，运算量大。 （迭代法） 、最小值问题
结构化程序设计方法
结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。 结构化程序设计方法
主要包括：
①只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构；
②程序设计自顶而下；
③用结构化程序设计流程图表示算法。
数据类型、运算符与表达式
C语言的基本符号
C语言的基本字符集
字 母
运算符
特殊符号:
a b c……z A B C …… Z
+ -*/%=<
==<<
[]{}
_(下划