摘要：
数组的表示的方法： （1）结构数组存储非零项（二元数组） （2）链表存储非零项：每个结点包含系数和指数两个数据域以及一个指针域，coef-expon-link typedef struct PolyNode *Polynomial; struct PolyNode { int coef; int expon; Polynomial link; } 线性表（List）：同... 阅读全文
摘要：
“学计算机一定要有一个非常强大的心理状态，计算机不是黑魔法，都是人想出来的，别人能够想的出来，那么，总有一天，我也能够想的出来。” 指针类型的变量就是保存地址的变量。 int* p=&i;------P是一个指针，P里面的内容为变量i的地址，即说P指向了i； int* p,q;------注意：*号仅仅加给了p，即语句意思为p为指针，而q为普通的整数类型；（c语言中无int* 这个类型） %P... 阅读全文
摘要：
sizeof：给出某个类型或某个变量在内存中占据的字节数；（1个字节8位，即8比特） 格式符 （1）%ld表示数据按十进制有符号长型整数输入或输出。 （2）%d表示数据按十进制有符号整型数输入或输出。 （3）%u表示数据按十进制无符号整型数输入或输出。 &：取得变量的地址；且必须对“变量”来取地址； 0x：16进制表示法； C语言的内存分配为堆栈的自顶向下来分配的，地址逐渐减小； 数组... 阅读全文
摘要：
树的结构：一对多的结构 图的结构：多对多的结构 面向对象的语言：C++，java等语言 类：某一个数据及其跟它相关的一些数据的封装 常用英文单词：列数：columns；行数：raws； 抽象数据类型：不关心具体的类型、大小、形式，而是在概念上对其进行相关的操作，是一个概括的过程；抽象为上一层提供操作元素，而元素的操作规则及相应处理合成封装一个抽象，帮助程序员解决在他相应层面需要解决的事情，不用关... 阅读全文
摘要：
教材：数据结构（第2版）（高等教育出版社）（主编：陈越 编著：何钦铭 徐镜春等） 解决问题方法的效率，跟空间的利用效率有关； 计算多项式：（最一般方法） 计算多项式：（提取公因式法） 函数时间运行时间测试： #define MANX 100 为数字起别名；好处：直观，明确 阅读全文
摘要：
打印字符串：%s--------printf(“%s”,”abcd”); 打印字符串数组中某一位：%c--------printf(“%c”,”abcd[2]”); 字符的定义及打印格式： struct { int amount; char *name; }coins[] = { {1,"one"}, {2,"two"}... 阅读全文
摘要：
\n：换行； \t:制表符，相当于大空格； a[5]={2};a[5]={2,0,0,0,0}; 数组初始化的方法：a[5]={0};即全部初始化为0； 数组初始化的定位初始化（C99）：int a[6]={[0]=2,[2]=2,3,};a[0]=2,a[2]=2,a[3]=3,其余全部初始化为0； sizeof：得出变量或数组的大小；当对象是数组时，单位为字节，即整个数组所占空间的字节大... 阅读全文
摘要：
C99开始，可以用变量来定义数组的大小；例如，利用键盘输入的变量来定义数组大小； 赋值号左边的值叫做左值； 关于数组：编译器和运行环境不会检查数组下标是否越界，无论读还是写。 越界数组可能造成的问题提示语：segmentation fault 程序员的责任：有效的下标值：[0，数组的大小-1] 例：如下字符可以作下标 int a[255]; a['A'] = 1; 因为A的ascll码值小于2... 阅读全文
摘要：
break语句的作用：当执行到break，则跳出循环，免去不必要的循环次数，节省时间和资源。-----跳出循环，结束循环； continue：跳过这一次循环剩下的语句，进入到下一轮循环。-----跳到下一次循环； break不足：只能跳出其所在的循环，不能跳出嵌套的循环；continue也是； 上一条问题的解决办法：接力break； go to 语句: 解决难以跳出多重嵌套的问题。 格... 阅读全文
摘要：
switch只能判断整数，而分段函数的判别是一个范围，我们无法用整数来表示范围 跟踪语句的方法： （1）debug调试 （2）printf( )语句跟踪 小套路：当循环次数很大时，可以先模拟较小次数的循环，然后做出检验和判断。 rand( ):随机数产生函数，得到一个随机的整数。 例：等到1--100的随机数： #include#include srand(time(0)); int a = ... 阅读全文