大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~
希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！
加油吧！未来可期！！！
typedef-C++引用
typedef的使用
#include <stdio.h>
#include <stdlib.h>
typedef struct student{
int num;
char name[20];
char sex;
}stu,* pstu; //typedef 的作用是起别名
typedef int INTEGER; //给int起个别名
int main()
{
stu s = { 11,"20",'M' }; // s是结构体变量
pstu p; // p是结构体指针变量
INTEGER i = 10;
p = &s;
printf("i=%d,p->num = %d\n", i, p->num);
system("pause");
}
?C++引用
结构体变量的操作
#include <stdio.h>
#include <stdlib.h>
void change(int& p)
{
//注意int& p是c++的引用
//如果是c语言 要写成(*p)++;
p++;
}
int main()
{
int a = 10;
change(a);//c++调用
//change(*a);//c语言调用
printf("a=%d", a);
int* p = NULL;
change_pointer(p);
printf("p=&d", p[0]);
return 0;
}
结构体指针变量操作
#include <stdio.h>
#include <stdlib.h>
void change(int& p)
{
//注意int& p是c++的引用
//如果是c语言 要写成(*p)++;
p++;
}
void change_pointer(int*& p) { //在子函数内操作p和主函数操作p手法一致
p = (int*)malloc(20);
p[0] = 5;
}
int main()
{
int a = 10;
change(a);//c++调用
//change(*a);//c语言调用
printf("a=%d", a);
int* p = NULL;
change_pointer(p);
printf("p=&d", p[0]);
return 0;
}c语言的二级指针和c++引用的区别
---------------------------------------------------------------------------------------------------------------------------------
逻辑结构和存储结构
逻辑结构：
集合结构(元素与元素之间没有联系，但在同一集合内)
线性结构（元素与元素之间是一对一的关系）
树形结构（元素与元素之间是一对多的关系）
图形结构（元素与元素之间是多对多的关系）
?
存储结构：
顺序存储：每一个数据项的地址是有序排列的
链式存储：每一个数据项的地址不一定是有序排列的（一个数据项存储指向下一个数据项的地址）
索引存储和散列存储的基础是顺序存储和链式存储，在一定程度上是对顺序存储和链式存储的优化（比如在查找数据方面、存储数据方面等等）
?
?
?时间复杂度：看循环的嵌套，一个循环一个O(f(n));如果有两个复杂度相加，取那个最大的时间复杂度。
?
?例如：
?
?
?
?
?
空间复杂度：看申请使用的内存。
如果是变量i，空间复杂度为O(1)；
如果申请了一个动态数组，空间复杂度为O(n)；
.......
?
?
?
?