- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树链式结构的实现
二叉树链式结构的实现1.二叉树链式结构的遍历1.1层序遍历1.二叉树链式结构的遍历是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。NLR：前序遍历(Preorder Traversal 亦称先序遍历)访问根结点的操作发生在遍历其左右子树之前。根->左子树->右子树LNR：中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中。左子树->根->右子树LRN：后序遍历(Posto
2021-02-21 17:31:30
96
原创 二叉树
二叉树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
478
原创 栈的概念及结构
栈的概念及结构栈：一种特殊的线性表，只允许在固定的一端进行插入和删除的操作。固定的一端称为栈顶，另一端成为栈底。插入称为入栈，删除称为出栈。栈中元素遵守后进先出LIFO(Last in First out)的原则。...
2021-02-18 15:45:09
510
原创 四种排序的程序实现
**排序****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
1377
原创 单链表的增删查改
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
180
原创 顺序表的增删查改
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
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人