![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
四年rain
我好困啊
展开
-
数据结构总结二-四种查找
二分查找首先二分查找是基于有序数组的查找,通过每次缩小区间来确定值的范围。但是也是很基础的算法不再赘述。#include<stdio.h>int BinaryChop(int arr[],int nLength,int nNum){ if(arr == NULL || nLength <= 0)return -1; int nBegin; int nEnd; int nMid; nBegin = 0; nEnd = nLength-1; while(nBegin原创 2020-08-07 10:57:22 · 297 阅读 · 0 评论 -
数据结构总结一
数据结构中基本结构的总结:包括:链表,栈, 队列,BST(二叉搜索树)以及RBT源码(和一篇博文介绍)链表的实现:首先链表就是最基本的数据结构了,由于太过基础就不再多说。#include<stdio.h>#include<stdlib.h>typedef struct list{ int nValue; struct list *pNext;}List;List *CreateList()//链表创建{ List *pHead = NULL; List原创 2020-08-06 10:45:36 · 129 阅读 · 0 评论 -
十种基本排序(总结)
排序算法总结:冒泡排序: 最经典的排序算法,因为算法太过基础就不再介绍; 附一个冒泡排序的优化算法:#include<stdio.h>#include<stdlib.h>void bubble(int arr[],int len)//第一种{ if(arr==NULL||len==0) { printf("bublle error\n"); exit(1); } int pos=len-1;for(int i=0;i<len-1;i++){原创 2020-07-27 10:15:59 · 466 阅读 · 1 评论 -
数据结构-链表c语言实现(详细功能)
链表:博主为考试方便留的模板,在此就不详细介绍啦(如果有错误,希望不吝赐教)不嫌弃的话也可以留做模板(哈哈哈)链表代码:#include<cstdio>#include<iostream>#include<malloc.h>using namespace std;typedef int ElemType;typedef struct node...原创 2019-10-24 22:00:45 · 205 阅读 · 0 评论 -
数据结构-栈,c语言实现(全部封装函数)
数据结构-栈博主写这篇文章是为了考试打印用,所以具体原理就不详细介绍啦不过代码也很简单。(如果不懂或者错误可以在下面评论) 废话不多说栈代码:#include<stdlib.h>#include<stdio.h>#define True 1#define False 0#define OK 1#define Error 0#define Infeasib...原创 2019-10-24 21:51:42 · 429 阅读 · 0 评论 -
数据结构单向队列c实现(全部函数功能)
单向队列额~~~,相信各位都是巨巨这点内容就不用我介绍啦。今天十月二十四,程序员节快乐。(其实写这篇文章也就是为了刷一个徽章而已,Orz,太卑微啦)队列代码实现:#include<stdlib.h>#include<iostream>#include<stdio.h>#define True 1#define False 0#define O...原创 2019-10-24 20:11:28 · 240 阅读 · 1 评论 -
循环链表解决约瑟夫环(数据结构)
约瑟夫环据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-...原创 2019-10-18 20:54:42 · 770 阅读 · 0 评论