内蒙古农业大学——数据结构—第二课

数据结构：O(i)<o(logn)<o(n)<o(nlogn)<o()<o()

数学基础；

1、指数：幂运算a的n次幂（a不等于0）的一个参数，a为底数，n为指数。

指数位于底数的右上角，幂运算表示指数的一个底数相乘。

=        =        =     =(当x=2时)

对数：

1、(换底公式）

2、

3、logA * logB=logA+logB

4、log（）=BlogA

在计算机中，log1=0  log2=1  log1024=10  不写明底数   特殊值为2

 

计算机软硬件系统

1936年图灵在论文《论可计算数及其在判定问题上的应用》

图灵机引入了读写，算法与程序设计

程序控制硬件：语言经过编译和链接变成可执行程序后，被操作系统加载，即可控制。

输出 用printf 函数控制

输入 用scanf 

存档：同定义变量进行变量分配和释放控制

运算器：可以被各种运算符控制运算。

控制器：协调其他各部件

数据类型是一个值的集合，和定义在这个值集上的

int类型 可以做%运算   float类型不能做%运算

数组是一种特殊的数据类型  定义了一组内存连续的发展。

指针也叫作指针变量，是存档地址的变量，当一个指针存档了另一个变量的地址。

p  地址值   *p   取出地址里的值

int （数据类型名） *  p（指针变量名）

结构体：

单变量通常表示一个数据项

zhangsan 加点  负值 math=90

定义的函数放在栈   调用malloc函数分配空间    调用ree函数释放空间

指针指向数组时可以用指针名代替数组名，此时对指针进行加一减一操作时，其意义是让指针指向下一个数组元素或上一个数组元素。

指针指向结构体，可以通过—> 运算符访问结构体分量

typedef  为int类型定义了一个新的名字

线性表示一种线性结构，特点是线性表中的数据元素示有序且有限的。

1、存在一个唯一的被称为“第一个的数据元素”

2、存在一个唯一的被称为：“最后一个的元素”

3、除第一个元素外，每个元素都有唯一一个直接前驱

4、除最后一个元素外，每个元素均有唯一一个直接后驱。