2018年05月_琼琼的博客

原创二叉树面试题和基本操作的完整代码

BinTree.h#pragma once#include <stdio.h>#include <assert.h>#include <malloc.h>#include "Stack.h"#include "SQueue.h"typedef char BTDataType;typedef struct BinTreeNode{ stru...

2018-05-17 17:33:34 238

原创二叉树的面试题

1.创建二叉树先创建根节点，后创建左子树，再最后是右子树//构建二叉树的结点PBTNode BuyBinTreeNode(BTDataType data){ PBTNode pNewNode = NULL; pNewNode = (PBTNode)malloc(sizeof(BTNode)); if(NULL == pNewNode) { printf("申请失败!!!\n");...

2018-05-17 17:29:37 170

原创二叉树的基本操作（前中后递归&&非递归，层序遍历）

1. 先来了解一下二叉树 1)二叉树的概念：一棵二叉树是节点的有限集合，该集合可以为空，也可以是一个根节点加上两颗分别称为左子树和右子树的二叉树组成。2)二叉树的特点：每个节点最多有两颗子树，即二叉树不存在度大于2的结点二叉树的子树有左右之分，其子树的次序不能颠倒2满二叉树&&完全二叉树满二叉树：在一颗二叉树中，所有...

2018-05-17 17:07:12 719

申明：要用到堆的基本操作代码，链接为：https://blog.csdn.net/ijn842/article/details/80299647优先队列是一种数据结构，能够保证每次出队的是队列中优先级最高的元素，使用堆的堆顶元素维护这个优先级最高的元素，因为堆具有堆序性，堆顶元素要么是最小的，要么是最大的。PriorityQueue.htypedef struct PriorityQueue {...

2018-05-14 22:15:50 555

原创队列的基本操作

SQueue.h#pragma once#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <malloc.h>//链式队列(即队列的底层实现为链表),链表头结点为队列的对头typedef int DataType;typedef struct List...

2018-05-14 19:36:07 152

原创栈和队列的面试题

1.使用两个栈实现一个队列假设要入队列的元素为 1 、2、3、4、5，而队列的底层实现为两个栈，我们都知道队列的规则为先进先出(即在队尾进行入元素的操作，而在队头进行出元素的操作)，而栈的规则为先进后出（或者是后进先出，一样的）,两个栈想要实现一个队列就必须指定一个栈来先进行入队列的操作，但是因为先进去的元素在栈底，出队列的时候就不能是它先出，所以将除栈底以外的元素保存到另一个栈中，这时栈底的元素...

2018-05-14 19:29:19 592

原创二叉搜索树的实现

1.二叉搜索树又称为二叉查找树(二叉排序树),可以是一颗空树，若不是空树具备以下性质: 1)若左子树不为空，则左子树上的所有节点值均小于根节点的值 2）若右子树不为空，则右子树上所有节点的值都大于根节点的值 3）它的左右子树也分别为二叉搜索树，即具有和根节点相同的性质2.二叉搜索树的插入 1）空树 2)树不为空，根据其性质进行查找插入位置，然后插入新节点3.二叉搜索树的...

2018-05-13 21:58:14 708 1

原创堆的基本操作和堆排序(C语言版)

Heap.h#pragma once#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <malloc.h>#include <string.h>typedef int DataType;typedef int (*Compare)(DataTy...

2018-05-13 15:32:33 1034

原创栈的基本操作

Stack.h#pragma once #include <stdio.h>#include <assert.h>#include <malloc.h>#include <stdlib.h>#include <string.h>#define MAX_SIZE 12typedef int DataType;typedef...

2018-05-10 21:58:45 698

原创栈的基本操作和简单应用

Stack.h#define _CRT_SECURE_NO_WARNING 1#pragma once #include <stdio.h>#include <assert.h>#include <malloc.h>#include <stdlib.h>#include <string.h>typedef int Dat...

2018-05-03 09:41:27 434

缥缈烟雨