【数据结构】二叉树的应用

1、分别采用递归和非递归的方式编写两个函数,求一棵给定二叉树中叶子节点的个数 2、返回一棵给定二叉树在中序遍历下的最后一个结点 3、假设二叉树采用链式方式存储,root为其根节点,p和q分别指向二叉树中任意两个结点,编写一个函数,返回p和q最近的共同祖先。  #include &a...

2018-11-16 19:11:42

阅读数:27

评论数:0

【数据结构】二叉树的相关操作

该程序使用的是递归地创建方法,以及非递归的遍历算法 运行环境:Dev-C++ #include <stdio.h> #include <stdlib.h> typedef struct node{ c...

2018-11-05 20:11:42

阅读数:15

评论数:0

【数据结构】二叉树的相关操作(待更)

#include "stdio.h" #include "stdlib.h" typedef struct node { char data; struct node *rchild,*lchild; }bintnode...

2018-10-30 19:16:04

阅读数:11

评论数:0

【C】弹跳的小球

#include "stdio.h" #include "windows.h" #include "conio.h" void play() { int y = 0, vy = 1; ...

2018-10-27 23:10:38

阅读数:17

评论数:0

【C++】对象数组

运行环境:VS2017 对象数组:每个元素都是同类的对象 如果构造函数只有一个参数,在定义数组时可以直接在等号后面的花括号内提供实参。 Student stud[3]={60,70,80}; 如果构造函数有多个参数,则不能用在定义数组时直接提供所有实参的方法,因为一个数组有多个元素,对每...

2018-10-06 21:41:58

阅读数:43

评论数:0

【C++】利用构造函数对类对象进行初始化

运行环境:VS2017 一、对象的初始化 每一个对象都应当在它建立之时就有就有确定的内容,否则就会失去对象的意义。 class Time { int hour = 0; int min = 0; int sec = 0; }; 这种是错误的,类并不是一个实体,并不占储存空间,显然无...

2018-10-06 21:02:00

阅读数:419

评论数:1

【C++】用类来处理排序问题

