一、数组什么是数组：变量的组合，是一种批量定义相同类型变量的方式定义：类型名数组名[数量];intarr[5];注意：数组的长度一旦确定，无法改变使用：数组名[下标];下标：从0开始，范围：0数量-1遍历：把数组的数据从头到尾显示或访问一般与for循环配合，把循环变量i当做数组下标初始化：类型名数组名[数量]={1,2,3,4,...};1、数组与变量一样，默认值随机，所以一般都要先初始化2、数组不能整体初始化，只能逐个初始化intarr[20]=0false3、这种初始化的语法只能在定义数组时使用intarr[10]//表示已经对这个数组进行了定义，但没有初始化arr={12,3,2}//这...

进制转换：1、为什么使用二进制、八进制、十六进制？因为目前的CPU只能识别高低两种电平，只能对二进制数据进行计算二进制虽然能够直接被计算机识别，但是不方便人去书写和记录，因此就把二进制数据转换成八进制，方便记录到文档中随着CPU的位数的不断增加，已经到目前的64位，所以八进制不再能够满足需求，因此发展出现在的十六进制，由于历史原因八进制还不能退出历史舞台 2、十进制转二进制(其它进制)求余法：用2不停地对数据求余，然后继续对商求余，直到商为0结束，在过程中得到的余数(逆序)就是该数据的二进制127%2163%2131%2115%217%213%211%21001111111求权法：让数据从高位...

函数传参1、函数中定义的变量属于该函数，出了该函数就不能再被别的函数直接使用2、实参与形参之间是以赋值的方式进行传递数据的，并且是单向值传递3、return语句其实是把返回值数据放入公共区域内存中(调用者和被调用者都可以访问)，调用者会从该区域获取返回值；如果不写return语句，该区域会是一个随机的垃圾数据，调用者也能拿到返回值但是无意义。4、数组作为函数的参数传递时，数组的长度会丢失，需要额外增加一个变量把数组的长度传递过去voidfunc(intarr[],intlen);intarr[10];func(arr,10)5、数组作为参数传递时，是"址传递"，相当于调用者与函数共享数组练习1...

指针复习：什么是指针：数据类型定义指针变量整型内存编号访问对应内存为什么使用指针：1、函数之间共享变量输入、输出2、提高传参效率指针变量4\8字节3、使用堆内存时如何使用指针：定义：类型变量名_p;变量名以p结尾与普通变量以示区分一个只能定义一个指针变量初始化为NULL类型决定了能够连续访问的字节数赋值：变量名_p=有效地址p=&变量名p=malloc(字节数)解引用：变量名_p;通过指针变量中存储的整数编号去访问内存该过程很可能产生段错误，是由于赋值时的内存地址非法导致的指针需要注意的问题：空指针：值为NULL的指针叫做空指针对空指针解引用一定段错误，用于初始化以及函数返回值的错误标...

一、字符串字符：人能看得懂的符号或图案，在内存中以整数形式存储，根据ASCII码表中的对应关系显示出相应的符号或图案'\0'0空字符'0'48'A'65'a'97 串：是一种数据结构，存储类型相同的若干个数据 对于串型结构的处理是批量性的，会从头开始直到遇到结束标志停止 字符串： 由字符组成的串型结构，结束标志是'\0' 二、字符串的存在形式字符数组：charstr[10]={'a','b','c',...};由char组成的数组，注意要为'\0'预留位置，初始化麻烦使用的是栈内存，数据可以修改 字符串字面值： "由双引号包含的若干个字符" 末尾会隐藏一个'\0'，定义也方便 字符串字面值...

一、什么是数据结构1、数据结构的起源1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法数据结构+算法=程序揭露了程序的本质，沃思凭借这个观点获得图灵奖 2、数据结构中的基本概念 数据：任何能够输入到计算机中，能被程序处理的描述客观事物的符号。 数据项：有独立含义的最小单位，也叫做数据域、域 数据元素：组成数据的、有一定意义的基本单位也叫做节点、结点、顶点 一个数据元素是由若干个数据项组成 数据结构：相互之间存在一种或多种特定关系的数据元素的集合 算法：数据结构中所具备的功能，能够解决...

功能受限的表结构1、队列：只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表。顺序队列：存储元素的连续内存的首地址容量队头位置（出队）队尾位置（入队）[元素数量]（可有可无）运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问题 1、存储的元素是有一维数组+队头位置front+队尾位置rear来表示，入队rear+1，出队front+1，为了让队列能够反复使用。我们需要 把一维数组想象成一个环，因此+1之后需要对容量cal+1求余 front=（front+1）%cal； rear=（front+1）%cal； 2、判断队空和队满问题 如...

树型结构：1、树的基本概念：一种表示层次关系（一对多）的数据结构有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树注意：树中有树，树型结构具有递归性2、树的表示方式：倒悬树、凹凸法、嵌套法3、树的相关专业术语（不同资料不同说法）：节点（结点）：组成树的基础元素，同时它也可以是一棵树节点的度，该节点子树（直接相关的子节点）的数量树的度（密度）：树中所有节点的数量树的层次：从根节点算第一层，依次往下递增节点的层次：从该节点起算第一层，依次往下递增树的深度：树的最大层次数叶子节点：节点的...

算法：数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法。学习的前辈们的一些优秀的经验总结算法的五大特征：（1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。(2)确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。(3)可行性。算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。(4)输入。一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的，在它们被调用时，从主调函数获得输入值。(5)输出。一个算法有一个或多个输出，它们是算法进行信息加工后得到...