jackson_j的博客

一、Clock（） clock()：捕捉从程序开始运行到clock()被调用时所耗费的时间。这个 时间单位是clock tick，即“时钟打点”； 常数CLK_TCK(或CLOCKS_PER_SEC)：机器时钟每秒所走的时钟打点数； 程序运行时间 = （结束运行的clock() - 开始运行时的clock() /CLK_TCK； 例： #include <stdio.h&g...

引入：多项式的表示 例如： 如何表示多项式? 多项式的关键数据： 1.多项式项数n 2. 各项系数ai 及指数 i 顺序存储结构直接表示：数组各分量对应多项式各项： a[i]: 项的系数 顺序存储结构表示非零项:每个非零项涉及两个信息：系数和指数可以将一个多项式看成是一个 ( ,) 二元组的集合。用结构数组表示：数组分量是由系数ai、指数i组成的结构， 对应一个非...

引入：后缀表达式求值 后缀表达式：运算符号位于两个运算数之后 例：62/3-42*+ = 8 求值策略：从左向右“扫描”，逐个处理运算数和运算符号 遇到运算数：记住当前运算数 遇到运算符：运用对应的运算数进行计算，将计算得到的数记住 需要有种存储方法，能顺序存储运算数， 并在需要时“倒序”输出！ 一、堆栈的抽象数据类型描述 堆栈（Stack）：具有一定操作约束的线性表,即只在...

一、什么是队列 队列(Queue)：具有一定操作约束的线性表；插入和删除操作：只能在一端插入，而在另一端删除（先来先出）。 二、队列的顺序存储实现 队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素位置的变量rear组成。 定义： #define MaxSize <储存数据元素的最大个数> struct QNode...