《C语言从入门到精通》学习笔记002-算法、数据类型

第三章 算法、数据类型

3.1 程序的组成部分

C语言程序组成部分：
#include<stdio.h> 头文件
main() main主函数
int len; 定义变量
gets(str) 库函数调用
int length(char *p) 自定义函数
len=length(str) 自定义函数调用
n++; 语句
/**/ 注释

3.2 算法

3.2.1 算法的概念

一个算法是为了解决某一特定类型的问题而制定的一个实现过程。
特征：有穷性、确定性、可行性、输入、输出

3.2.2 流程图

3.2.3 3种基本结构

1.顺序结构
2.选择结构/分支结构
3.循环结构：当型循环（判断P→成立执行A→判断P，直到不成立跳出）、直到型循环（执行A→判断P→成立执行A→判断P，直到不成立跳出）

3.2.4 N-S流程图

去掉了流程线，全部算法写在一个矩形框内。

3.3 标识符与数据类型

3.3.1 标识符

标识符是常量、变量、语句标号以及用户自定义函数的名称
规则：
1.必须以字母或下划线开头
2.标识符的其他部分可以由字母、下划线或数字组成
3.大小写字母代表不同标识符
4.Turbo C中标识符允许有32个字符
5.标识符不能是关键字
6.外部名必须至少能由前8个字符唯一地区分

3.3.2 数据类型

基本类型：整型（短整型、基本整形、长整型）、字符型、实型/浮点型（单精度型、双精度型）、枚举类型
构造类型：数组类型、结构体类型、共用体类型
指针类型
空类型

3.4 常量

在程序运行过程中，其值不能被改变的量称为常量。

3.4.1 整型常量

1.八进制整常数必须以0开头，数码取值0~7，通常是无符号数。
2.十六进制整常的前缀为0X或0x，数码取值为0~ 9、A~ F或a~f。
3.十进制整常数没有前缀，数码取值为0~9。
4.在16位字长的机器上，基本整形的长度也为16位。十进制无符号整常数范围0~ 65535，有符号整常数-32768~ +32767；八进制无符号整常数0~ 0177777；十六进制无符号整常数0X0~ 0XFFFF。若超过上述范围用长整数来表示，加后缀“L”或“1”。¹
5.无符号整常数加后缀“U”或“u”。²
6.整形数据在内存中是以二进制的形式