中期第1次直播 typedef
typedef
定义方法:
typedf struct student {
int num ;
char name[20] ;
char sex ;
} stu , * pstu ;
-
stu
代表struct student
(给结构体类型起别名) -
* pstu
代表struct studen *
(给结构体指针变量起别名) -
typedef int INTEGER
起别名的作用在于代码即注释
C++ ‘&’ 符的运用
- 把
&
写到形参的位置是C++的语法,称为引用
#include <stdio.h>
void modify_num(int &b){
b = b+1 ;
}
int main(){
int a = 10 ;
modify_num(a) ;
printf("a=%d\n",a) ;
return 0 ;
}
- 如果将 引用改为纯C 的写法如下:
运用引用操作指针
中期第2次直播 逻辑/物理 结构
逻辑结构:集合结构、线性结构、树形结构、图形结构
物理结构:顺序存储、链式存储、索引存储、散列存储
顺序存储与随机存储对比
时间复杂度、空间复杂度
- 时间复杂度指算法中所有语句的频度(执行次数)之和。
- 空间复杂度指算法运行过程中所使用的辅助空间的大小。
线性表的顺序存储及其原理实现
注意: 动态分配的数组还还是属于顺序存储结构,动态分配并不是链式存储,同样是顺序存储,其物理结构没有发送变化,依然是随机存取方式,只是分配的空间大小可以在运行时决定。
动态分配形式 int * p = (int *)malloc(size of(int)*10)
有序: 不一定是按从小到大或从大到小