01 2018 档案

摘要:链表 List 链表实现了内存零碎片的有效组织。 静态链表 链表中有两个成员,数据域和指针域 数据域:我们存储的数据。 指针域:指针指向下一个具体的节点,代表了下一个节点的类型是链表类型。 所谓的指针的指向谁,就是保存了谁的地址 静态链表的封装: 动态链表 他与静态链表的区别是,只有头节点放在栈空间 阅读全文
posted @ 2018-01-29 23:12 seafwg 阅读(358) 评论(0) 推荐(0)
摘要:共用(Union)与枚举(Enum) 共同体 c语言中,不同的成员使用共同的存储区域的数据结构类型称为共用体。(共用,联合体),共用体在定义,说明,适用形式上与结构体相似。两者本质上的不同在于使用内存的方式上。 定义: 大小:对于结构体不考虑内存对齐,其大小是各成员之和。对于共同体,成员中最大的元素 阅读全文
posted @ 2018-01-24 23:56 seafwg 阅读(303) 评论(0) 推荐(0)
摘要:栈的实现 特点FILO(先进后出) 假设栈的空间为8 top == 0 不能出栈,已到栈底 top == 8 不能入栈,已到栈顶 top始终指向一个待插入的位置 push操作,1.写入数据,2.top++ 3.前提条件是栈非满 pop操作,1.top ,2.弹出数据 3.前提条件是栈非空 c inc 阅读全文
posted @ 2018-01-24 22:09 seafwg 阅读(708) 评论(0) 推荐(0)
摘要:结构体(struct) 从某种意义上说,会不会使用struct,如何使用struct是区别一个开发人员是否具备丰富开发经验的试金石。 处理由不同类型成员构成的构造类型,要采用结构体的方式。 定义:关键字struct. 无名结构体,一般用于定义类型相同时,定义变量;并且不会带来多余的命名。 有名结构体 阅读全文
posted @ 2018-01-21 23:44 seafwg 阅读(424) 评论(0) 推荐(0)
摘要:内存管理 进程空间 源程序:源代码 程序(可执行文件):有源程序编译后的文件 进程:时间概念,可执行文件被拉起到结束的这段过程。进程可以被拉起多个。 进程空间:可执行文件被拉起,在内存中的分布情况。 进程空间的分布: 32位机最大寻址3G, 重点栈,堆 栈:auto修饰的变量,谁调谁用,用完即消。不 阅读全文
posted @ 2018-01-21 23:09 seafwg 阅读(364) 评论(0) 推荐(0)
摘要:指针数组 指针数组的本质是数组,数组指针的本质是指针 一个数组中的各个元素都是字符指针,即为字符指针数组,或者指针数组。 c int arr[] = {1,2,23,45,6};//整形数组 char cArr[] = {'a','b','v','d'};//字符数组 char a,b,c,d; c 阅读全文
posted @ 2018-01-20 18:29 seafwg 阅读(1390) 评论(0) 推荐(0)
摘要:字符串 c语言没有字符类型,字符串是有双引号硬起来的一串字符。 字符串常量 系统自动默认的在字符串末尾添加一个\0; 大小实际大小加\0所占的一个字符。 存储位置:data域 c语言,将字符串常量处理一个指向data段这段字符串的首地址。 对比数组,三要素(起始地址,步长,范围)char :代表了整 阅读全文
posted @ 2018-01-17 00:45 seafwg 阅读(560) 评论(0) 推荐(0)
摘要:变量的作用域 凡是在{}以内的变量为局部变量,也包括形式参数。 凡是{}外的变量为全局变量 作用域: {}以内的作用域为局部作用域,主要包含的事变量 {}以外的作用域为全局作用域,包含的是变量和函数 同一作用域内,不可以用重命名的变量 局部变量的作用域,起始于定义处,直到所在的大括号处结束。 全局变 阅读全文
posted @ 2018-01-15 23:41 seafwg 阅读(3890) 评论(0) 推荐(0)
摘要:函数 函数三要素:函数名,参数,返回值 重点研究函数的输入输出 随机数函数 自定义函数 最大值函数 定义和申明的关系 定义在前,调用在后 定义在后,调用在前,此时需要向前申明。函数的特点是先声明,在调用。 形参与实参 形参:在函数定义或者是声明的时候的参数,声明中的参数可以省略,但参数类型不能省略。 阅读全文
posted @ 2018-01-15 00:29 seafwg 阅读(319) 评论(0) 推荐(0)
摘要:c语言指针 所有在内存中的数据结构均可用指针来访问。 认识内存:线性存储 c int pa; pa = 100;//野指针,未知的空间 //即使不使用申明成NULL指针 int p = NULL;//(void ) 0,专门初始化未初始化的指针 c printf("sizeof(void) = %d 阅读全文
posted @ 2018-01-10 23:52 seafwg 阅读(318) 评论(0) 推荐(0)
摘要:C语言语句: 两大选择,三大循环,四大跳转 do while直到型循环,用作参数型检查,直到你输入的数据符合条件为止。 return退出当前函数,在main函数中return比较特别结束程序。 数组初始化: c int arr[10] = {2}; printf("sizeof(arr) = %d\ 阅读全文
posted @ 2018-01-08 00:24 seafwg 阅读(275) 评论(0) 推荐(0)
摘要:运算符 任何表达式是有值的 %求与运算符号,等同于被求余数的数。而且运算符必须是整数。有时也能用于求整除的数(i%5==0)。 ++自增运算: ++自己独立构成表达式的时候,前后++没有区别,如果++构成的表达式参与了其他表达式的构成运算,前++相当于加一运算,后++先使用后加一,完结后加1 关系表 阅读全文
posted @ 2018-01-03 23:52 seafwg 阅读(305) 评论(0) 推荐(0)
摘要:字符 char ascII码表 48 0,57 9; 65 A,97 a; c printf("格式字符串",[输出列表]);//print:打印format:格式 %d:十进制输出 %x:十六进制输出 %o:八进制数据输出 %f:实行数据输出 %c:字符型输出 c int aa = 0x66; p 阅读全文
posted @ 2018-01-03 01:17 seafwg 阅读(539) 评论(0) 推荐(0)
摘要:两个数的交换 1.引入第三者。 2.求和运算,求差。(这样会产生内存溢出) 3.异或运算 32位机:2^32 = 4G寻址能力 (王爽 统一编址,汇编语言) char类型一个字节,8位。[ 128,127],2^8=256种, why?[ 128,127];深层的编码采用补码,1,表示负数。 正常的 阅读全文
posted @ 2018-01-02 00:19 seafwg 阅读(3232) 评论(0) 推荐(0)
摘要:1.源文件到可执行文件经历了什么? gcc E main.c o(输出) main.i 第一阶段:预处理:加载了include文件 gcc S main.i o main.s 第二阶段:编译(编译成汇编文件) gcc c main.s o main.o 第三阶段:汇编(汇编成二进制文件) gcc m 阅读全文
posted @ 2018-01-01 00:32 seafwg 阅读(219) 评论(0) 推荐(0)