- 博客(16)
- 收藏
- 关注
RSS订阅原创 图
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。图的基本术语简单图：在图中，若不存在顶点到其自身的边，且同一条边不重...
2019-12-01 18:53:28
149
原创 二叉树和森林和哈夫曼树
二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：⑴ 每个结点最多有两棵子树；⑵ 二叉树是有序的，其次序不能任意颠倒。注意：二叉树和树是两种树结构。特殊的二叉树斜树1 .所有结点都只有左子树的二叉树称为左斜树；2 .所有结点都只有右子树的二叉树称为右斜树；...
2019-12-01 18:52:43
283
原创 树
树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。...
2019-12-01 18:51:27
79
原创 数组、字符串
字符串串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。串的存储...
2019-12-01 18:50:43
76
原创 队列
队列的逻辑结构队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。队列的操作特性：先进先出(FIFO,LILO)队列的顺序存储结构及实现队头指针和队尾指针：队头指针指向队列中的第一个元素之前的元素，队尾指针指向队列中的最后一个元素队头指针指向队列中的第一个元素，队...
2019-12-01 18:49:04
408
原创 栈（2）
栈的链接存储结构及实现链栈：栈的链接存储结构链栈的类声明：template class LinkStack{public:LinkStack( ) {top=NULL;};~LinkStack( );void Push(T x);T Pop( );T GetTop( );bool Empty( );private:Node *top;}链栈的实现——插入（入栈）操...
2019-12-01 18:47:19
103
原创 栈（1）
栈的逻辑结构：栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。插入步骤：入栈、进栈、压栈删除步骤：出栈、弹栈栈的操作特性：后进后出栈的顺序存储结构:利用数组实现栈的顺序存储Temp1：确定用数组的哪一端表示栈底Temp2：附近设指针top指示栈顶元素在数组中的位置Temp3：进栈，top加1；出栈top减1...
2019-12-01 18:45:49
81
原创 循环列表
循环链表特点：首尾相接的链表。可以从任一节点出发，访问链表中的所有节点。判断循环链表中尾结点的特点：q->next==firsttemplate struct Node{T data;Node *next;};template class CycleLinkList{public:CycleLinkList( );CycleLinkList(T a[ ], i...
2019-12-01 18:44:54
696
原创 单列表
单链表：通过指针把它的一串存储结点链接成一个链存储结点由两部分组成： data字段 link字段template struct Node{T data;Node *next; //此处也可以省略};单链表的实现template class LinkList {public:LinkList ( ) {first=...
2019-12-01 18:44:10
744
原创 线性表
线性表（ Linear List ）的定义是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度长度等于零时称为空表，一个非空表通常记为 L ＝ ( a 1 ， a 2 ，……， a n ) 其中， ai（ 1 ≤ i ≤ n ）称为数据元素，下标 i 表示该元素在线性表中的位置或序号，称元素 a i 位于表的第 i 个位置，或称 a i 是表中的第 i 个...
2019-12-01 18:43:09
82
原创 类和对象总结
类简单来说是用户自己定义的数据类型。对象是用类这个数据类型定义的一个变量。类的基本思想是数据抽象和封装。类是一种抽象的数据类型，它不占存储空间，不能容纳具体的数据，因此在类声明中不能给数据成员赋初值。C++保留C结构体这种数据类型，并对其功能进行了扩充，使结构体可以含有不同类型的数据，而且还可以含有函数。类与结构体的扩充形式非常相似。类与结构体区别：在结构体中，如果对成员不作private...
2019-04-14 22:48:38
122
原创 四五章总结
第四章复合类型–引用与指针引用（reference）引用必须初始化，一旦初始化完成，引用将与它的初始值对象绑定（bind）在一起。引用只能绑定一次，且只能绑定在对象上，因而初始值必须是一个对象。引用的实质：引用并非对象，它只是为一个已经存在的对象起了另外一个名字，所以无法定义引用的引用。通常我们使用引用时，指的是左值引用（lvalue reference）。指针（pointer）指...
2019-03-24 22:16:50
103
原创 c++总结
关于字符的输入/输出:1) getchar()和putchar()是C标准函数库中专门用于字符输入/输出的函数,功能是只能输入/输出一个字符。ch=getchar();//键盘输入一个字符,再按回车表示输入结束,字符存入变量ch,注意: getchar()没有参数,直接返回读入的字符 最后一个就是选择控制结构的知识：主要学习了关系运算符和条件运算符以及逻辑运算符，以及选择控制结构的i...
2019-01-04 23:09:26
78
原创 c++数组
一维数组的初始化：在编译阶段进行，不占用运行时间。分为几类：1：定义并赋值：a[5]={1,2,3,3,4};static char ch[3]={'p','q','q'}2: 给部分元素赋值 static int a[5]={7,6};3:对全部元素赋初值的时候可以不指定数组的长度，C语言编译系统自动根据初值个数来决定数组长度。int[]={1,2,3}需要注意的是：a[]={},系统并不...
2018-12-23 22:20:28
76
原创 c++循环知识总结
22:04:31ζั͡ޓއއއ昔年 2018/12/9 22:04:31循环结构：在给定条件成立时,反复执行某程序段,直到条件不成立为止。给定的条件称为循环条件, 反复执行的程序段称为循环体。C语言中有4中形式的循环结构：1）用goto语句和if语句构成循环; 2）while语句; 3）do-while语句; 4）for语句。while 循环一般形式：while(表达式) 语句w...
2018-12-09 22:05:58
347
原创 学习总结
程序设计前五章学习总结经过几个月来对程序设计的学习，让我对其充满了兴趣，而对程序设计的学习总体上必须清楚的有:1)程序结构是三种: 顺序结构 、选择结构(分支结构)、循环结构。2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是它...
2018-11-11 18:35:19
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人