知识总结
qq_43633379
这个作者很懒,什么都没留下…
展开
-
数据结构----图
图的定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。图的基本术语:无向图:若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边,则称该图为无向图。有向图:若从顶点vi到vj的边有方向,则称这条边为有向边,表示为<vi,...原创 2019-12-02 22:19:40 · 121 阅读 · 0 评论 -
数据结构-----树和二叉树
一、树的逻辑结构1、树的定义采用递归方法2、树的基本术语:①结点的度:结点所拥有的子树的个数②树的度:树中各结点度的最大值③叶子结点:度为0的结点(终端结点)④分支结点:度不为0的结点(非终端结点)⑤结点所在层数和高度⑥层序编号:(从上到下,从左到右)⑦有序树、无序树:如果一颗树中结点的各子树从左到右是有次序的,称这棵树为有序树;反之为无序树⑧森林:m(m≥0)棵互不相交的树的...原创 2019-12-02 20:44:10 · 123 阅读 · 0 评论 -
数据结构-------字符串和多维数组
本章节主要内容:字符串存储模式匹配数组的逻辑结构特征数组的存储方式及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法一、字符串1、串:零个或多个字符组成的有限序列。串长度:串中所包含的字符个数。空串:长度为0的串,记为“ ”。非空串表示:S=”s1,s2…sn"(S为串名,“”为定界符,其中为串值,si为任意字符。2、串的逻辑结构顺序串:用数组来存储串中的字符序列。表示串的长度:...原创 2019-12-02 20:19:12 · 116 阅读 · 0 评论 -
数据结构------栈和队列
一、特殊线性表——栈1.栈的逻辑结构①栈:限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的特殊操作:后进先出。②栈只是对表插入和删除操作的位置进行了限制,并没有限定插入和删除操作进行的时间。③栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后进先出特性,相邻元素具有前驱和后继关系OperationInitStac...原创 2019-12-02 19:57:14 · 108 阅读 · 0 评论 -
线性表知识总结
一、线性表的逻辑结构1、线性表:是零个或多个具有相同类型的数据元素的有限序列。非空表:L=(a1,a2,…,an)(ai为数据元素)2、线性表的抽象数据类型定义Date线性表中的数据元素具有相同类型,相邻元素具有前驱和后继关系OperationIniList前置条件:线性表不存在输入:无功能:线性表的初始化输出:无后置条件:一个空的线性表DestroyList前置条件...原创 2019-10-27 19:53:02 · 460 阅读 · 0 评论 -
C语言阶段学习总结
C语言阶段学习总结一.知识点小结1.常量与变量常量与变量是C语言中处理数据的两种形式 。常量又分为整型常量,实型常量,字符型常量等。变量使用时要先定义。常量不可改变,变量可以改变 。用变量前必须声明变量在第一条可执行语句前。赋值用int,double,float,char。2.赋值运算赋值运算左边只能是变量,右边不能为表达式3.二进制与其他进制计算机中数据都是用二进制储存的,还要注意...原创 2018-11-11 15:22:56 · 386 阅读 · 0 评论 -
C语言学习总结2
C语言学习总结2一.知识点总结1.for循环语句一般形式:for(表达式1,表达式2,表达式3){循环体}(1:循环变量初值;2:判断表达式;3:循环变量增值)for语句中的表达式可以忽略,但两个分号不能省。for语句之前已经赋值,那么表达式1可以省略,但是分号不能省。变量增值放在循环体内时,表达式3可以省略。无限循环时,表达式2可以省略。无限循环用break语句终止循环,防...原创 2018-12-09 15:51:33 · 224 阅读 · 1 评论 -
C语言学习总结
知识总结1.常量与变量常量与变量是C语言中处理数据的两种形式 。常量又分为整型常量,实型常量,字符型常量等。变量使用时要先定义。常量不可改变,变量可以改变 。用变量前必须声明变量在第一条可执行语句前。赋值用int,double,float,char。2.赋值运算赋值运算左边只能是变量,右边不能为表达式3.二进制与其他进制计算机中数据都是用二进制储存的,还要注意与其他进制之间的转化4....原创 2019-01-04 21:31:30 · 125 阅读 · 0 评论