一、排序的基本概念  1.排序：计算机内经常进行的一种操作，其目的是将一组“无序”的数据元素调整为“有序” 的数据元素；无序到有序就是排序；  2.排序数学定义：假设含 n 个数据元素序列为{R1, R2, ......

一、查找的概念  1.查找（Searching）：在由一组记录组成的集合中寻找关键字值等于给定值的某个记 录，或是寻找属性值符合特定条件的某些记录。若表中存在这样一个记录，则称查找是成功的， 此时查找的结果给出整个记录的信息，或指示该记录在查找表中的位置。若表中不存在关键字 等...

一、图(Graph)的基本概念   （1）顶点（vertex）：黑色的带数字的点就是顶点，表示某个事物或对象。（称顶点为点、节点、结点、端点等）   （2）边（edge）：上图蓝色的边，表示食物与事物之间的关系；边表示的 是顶点之间的逻辑关系 &n...

一、树的基本概念  1.树：n>=0个结点的有限集，n=0空树；在非空树中有且仅有一个根节点，除根结点外每个结点有且仅有一个交点；一颗n个结点的树有n-1条边。  2.结点的度（Degree ）：结点子树的个数。  3.树的度：树的所有节点...

一、栈和队列的基本概念  1.栈：先进后出  2.队列：先进先出  3.栈、队列线性表的关系：栈和队列是受限的线性表，栈只能在头节点插入和删除，队列是在头节点删除，尾节点插入。 二、栈和队列的顺序存储结构  ...

一、线性表的基本概念  1.线性表的定义：具有相同类型n(n>=0)个元素的有限序列。  2.数据对象：相同的数据元素  3.有限序列：线性表的长度是有限的  4.序列：有序号的一种排列。  5.表头元素：第...

一、程序=算法+数据结构 二、数据结构基本概念  1.数据：信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机程序识别和处理的符号的集合。  2.数据元素：数据的基本单位。  3.数据对象：具有相同性质数据元素的集合。 ...

一、宏定义（#include\#define)  1.无参宏定义#define 标识符 字符串（）不可省 #include <stdio.h> #define M (y*y+3*y)//（）不可省 int main(){ int s,y; pr...

一、C文件的有关基本知识  1.文件   （1）用户：普通文件和设备文件   （2）文件编码：ASCII码文件（一个字符一字节）和二进制码文件（两字节）  2.文件指针 FILE *指针变量标识符 二、打开与关闭文件 ...

一、结构体的定义和使用  1.定义 struct 结构名{成员列表   类型说明符 成员名；}；   （1）先定义结构，再说明结构变量struct stu{...};   struct stu boy1,boy2; ...

一、指针的定义（数据类型）指针——地址-常量；指针变量——取值为地址的变量；定义指针的目的是为了通过指针去访问内存单元 # include <stdio.h> int main(){ int a=1; int *p...

一、C语言函数的定义  1.从定义角度看，分为库函数和用户定义的函数  2.c语言功能有其它语言的函数和过程，分为有返回值的函数和无返回值的函数（void）  3.主调函数和被调函数的关系分为有参函数（给出实参和函数定义形参）和无参函数。 ...

一、一维数组 1.定义（类型说明 数组名[常量表达式]）   （1）int a[10]整型;float b[20]实型;char ch=[20]字符型;    （2）同一个数组数据类型相同   （3）数组名书写要符合标识符规则 ...

一、goto语句构成循环（无条件转移语句，一般与if联用）  1.goto 语句标号：    1+2+...+100 #include <stdio.h> int main(){ int i,sum=0; i=1; ...

一、选择结构和条件判断（双分支结构、多分支结构） 二、用if语句实现选择结构   1.第一种基本形式if #include <stdio.h> int main(){ int a,b,max; printf("input two ...

一、c语言简介  1.计算机程序包括系统程序和应用程序。  2.计算机初始 （二进制01、汇编、C语言、Python、ChatGPT）  3.C语言特点    （1）易于学习。    （2）具有...