- 博客(6)
- 收藏
- 关注
原创 二叉树链式结构的实现
二叉树链式结构的实现1.二叉树链式结构的遍历1.1层序遍历1.二叉树链式结构的遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。NLR:前序遍历(Preorder Traversal 亦称先序遍历)访问根结点的操作发生在遍历其左右子树之前。根->左子树->右子树LNR:中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中。左子树->根->右子树LRN:后序遍历(Posto
2021-02-21 17:31:30
160
原创 二叉树
二叉树1.树的概念及结构2.二叉树的概念及结构2.1概念2.1.1特殊二叉树2.1.2二叉树的性质1.树的概念及结构树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。有一个特殊的结点,称为根结点,根节点没有前驱结点 除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的
2021-02-20 19:54:43
701
原创 栈的概念及结构
栈的概念及结构栈:一种特殊的线性表,只允许在固定的一端进行插入和删除的操作。固定的一端称为栈顶,另一端成为栈底。插入称为入栈,删除称为出栈。栈中元素遵守后进先出LIFO(Last in First out)的原则。...
2021-02-18 15:45:09
528
原创 四种排序的程序实现
**排序****1.插入排序(直接插入排序,希尔排序)2.选择排序(选择排序,堆排序)3.交换排序(冒泡排序,快速排序)4.归并排序(归并排序)1直接插入排序Sort.c#include "Sort.h"//插入排序void InsertSort(int*a, int n){ assert(a); for (int i = 0; i < n - 1; ++i) { //把end+1的数据插入[0.end]的有序区间 int end = i; int tmp
2021-02-04 17:52:25
1402
原创 单链表的增删查改
1.SList.c文件#include"SList.h"SListNode*BuySListNode(SListDataType x){ SListNode* newNode = (SListNode*)malloc(sizeof(SListNode)); if (newNode == NULL) { printf("申请结点失败\n"); exit(-1); } newNode->data = x; newNode->next = NULL; return ne
2020-12-09 12:26:14
199
原创 顺序表的增删查改
1.在win32x下新建项目,且勾选点掉SLD选项(作用是检查更严格,scanf变为scanf_s).2.新建头文件SeqList.h,再在SeqList.h中新建SeqList.c文件3.SeqList.h中放接口,函数和结构的声明,SeqList.c中是具体的实现程序,text.c中放的测试文件。1,SeqList.c在这里插入代码片```#include "SeqList.h"void SeqListInit(SL* ps){ /*s.size = 0; s.a = NULL
2020-12-08 19:21:42
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人