Zhengshuai PENG
A Small Developer
cpp
» cpp
A Small Developer
» cpp
链表与程序抽象 I. 数据抽象 1.数据抽象的目的与意义 数据对象 数据对象有 VANT – Value, Address， Name， Type. 信息缺失： 在真实的程序中， 数据对象只会保留地址和值， 没有数据类型、数据解释及数据意义等信息 解决手段： 抽象 - 数据的表示：...
指针与引用 I.指针 1.数据对象的地址与值 每一个变量，或者说数据对象，都有四个基本特征， VANT，一旦编译完成后， N（名称）T（类型）就没有了。实在上在程序代码里面，主要的就是地址和值 地址： 数据对象的存储位置在计算机中的编号 值： 在该位置处存储的内容 二者是辩证统一的关系，我们可以通过一个恰当的机制，让一个地址就是值或者一个值就是一个地址，而这个机制，就叫做指针 2.指针变量的定义和使用 指针的定义 格式： 目标数据对象类型 * 指针变量名称; 示例1： int *...
复合数据类型 I.字符 1.字符 字符类型、字符文字与量 定义格式： 字符变量：char ch; 字符常量：const char cch = 'C'; 字符文字使用单引号对 实际存储时字符类型量存储字符的对应ASCII值 可以使用signed（缺省情况） 与 unsigned 修饰字符类型 正常情况下，ASCII码，用一个字节（8 bit：...
程序组织与软件开发方法 I.库与接口 1.库与程序文件 程序文件：源文件(.cpp), 头文件（.h、*.hpp、 *)， 实际上对于头文件有没有后缀名无关紧要，但是对于编译器来讲，以.h结尾， 有利于编译器更好的管理程序 库： （不需 main 函数） - 源文件： 包括了具体的实现代码 - 头文件： 提供了库的接口 2.接口 通过接口使用库：...
算法 I.算法的概念与特征 1.算法的基本概念 算法定义：解决问题的方法与步骤 设计算法的目的： 给出解决问题的逻辑描述， 根据算法描述进行实际编程 2.算法的基本特征 有穷性：步骤有限，算法在每种情况下都可以在有限步后终止 确定性：算法步骤的顺序和内容没有二义性 输入： 算法有零个或多个输入 输出： 算法至少要有一个输出（计算机内部发生了变化） 有效性： 时间有限，所有操作具有明确含义，并能在有限时间内完成 3.算法的正确性 算法的正确性，不是算法的特征，算法的正确性需要数学去证明 II. 算法描述...
函数 I. 函数的声明与调用 1.函数调用 主调（客户）函数与被调（服务器）函数 客户函数和被调函数会传递一些信息：函数调用时的参数与返回值 例一： Swap(a,b); - a, b 是传入的参数值， Swap函数把a， b 值互换， 所以没有返回值，返回值为空 例二： n = Add(a,...
程序控制结构 I. 结构化程序设计基础 1.程序的控制结构（黑箱） 单入口单出口 2.三种基本控制结构 顺序结构 分支结构 循环结构 复杂控制结构可以由上述三种结构组合 3.顺序结构 由一组顺序执行的处理块组成，每个处理块可能包含一条或者一组语句，完成一项任务 顺序结构是最基本的算法结构： 入口 –> 语句块A --> 语句块B –> 出口...
C/C++ 基本语法元素 I. 程序设计基本概念 1.程序 一系列遵循一定规则并且能正确完成特定功能的代码或者指令序列 通常包括数据结构和算法 2.程序设计 按照任务需要，设计数据结构和算法，编写代码，并测试正确性，得到正确运行结果的过程 3.程序设计语言 语法： 编写程序代码的规范， 具有特定的语法规则 语义： 具有特定的语法意义 语用： 具有特定的语法使用环境 4.算法 问题的求解方法与步骤 不允许存在二义性...