冯毅《程序设计基础》

冯毅《程序设计基础》从问题分析到程序实现的完整学习路径Contents课程目录系统掌握编程核心能力，从基础语法到高级特性的完整学习路径。01计算机语言基础02算法与程序设计03基本数据类型与表达式04程序流程控制05函数与过程抽象06数组与字符串07指针与内存管理08构造数据类型与文件操作CHAPTER01计算机语言基础理解人与计算机交流的工具和方法COMPUTERSCIENCE计算机语言的定义与分类计算机语言定义人与计算机信息交流的工具，计算机可理解的符号系统。通过特定语法规则组织指令，实现程序控制与数据处理。符号系统机器语言由0和1组成的指令系统，执行效率高但难记难懂。直接对应硬件电路，是计算机唯一可直接识别的语言。0和1汇编语言使用助记符表示机器指令，需要汇编系统翻译。比机器语言易读，仍依赖硬件架构，常用于底层开发。助记符高级语言接近自然语言和数学语言，需要编译系统翻译。屏蔽硬件细节，可移植性强，大幅提升开发效率。编译系统面向对象语言具有封装性、继承性、多态性的现代编程语言。以对象为核心组织代码，提高复用性与可维护性。封装·继承·多态FUNDAMENTALS程序与程序设计程序定义完成特定功能的计算机指令有序集合，是人与计算机沟通的桥梁Program程序设计设计、编制、调试程序的完整过程，体现问题求解的系统方法Process经典公式程序=数据结构+算法，揭示程序构成的两大核心要素Formula数据结构程序中数据类型及其组织方式，决定数据存储与访问效率Structure算法处理数据的操作步骤和方法，是程序解决问题的逻辑核心AlgorithmProgrammingFundamentalsC语言程序构成基本结构由函数组成，必须包含main函数作为程序入口。每个程序有且仅有一个主函数，程序执行从这里开始。main函数函数构成函数头部和函数体两部分组成完整函数定义。头部声明返回值和参数，函数体包含实现逻辑的具体语句。头+体语法特点语句以分号结束，严格区分大小写书写规范。关键字必须小写，标识符大小写不同则视为不同变量。CASESENSITIVE注释方式单行注释//和多行注释/**/两种形式。注释内容不参与编译，用于代码说明和临时屏蔽代码调试。///**/编译过程源程序经编译、连接后生成可执行程序。编译检查语法错误，连接整合库文件，最终得到机器可直接运行的二进制文件。编译→连接→执行CHAPTER02算法与程序设计掌握问题求解的基本思路和算法表示方法CSFundamentals算法的概念与特性算法定义为解决特定问题而设计的操作步骤序列，是计算机科学的核心基础概念步骤序列有穷性算法必须在有限步骤内结束，不能无限循环或永不终止有限步骤确定性每个步骤都有明确含义，无二义性，执行结果可预期无二义性可行性每个步骤都可通过基本运算实现，在有限时间内完成基本运算输入输出零个或多个输入，一个或多个输出，体现问题求解的映射关系零或多个ALGORITHMREPRESENTATION算法的表示方法自然语言使用人类日常语言描述算法步骤，直观易懂，无需专业知识背景即可理解。但容易产生歧义，精确性不足，难以描述复杂逻辑结构。易歧义·适合简单算法流程图采用标准图形符号表示算法逻辑，通过流程线连接各步骤，清晰直观易于理解。是算法教学和交流的常用工具，便于发现逻辑漏洞。图形化·可视化表达N-S图Nassi-Shneiderman图，结构化表示方法，完全取消了流程线，用矩形框嵌套表示控制结构，有效避免流程线交叉，强制结构化思维。结构化·无流程线伪代码介于自然语言和程序语言之间的过渡形式，使用类程序语法结构但忽略具体实现细节，兼顾可读性和精确性，是算法描述的首选方式。中间态·算法设计程序设计语言使用具体编程语言实现算法，可直接由计算机执行的精确表示方法，语法严格、无歧义，是算法最终落地和验证的必要形式。可执行·最终形态ProgrammingMethodology结构化程序设计三种基本结构顺序结构、选择结构、循环结构构成程序的基本框架顺序·选择·循环自顶向下从总体到局部逐步细化，层层分解问题域逐步细化逐步求精将复杂问题分解为简单子问题逐个击破分解问题模块化设计将程序划分为独立的功能模块降低耦合功能模块限制使用goto避免程序结构混乱，保证逻辑清晰可读结构清晰Chapter03基本数据类型与表达式掌握C语言的数据描述和运算规则DATATYPESC语言数据类型基本类型整型、浮点型、字符型，构成C语言最基础的数据表达单元int·float·char构造类型数组、结构体、联合体、枚举，由基本类型组合而成的复合结构struct·enum指针类型存储内存地址的特殊类型，是C语言灵活操控内存的核心工具*ptr空类型void，表示无返回值或无参数，用于函数声明与泛型指针void类型转换自动转换与强制转换两种方式，确保不同类型间的运算兼容castCHAPTER02·基本数据类型常量与变量常量分类整型、浮点、字符、字符串四类常量，编译时确定值，运行期不可更改。int·float·char符号常量用#define宏定义命名常量，以语义化标识替代硬编码数值，提高可读性与可维护性。#definePI3.14159变量定义先声明后使用：以类型说明符指定存储格式，后接变量名完成内存分配绑定。typename;命名规则字母或下划线开头，区分大小写；避免关键字冲突，推荐驼峰命名以增强辨识度。camelCaseProgrammingBasics运算符与表达式算术运算符+、-、*、/、%、++、--用于数值计算与自增自减7个关系运算符>、<、>=、<=、==、!=比较两个值的大小关系6个逻辑运算符&&、||、!组合多个条件进行布尔判断3个赋值运算符=、+=、-=、*=、/=等简化变量赋值与更新操作复合优先级与结合性决定表达式的运算顺序括号可改变默认优先级核心Chapter04程序流程控制顺序、选择、循环三种基本控制结构CLanguage·Fundamentals顺序结构程序设计顺序执行按语句出现顺序依次执行，自上而下逐条运行，是程序最基本的控制流。SEQUENTIAL输入函数scanf()实现格式化输入，支持多种数据类型读取，是交互式程序的核心入口。SCANF()输出函数printf()实现格式化输出，通过格式控制符精确展示计算结果与提示信息。PRINTF()字符I/Ogetchar()与putchar()分别处理单个字符的读取和输出，轻量高效。CHARI/O程序实例通过计算圆面积、温度转换等典型场景，实践顺序结构的完整编程流程。PRACTICEPROGRAMMING·CONTROLFLOW选择结构程序设计SINGLE·MULTIif语句支持单分支、双分支、多分支三种结构，是条件判断的基础语句。根据布尔表达式的真假决定程序执行路径。if(condition){...}NESTINGif-else嵌套通过多层嵌套处理复杂的条件判断逻辑，逐层缩小判断范围。注意避免嵌套过深导致代码可读性下降。if...elseif...elseCASESELECTswitch语句多路分支选择结构，适用于等值判断的离散场景。相比多重if-else，代码结构更清晰直观。switch(expr){case...}EXITPOINTbreak语句跳出switch分支或提前终止循环，精确控制程序执行流。在switch中省略break会导致穿透执行。break;//立即退出?:条件运算符三目运算符?:实现简洁的条件赋值表达。适合简单的二选一场景，使代码更加紧凑。a>b?a:bLOOPSTRUCTURES循环结构程序设计while循环先判断条件后执行循环体，条件不满足时一次也不执行。前置判断do-while循环先执行循环体后判断条件，至少执行一次循环体。后置判断for循环结构紧凑，初始化、条件、迭代集中声明，适合已知次数的循环。计数控制break语句提前结束整个循环，跳出当前所在的循环结构。终止退出continue语句跳过本次循环剩余语句，直接进入下一次循环迭代。跳过继续CHAPTER05函数与过程抽象模块化程序设计的核心工具CPROGRAMMING·FUNDAMENTALS函数的定义与调用函数定义返回类型函数名(参数列表){函数体}，构成完整的函数结构。定义包含函数的实现细节，是函数功能的具体载体。FunctionBody实现逻辑封装函数调用通过函数名(实参列表)执行函数，传递实际参数值。调用触发函数执行流程，完成特定的计算或操作任务。Arguments实参传递机制函数声明在使用前声明函数原型，告知编译器函数签名信息。声明包括返回类型、函数名和参数类型，确保调用合法性检查。Prototype接口预先约定返回值通过return语句将计算结果返回给调用者。返回值类型需与函数定义匹配，实现数据的双向流动与结果传递。return结果回传机制void函数无返回值的函数，仅执行操作不返回结果。常用于输出信息、修改全局状态或执行纯副作用操作场景。void纯过程执行C++Fundamentals函数参数传递形参与实参定义时的参数为形参，调用时传入的参数为实参，二者在函数调用时完成绑定。形参↔实参值传递单向传递机制，形参的改变不会影响实参的原始值，安全性高。单向地址传递通过指针传递内存地址，函数内部可直接修改实参的值。指针数组参数数组作为参数时传递首地址，函数可遍历并修改数组元素。首地址默认参数C++支持为函数参数设置默认值，调用时可省略对应实参。C++VariableScope&Lifetime变量作用域与生存期局部变量在函数内定义，作用域限于函数内部，外部不可访问。函数内全局变量在函数外定义，作用域从定义处延伸至文件末尾。文件级静态变量static修饰，生存期贯穿整个程序运行期间。static自动变量auto修饰，函数调用时创建，返回时即销毁。auto寄存器变量register修饰，存储在CPU寄存器中，访问更快。registerRecursion·函数调用递归函数递归定义函数直接或间接调用自身，将复杂问题分解为相似的子问题自身调用递归条件必须有明确的终止条件，防止无限递归导致栈溢出终止条件递归过程递推阶段逐层深入，回归阶段逐层返回计算结果两阶段递归优点代码简洁优雅，思路清晰直观，易于理解和维护简洁清晰递归缺点占用栈空间较大，递归深度过深时可能导致性能问题栈开销CHAPTER06数组与字符串批量数据的存储与处理方法CFUNDAMENTALS一维数组数组定义类型说明符加数组名，方括号内为常量表达式，用于声明一段连续的内存空间，存储相同类型的多个数据元素。inta[10]数组初始化支持完全初始化与部分初始化两种方式，未显式赋值的数组元素会自动被编译器补零，确保数据安全。完全/部分初始化元素访问通过数组名加下标形式访问特定元素，下标从0开始计数，有效下标范围为0到数组长度减一。a[0]~a[n-1]数组遍历使用for循环或while循环结构，配合下标变量递增，实现对数组中每个元素的顺序访问与批量处理。循环顺序访问数组应用典型应用场景包括求最大值、最小值、平均值等统计运算，以及排序、查找、去重等算法实现。最值·均值·排序DATASTRUCTURE·CLANGUAGE二维数组数组定义类型说明符数组名[行数][列数]，声明时需明确两个维度的大小。编译器根据维度信息计算总内存空间。intarr[3][4]初始化支持按行分组初始化或逐个元素初始化，未赋值部分自动补零。大括号嵌套体现二维结构层次。{{1,2},{3,4}}元素访问通过数组名[行下标][列下标]定位元素，下标从0开始计数。越界访问将导致未定义行为。arr[i][j]存储方式内存中按行优先顺序线性存储，逻辑二维映射到物理一维。行内元素地址连续，行间依次排列。Row-Major应用实例广泛用于矩阵运算、图像像素处理、棋盘状态与表格数据管理。是处理网格结构数据的基础工具。Matrix&ImageCLANGUAGE·CHAPTER06字符串处理字符串定义以'\0'结尾的字符数组，是C语言中最基础的字符串存储形式。空字符作为终止标志，确保字符串操作函数能正确识别边界。charstr[N]字符串输入通过gets()或scanf("%s")从标准输入读取字符串数据。注意缓冲区溢出风险，建议指定宽度限制。gets()/scanf字符串输出使用puts()或printf("%s")将字符串输出到控制台。puts自动换行，printf更灵活可控。puts()/printf常用函数涵盖strlen、strcpy、strcat、strcmp四大核心操作。需包含头文件string.h以使用这些标准库函数。#include<string.h>字符串数组存储多个字符串的二维字符数组，适用于批量管理与遍历字符串集合。常用于存储菜单选项、命令列表等多文本场景。chars[M][N]Chapter07指针与内存管理直接操作内存的强大工具CLanguage·Pointers指针基础概念指针定义通过类型说明符声明指针变量，指定其可指向的数据类型。指针存储的是内存地址而非数据本身，需明确指向类型以正确解析内存。*p指针初始化将指针指向有效变量地址，或赋值为空指针以避免野指针。未初始化的指针可能包含随机地址，导致程序崩溃或数据损坏。NULL取地址运算符使用&运算符获取变量在内存中的地址，赋值给指针变量。该运算符返回操作数的内存地址，类型为指向该变量类型的指针。&var解引用运算符使用*运算符访问指针所指向地址中存储的实际值。解引用前需确保指针有效，对空指针或野指针解引用会导致未定义行为。*ptr指针运算支持指针加减整数偏移、两个指针之间的比较与差值运算。指针加减按所指向类型的大小进行缩放，确保正确访问数组元素。p+nCProgramming·Pointers指针与数组数组名作为指针指向数组首元素的常量指针，不可修改其指向a≡&a[0]指针访问数组指针偏移与下标运算完全等价*(p+i)=a[i]指针遍历数组通过指针移动逐一访问数组元素p++指针与字符串字符指针灵活处理字符串操作char*s指针数组存储多个指针的数组，常用于字符串集合*arr[]CLANGUAGE·MEMORY动态内存分配malloc()分配指定字节数的内存空间，返回指向该内存的指针BYTEALLOCcalloc()分配n个大小为size的连续内存空间并初始化为零CONTIGUOUSrealloc()重新调整已分配内存空间的大小，可能移动内存位置RESIZEfree()释放动态分配的内存，归还给系统以避免资源浪费RELEASE内存泄漏忘记释放动态内存导致的资源耗尽问题，需严格管理LEAKRISKCHAPTER08构造数据类型与文件操作复杂数据结构与持久化存储CLANGUAGE·DATATYPES结构体与联合体结构体定义使用struct关键字定义复合数据类型，将多个不同类型的数据成员组合成一个整体关键字关键字struct结构体变量声明结构体类型后定义变量，支持初始化赋值，通过点运算符访问成员核心操作核心操作初始化与访问结构体数组定义结构体类型的数组，批量存储和管理多个相同结构的数据记录应用场景应用场景批量数据处理联合体定义使用union关键字定义共享内存的数据类型，所有成员共用同一块存储空间关键字