- 博客(19)
- 收藏
- 关注
RSS订阅原创 排序
排序插入排序（直插排序，二分排序，希尔排序）交换排序（冒泡排序，快速排序）选择排序（直选排序，树型排序，堆排序）归并排序（二路归并排序，多路归并排序）分配排序（多关键字排序，基数排序）排序算法的稳定性：关键码相同的数据对象在排序过程中是否保持前后次序不变。不变则稳定，变则不稳定。排序的时间开销：衡量算法好坏的最重要的标志，常用算法执行中的数据比较次数和数据移动次数来衡量...
2018-08-28 18:26:32
168
原创 查找
查找查找：在一个含有众多数据元素（或记录）的查找表中，找出某个特定的数据元素（或记录）。术语：记录：关键字：主关键字：次关键字：查找表：动态查找：静态查找：内部排序：外部排序：稳定性：静态查找顺序查找：是用待查找记录与查找表中的记录逐个比较，若找到相等记录，则查找成功，否则查找失败。性能分析：假设对查找表中的数据元素实施查找的概率相同即P...
2018-08-11 19:29:04
288
原创 图和图的应用
图定义：图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为：G=（V,E）术语：有向图和无向图：在图中，若用箭头标明了边是由方向性的，则为有向图，否则称为无向图。完全图：具有n个顶点，n（n-1）/2条边的图，称为完全无向图。具有n个顶点，n（n-1）条弧的有向图，称为完全有向图，两者都称为完全图。稠密图：边数多于完全图的一半稀疏图：边数少...
2018-08-10 21:07:11
1937
原创 树与二叉树
树与二叉树术语：叶子结点：度为0的结点树的度:二叉树定义：特点：每个结点的度<=； 是有序树二叉树的性质：若二叉树的层次从1开始，则在二叉树的第i层最多有个结点 深度为k的二叉树最多有-1个结点（k>=1） 对任何一颗二叉树，如果其叶子结点个数为n0，度为2的叶子结点个数为n2，则有n0=n2+1 具有n个结点的完全二叉树的深度为{log2N}...
2018-08-10 18:49:31
212
原创 队列
队列定义：限定在表的一端进行删除，在表的另一端进行插入操作的线性表队头（front）：允许删除的一端队尾（rear）：允许插入的一端特性：FIFO 链队列——队列的链式存储结构实质是带头结点的线性链表两个指针：队头指针Q.front指向头结点队尾指针Q.rear指向尾结点初始态：队空条件头指针和尾指针均指向头结点：Q.front=Q.rear链队...
2018-08-10 15:17:56
159
原创 栈
栈定义：限定只在表的一端（表尾）进行插入和删除操作的线性表特点：FILO,LIFO栈顶（top）：允许插入和删除的一端栈底（bottom）：另一端问题：进出栈的顺序求栈的容量栈中元素实际个数操作：元素进栈元素出栈初始化判空判满顺序栈限定在表尾进行插入和删除操作的顺序表类型定义：typedef struct{ SEle...
2018-08-09 18:02:33
269
原创 线性表
线性表线性表的基本操作：InitList（&L）初始化，构造一个空的线性表。ListLength（L）求长度，返回线性表中数据元素个数GetElem（L，i，&e）取表L中第i个数据元素赋值给eLocateElem（L，e）按值查找，若表中存在一个或多个值为e的结点，返回第一个找到的数据元素的位序，否则返回一个特殊值ListInsert（&L，i，e...
2018-08-09 17:09:39
195
原创 绪论
绪论基本概念和术语：数据：描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。数据元素：数据的基本单位，在计算机程序中，通常作为一个整体进行考虑和处理。数据项：数据的不可分割的最小单位数据对象：性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。另一种定义：按照逻辑关系组织起来的一批数据，按...
2018-08-08 21:38:21
209
原创 文件
文件定义及分类文件定义：记录在外部存贮介质（外存）上的数据的集合。文件的分类：文本文件（ASCALL码文件）：每个字符存储到文件中 二进制文件：以二进制存储C语言中对文件的存取是以字符（字节）为单位的文件类型的指针：考试中，记住FILE就是文件类型名，它是一个结构体类型。对一个文件进行操作，通过文件指针进行的，定义如下：FILE *fp，*in，*out；...
2018-08-07 20:37:57
174
原创 位运算
位运算位运算的操作对象只能是整型或字符型数据C语言提供6种位运算符：& 按位与 | 按位或 ^按位异或 ~按位取反 << 按位左移 >>按位右移复合赋值运算符：&=、 |+、 ^=、 <<=、 >>=、 =、 +=、 -=、 *=、 /=、 %=按位与运算&两个相应的...
2018-08-07 19:45:52
399
原创 构造类型
结构体类型构造结构体类型struct 结构体类型名{成员1的定义；成员2的定义；……成员n的定义；}；注：定义成员的方式与定义普通变量的方式一样成员列表必须用一对花括号括起结构体名可以省略定义结构体变量先构造结构体类型名再定义结构体变量在构造结构体类型的同时可以定义结构体变量类型、变量同时定义，结构体类型名省略注：结构体变量在内存中占用字节数为各成员占用...
2018-08-07 15:02:48
845
原创 指针
指针C语言有两种变量：普通变量存储内容值，地址变量（指针变量）存储地址值指针变量的定义格式：类型名 *指针变量名；注：定义变量都必须在前边有类型名 在定义指针变量时，指针变量名前的*表示现在定义的是一个指针类型的变量。星号并不是指针变量名的一部分，只是一个标志。 指针变量专门用来村地址，禁止将一个整型值直接赋给一个指针变量。指针变量的引用& 取地址运算符，...
2018-08-06 20:33:10
239
原创 函数与预编译
函数C语言的框架：一个main() 单框架一个main（）+多个子函数 复合框架注：一个源程序文件可由一个或多个函数组成 一个C语言程序可以由一个或多个源程序文件组成 C语言执行总是从main（）开始，结束于main（），可调用其他的函数 函数不能嵌套定义，但是可以相互调用，不能调用main（...
2018-08-06 16:46:33
505
原创 数组及字符串
数组一维数组特点：同一数组中的所有元素都属于同一种数据类型，数组元素用数组名和相应的下标来确定。定义格式：类型名 数组名[常量表达式]；注意：C语言每个数组在内存中分配空间时是连续分配的。 定义数组时方括号中的表达式不能含有变量，表达式的值必须要大于零且为正整数。引用格式：数组名[下标]注意：不能整体用只能单独引用其中的元素。引用时的下标可以是表达式。 数组的下标...
2018-07-23 23:12:31
236
原创 循环结构及循环开关语句
循环结构定义：从main（）开始，从上向下，使得某些语句重复执行循环结构的程序：在顺序结构中加入循环控制语句循环控制语句（4类）：方式1： 方式2： 方式3： ...
2018-07-23 17:31:46
607
原创 选择结构及选择开关语句
选择结构定义：从main（）开始，由上往下有些语句执行有些不执行两类语句：执行语句，控制语句两类表达式 关系运算符及关系表达式（ 0或1） < <= > >= （6级） == !=（7级） 三要素：功能 优先级 结...
2018-07-23 16:26:51
327
原创 顺序结构及标准输入输出
顺序结构定义：从main（）开始，由上往下一条一条地执行三大类语句—>执行语句：5类控制语句（9条） 函数调用语句； 表达式语句； 空语句； 复合语句{}输入输出如何实现“标准输入输出函数”是以一些库函数/标准函数来实现的，此类函数在使用前必须：#include<头文件名>在包含的程序文件中声明。1、输入scanf（）格式：scanf（“普通...
2018-07-23 15:48:59
591
原创 C语言组成及数据类型
一、C语言组成组成：若干文件文件：若干函数函数：函数头+函数体函数头：四部分--函数名+（）函数体：{}+语句语句：三类语句类型1—> /* */注释语句 类型2—> 定义语句； 类型3—>执行语句； 二、数据与数据类型1、数据四类常量 变量 表达式 函数常量：值不发生变化的量 变量：值随时随地改变的量 表达式：用...
2018-07-19 12:04:26
509
原创 基础知识——数值及转换
数制及转换1、四种数制：二进制 十进制 八进制 十六进制（1）十进制定义 0 1 2 3 ... 9 十种编码符号 逢十进一（2）二进制定义 0 1 两种编码符号 带括号右下角标2 逢二进一 （3）八进制定义 0 1 ... 7 八种编码符号 前导加 0（零） 逢八进一（4）...
2018-07-19 11:04:24
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人