附录 A 常用 C 库函数
1.输入输出函数(stdio.h)
函数名称 函数原型 函数功能
fclose int fclose(FILE *fp) 关闭 fp 所指文件
feof int feof(FILE *fp) 检查文件是否结束
fgetc int fgetc(FILE *fp) 从文件中读取下一个字符
fgets char *fgets(char *buf,int n,FILE *fp) 从文件中读取 n-1 字符或一行
fopen FILE fopen(char *filename,char mode) 以mode方式打开文件filename
fprintf int fprintf(FILE *fp,char *format,
args,...)
把 args 输出到 fp 所指文件
fputc int fputc(char ch,FILE *fp) 输出字符 ch 到文件 fp
fputs int fputs(char *str,FILE *fp) 输出字符串 str 到文件 fp
fread int fread(char *ptr,unsigned size,
unsigned n,FILE *fp)
从文件 fp 中读取长度为 size
的 n 个数据项,存储到 ptr
fscanf int fscanf(FILE *fp,char *format,
args,...)
从文件 fp 中按照格式 format
读取数据到 args
fseek int fseek(FILE *fp,long offset,int
base)
将 fp 所指文件的指针以 base
为基准移动 offset 位置。
ftell long ftell(FILE *fp); 返回 fp 文件中指针位置
fwrite int fwrite(char *ptr,unsigned
size,unsigned n,FILE *fp)
把 ptr 所指 n个长度为 size 的
数据块写入文件 fp
getc int getc(FILE *fp) 从 fp 文件读取下一个字符
getchar int getchar(void) 从标准输入读入下一个字符
printf int printf(char *format,args,...) 用 format 格式标准输出
putc int putc(int ch,FILE *fp) 把字符 ch 写入文件 fp
putchar int putchar(char ch) 把 ch 输出到标准输出设备
puts int puts(char *str) 把字符串 str 输出到标准输出
scanf int scanf(char *format,args....) 从标准输入读取输入数据
2.字符、字符串处理函数(ctype.h,string.h)
函数名称 函数原型 函数功能
isalnum int isalnum(int ch) 检查是否是字母或数字
isalpha int isalpha(int ch) 检查是否是字母
isdigit int isdigit(int ch) 检查是否是数字
1
strcat char *strcat(char * dest,char * src) 把 src 串接到 dest 串后面
strchr char *strchr(char *str,int ch) 在 str 中查找字符 ch 的位置
strcmp int strcmp(char *s1,char s2) 比较字符串 s1 和 s2 的大小
strcpy char *strcpy(char *dest,char *src) 把字符串 src 复制到 dest
strlen int strlen(char *str) 返回字符串的长度
strncat char *strncat(char * dest,char *
src,int n)
把 src 串中 n 个字符接到 dest
串后面
strncmp int strcmp(char *s1,char s2,int n) 比较 s1 和 s2 前 n 字符的大小
strncpy char *strcpy(char *dest,char *src,int
n)
把字符串 src 前 n 个字符复制
到 dest
strstr chat * strstr(char *s1,char *s2) 返回 s2 在 s1 中首次出现位置
tolow int tolow(int ch) 返回小写字母
toupper int toupper(int ch) 返回大写字母
3.内存处理函数(stdlib.h)
函数名称 函数原型 函数功能
malloc void* malloc(unsinged size) 分配 size 字节的内存
free void free(void *p) 释放内存
2
附录 B ASCII 码表
八
进
制
十六
进制
十进
制 字符
八进
制 十六进制
十进
制 字符
00 00 0 NUL 100 40 64 @
01 01 1 SOH 101 41 65 A
02 02 2 STX 102 42 66 B
03 03 3 ETX 103 43 67 C
04 04 4 EOT 104 44 68 D
05 05 5 ENQ 105 45 69 E
06 06 6 ACK 106 46 70 F
07 07 7 BEL 107 47 71 G
10 08 8 BS 110 48 72 H
11 09 9 HT 111 49 73 I
12 0a 10 NL 112 4a 74 J
13 0b 11 VT 113 4b 75 K
14 0c 12 FF 114 4c 76 L
15 0d 13 ER 115 4d 77 M
16 0e 14 SO 116 4e 78 N
17 0f 15 SI 117 4f 79 O
20 10 16 DLE 120 50 80 P
21 11 17 DC1 121 51 81 Q
22 12 18 DC2 122 52 82 R
23 13 19 DC3 123 53 83 S
24 14 20 DC4 124 54 84 T
25 15 21 NAK 125 55 85 U
26 16 22 SYN 126 56 86 V
27 17 23 ETB 127 57 87 W
30 18 24 CAN 130 58 88 X
31 19 25 EM 131 59 89 Y
32 1a 26 SUB 132 5a 90 Z
33 1b 27 ESC 133 5b 91 [
34 1c 28 FS 134 5c 92 \
35 1d 29 GS 135 5d 93 ]
36 1e 30 RE 136 5e 94 ^
3
37 1f 31 US 137 5f 95 _
40 20 32 SP 140 60 96 '
41 21 33 ! 141 61 97 a
42 22 34 " 142 62 98 b
43 23 35 # 143 63 99 c
44 24 36 $ 144 64 100 d
45 25 37 % 145 65 101 e
46 26 38 & 146 66 102 f
47 27 39 ` 147 67 103 g
50 28 40 ( 150 68 104 h
51 29 41 ) 151 69 105 i
52 2a 42 * 152 6a 106 j
53 2b 43 + 153 6b 107 k
54 2c 44 , 154 6c 108 l
55 2d 45 - 155 6d 109 m
56 2e 46 . 156 6e 110 n
57 2f 47 / 157 6f 111 o
60 30 48 0 160 70 112 p
61 31 49 1 161 71 113 q
62 32 50 2 162 72 114 r
63 33 51 3 163 73 115 s
64 34 52 4 164 74 116 t
65 35 53 5 165 75 117 u
66 36 54 6 166 76 118 v
67 37 55 7 167 77 119 w
70 38 56 8 170 78 120 x
71 39 57 9 171 79 121 y
72 3a 58 : 172 7a 122 z
73 3b 59 ; 173 7b 123 {
74 3c 60 < 174 7c 124 |
75 3d 61 = 175 7d 125 }
76 3e 62 > 176 7e 126 ~
77 3f 63 ? 177 7f 127 DEL
4
主要参 献考文
[1] 徐孝凯,数据结构课程实验[M],清华大学出版社,2001
[2] 吴艳,周苏,李益明,柳俊等,数据结构与算法实验教程[M],科学出版
社,2007
[3] 李春葆,尹为民,李蓉蓉,蒋晶珏,喻丹丹,安杨,数据结构教程(第三版)
上机实验指导[M],清华大学出版社,2009.3
[4] 杨克昌,计算机常用算法与程序
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
教程[M],人民邮电出版社,
2008.11
[5] 徐士良,常用算法程序集[M],清华大学出版社,2004
[6] 贾伯琪,C程序设计学习指导与练习[M],中国科学技术大学出版社,
2008.8
[7] William Ford,William Topp,Data Structures with C++[M],published
by Prentice Hall.
[8] 顾为兵,尹东,袁平波,朱明,数据结构及应用算法[M],中国科学技术
大学出版社,2008.9
[9] 严蔚敏,陈文博,数据结构及应用算法教程[M],清华大学出版社,
2001.2
5