运行环境:VS2017 由小到大排序 可以看出在主函数中所做的事: (1)定义对象。 (2)向各对象发出“消息”,通知各对象完成有关任务。即调用有关对象的成员函数,去完成相应的操作。 (个人想法:如果有多个数组需要由小到大排序,使用类的话会比较方便吧,如果还是用C语言那种思路,每对一个数...

2018-10-06 19:08:47

阅读数:79

评论数:0

【C++】枚举类型应用

运行环境:VS2017 可以参考:【C++】枚举类型 医院内科有A,B,C,D,E,F,G共七位医生,每人在一周内要值一次夜班,排班的要求: (1)A比C晚一天 (2)D比E晚两天 (3)B比G早三天 (4)F在B和C之间,且在周四 编写程序写出排班顺序 #include &am...

2018-10-05 19:25:42

阅读数:75

评论数:0

VS2017 cout 不明确

 各种头文件没问题。直接声明名称空间 using namespace std; 解决方法:  然后把using namespace std;这句给注释掉,等出现错误提示,在取消注释,然后就好了...

2018-10-05 19:20:07

阅读数:190

评论数:0

【C++】枚举类型

如果一个变量只能有几种可能的值,可以定义为枚举类型。所谓“枚举”就是把变量的值一一列出来,变量的值只能在列出来的值的范围内。 声明枚举类型的一般形式: enum 枚举类型名 {枚举常量表} enum weekday {sun,mon,tue,wed,thu,fri,sat}; weekda...

2018-10-05 18:49:39

阅读数:40

评论数:0

【C++】引用

运行环境:VS2017 一、什么是引用 对一个数据可以建立一个“引用”,它的作用是为变量取一个别名。这是C++对C的一个重要扩充。 int a;//定义a是整型变量 int &b = a;//声明b是a的引用,即b是a的别名 通过b可以引用a。 &amp...

2018-10-05 17:03:49

阅读数:49

评论数:0

【C++】用指针做函数参数

此篇博客程序运行环境为:VS2017!!! 函数的参数不仅可以是整型、浮点型、字符型等数据,还可以是指针类型。 它的作用是将一个变量的的地址传给被调用函数的形参。 e.g. 输入两个数,按由大到小顺序输出 #include<iostream> ...

2018-10-05 15:28:02

阅读数:58

评论数:0

scanf("%s",a)和gets(a)的差别

gets()和scanf()的区别在于输入的字符串是否中间有空格:对于前者,只有遇到"\n"时才停止输入,而对于后者,出现"\n"或空格都停止输入。  

2018-10-04 16:33:11

阅读数:27

评论数:0

【C++】stack的部分使用(之后会不定时进行更新)

栈具有First In Last out(FILO)的特点,只能在栈顶进行插入和删除操作。 头文件:<stack> 成员函数: 1、size():返回栈中的元素值 2、empty():判断栈是否为空,为空的话返回true,否则返回false ...

2018-10-03 15:13:49

阅读数:22

评论数:0

【数据结构】链式队列的实现(C语言)

队列的链式存储称为链式队列。链式队列就是一个特殊的单链表,对于这种特殊的单链表,它的插入和删除操作规定在单链表的不同端进行。链式队列的队首和队尾指针分别用front和rear表示。 链式队列要掌握以下基本操作: 1、建立一个空的链式队列 2、判断链式队列是否为空 3、输出链式队列各个结点的...

2018-10-02 12:33:44

阅读数:101

评论数:0

【数据结构】链式栈的实现(C语言)

栈的链式存储称为链式栈,链式栈是一种特殊的单链表,它的插入和删除规定在单链表的同一端进行。链式栈的栈顶指针一般用top表示。(个人理解:相当于只对单链表的第一个结点进行操作) 链式栈要掌握以下基本操作: 1、建立一个空链式栈 2、判断链式栈是否为空 3、读链式栈的栈顶节点值 4、输出...

2018-10-01 21:21:27

阅读数:212

评论数:0

【数据结构】双链表的实现(C语言)

双链表中的结点包括3个域,一个是存放数据信息的info域,另两个是指阵域,这里用llink和rlink表示,llink指向它的前驱结点,rlink指向它的后继结点。 双链表要掌握以下基本操作: 1、创建一个空的双链表。 2、输出双链表中各结点的值。 3、在双链表中查找第i个结点。 4...

2018-10-01 20:14:49

阅读数:41

评论数:0

【数据结构】循环单链表的实现(C语言)

 循环单链表应掌握以下基本操作: 1、建立一个空的循环单链表。 2、获得循环单链表的最后一个结点的位置。 3、输出循环单链表中各结点的值。 4、在循环单链表中查找值为x的结点。 5、在循环单链表中第i个结点后插入值为x的新结点。 6、在循环单链表中删除值为x 的结点。 以下是头文件:...

2018-09-29 21:28:33

阅读数:138

评论数:0

【数据结构】单链表的应用(C语言)

1、设计一个算法,求一个单链表中的节点数 2、设计一个算法,在一个单链表中值为y的结点前插入一个值为x的结点(值为x的新结点为成为值为y的结点前驱结点) 3、设计一个算法,判断单链表中各结点是否有序 4、设计一个算法,利用单链表中原来的结点空间逆转一个单链表 5、设计一个算法,将一个值为自...

2018-09-28 19:26:53

阅读数:67

评论数:0

【数据结构】单链表的实现(C语言)

单链表是线性表链式储存的一种形式,其中的结点一般含有两个域,一个是存放数据信息的info域,另一个是指向该结点后继结点存放地址的指针next域。一个单链表必须要有一个首指针指向链表中的第一个结点。 单链表要掌握以下几种操作: 1、建立一个空的单链表。 2、输出单链表中个结点的值。 3、在单...

2018-09-23 20:35:52

阅读数:137

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