weixin_45283410的博客

原创 树的总结

什么是树：（1）有且只有一个根节点（2）所有的子树也满足该要求树的应用：创建树：首先应该创建节点Struct node{Int data //数据域Struct node *index[1024]//地址域}树的遍历：前序遍历(DLR):先父再左后右中序遍历(LDR):先左再父后右后序遍历(LRD):先左再右后父层次遍历：一层一层遍历二叉树：①满二叉树：不增加层数，无法增加节点②完全二叉树：叶子全部集中在最底下两层，除最底层以外其他层全部是满节点，最底层节点全部是连续靠左的

原创 C_指针

指针就是地址操作符：：解引用符（定义指针变量时的不是这个），也叫取值符&：取地址符变量地址： &a一维数组地址：常量名二位数组地址：行地址a、a+1，列地址a[1]、a[0]+1访问：读取或者修改内存单元直接访问：如a=5，直接通过变量访问间接访问：scanf（"%d",&a）通过地址访问指向：p指向a,指针变量p存放的值是a的地址定义指针变量（siz...

原创 C_函数

C语言程序自上向下执行,函数不要过于复杂一.函数定义:类型标识符 函数名(){语句}返回值的类型取决于函数定义时候的类型标识符,类型可以缺省,缺省是默认为int型若是被调函数定义在主调函数之下,则需要在开始声明函数函数不可嵌套定义,但是可以嵌套使用二.实参和形参(实参和形参占不同的内存单元)1.函数实参和形参,个数必须相同,最好类型也相同,如果类型不相同,会发生隐示转换2.按...

原创 C_数组

计算机栈结构,先定义的变量为高地址,后定义的变量为低地址,地址间连续一维数组:int,char,float a[10];数组名a表示内存首地址,是地址常量a ==&a[0]a+1 == &a[1]a是常量不能在等号的左边int a[5];a是一级地址,&a是二级地址,表示行指针&a+1是偏移20个字节一.初始化:数组不初始化其元素值为随机数初...

原创 C初学_控制结构和语句

原创 C初学_运算符和表达式

原创 C初学_算法结构与函数