喻之-CSDN博客

原创二叉树的三种非递归遍历

对于非递归遍历，我们通过栈实现首先我们创建树的结点typedef struct node{ int data; int num; //为了计数用，在后序遍历中，子树的根节点在第一次遍历 //的时候不会输出，只有在第二次遍历的时候才输出 struct node *left; struct node *right;}Node;在这里...

2019-06-07 14:51:47 307

原创二叉树的创建以及三种递归遍历

一.对于二叉树的创建。首先我们创建一个树的节点:ypedef struct node{ //树的结点 int data; struct node* left; struct node* right;}Node;在这里插入代码片再创建一个树根`typedef struct{ //树根 Node* root;}Tree...

2019-06-03 13:47:17 262

原创 Ubuntu下git与github的连接,以及仓库创建和克隆，远程推送

在进行连接前首先必须有一个github账号,可以直接去官网下载就可以，记得登录时有邮箱申请。。一安装gitUbuntu安装git指令:apt-get install git查看git版本信息:git version配置git用户信息:git config --global user.name “用户名”git config --global user.email “邮箱地址”二开启ss...

2019-05-06 23:32:15 2027

原创栈的定义，顺序栈表示和实现及其简单的应用

一.栈的定义:栈是限定仅在表尾进行插入或删除操作的线性表，对于栈来说，尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈。例如:S=（a1,a2,a3…,an），则a1称为栈底元素，an为栈顶元素，栈遵守先进后出的原则，如进入12345，出去为54321.二.先定义一个结构体:typedef struct{ int *base; //在栈构造之前和销毁之后，...

2019-05-01 16:52:34 915

原创冒泡，简单选择，直接插入，快速排序，希尔排序，归并排序等几大排序----C语言

一.冒泡排序思想:每相邻两数进行比较，从第一个数开始，一和二比较，若1比2大交换，在2和3比较，若2比3小不交换，反之交换，同理3和4,4和5，一直n-1和n比较，这样完成一轮得到最大的数放到最后一位。第二轮依然从第一个数开始，1和2,2和3，直到比较到倒数第二位停止(因为最后一位是最大的已经排好),近下来进行第三轮第四轮，一共进行n-1轮(因为第n轮时没有可比较得，故第n-1轮时停止)，每轮比...

2019-04-23 18:21:33 428

原创学生信息管理--单链表的增删改查

一.学生信息结构体创建二.链表的创建`{ stu *phead=NULL; stu *pnew,*pend; int count=0; //初始化链表长度 pnew=pend=(stu *)malloc(sizeof(stu)); printf("请输入学生信息\n"); printf("姓名:"); scanf("%s",...

2019-04-16 21:44:26 1188 2

原创学生信息循环双链表的增删改查

一.双向链表的结点类型定义1.定义学生的基本信息姓名name[20]，学号number，年龄age，分数mark以及两个指针域左链域llink和右链域rlink.二.双向循环链表的创建1.首先定义一个表头phead，左右链域指针分别指向空。2.再定义两个指针pnew,*pend分别代表目前的一个指针和尾指针。3.使尾指针指向头指针4.定义学生个数n，录入所有学生的信息.5.每录入一...

2019-04-16 17:06:58 596 1

qq_43697688的博客