![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(c语言)
寂纱棱
这个作者很懒,什么都没留下…
展开
-
选择排序和冒泡排序(c语言)
单个看两个排序的时候,是有区别的(比较过程不一样呗),但当写代码的时候,还是感觉两者代码几乎一样,为什么还要将两者区分呢(优缺点不一样)。以下排序都为从小到大。选择排序 思路 : 先从第一个元素开始,和其他元素比较,选择最小的,把最小的和第一个元素交换位置,然后从剩下的元素选择最小的,和第二个元素交换位置,重复此过程,排序完成。 图片过程图片来自:http://ww...原创 2018-12-07 17:43:46 · 591 阅读 · 0 评论 -
. 和 ->使用的错误
#include<stdio.h>#include<stdlib.h>#define MAX 100typedef struct list {int a[MAX];int length; }List;(1) void creat(List l) { > int i; > printf("元素的个数:"); ...原创 2018-12-02 00:54:43 · 178 阅读 · 0 评论 -
二分查找(折半查找)
折半查找思想 在有序表中取中间值与所要查找的值比较,若相等,查找成功;查找值小于中间值,在中间值左边的部分继续查找;查找值大于中间值,在中间值右边部分继续查找。为什么减 1 ,因为比较的是中间值,所以不成功的话要在中间值的左或右部分查找 折半查找图片过程 ...原创 2018-12-02 21:21:57 · 558 阅读 · 0 评论 -
头插法和尾插法(单链表)
原创 2018-11-25 17:33:32 · 243 阅读 · 0 评论 -
二叉树知识点
文章目录二叉树数和二叉树转换完全二叉树公式线索二叉树二叉树数和二叉树转换完全二叉树公式叶子结点数 = (总结点数+1) <<2叶子节点数 = ceil(总结点数 <<2)线索二叉树...原创 2018-11-17 23:09:25 · 348 阅读 · 0 评论 -
链式队列 (c语言)
结构体:结点结构体typedef struct TreeNODE{ char date; struct TreeNODE *next;}Queue;队头、尾结构体:typedef struct{ Queue *front; Queue *rear;}Piont; 初始化//初始化void chongqueue(Piont *p...原创 2018-11-21 22:05:02 · 363 阅读 · 0 评论 -
stdlib.h常用函数
1预处理标识符 #作用:编译前执行的处理 ,就是将头文件中的函数声明及函数代码完全拷贝到当前的程序代码中2&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;的函数alloca() : 向栈申请内存,无需释放malloc() : 申请内存位于堆中,没有初始化内存的内容,所以不能保证申请空间里没有内容语法:malloc (申请元素的个数 * 元素单位长度)eg : int p;p ..原创 2018-10-26 22:16:30 · 9145 阅读 · 0 评论 -
typedef关键字
typedef 关键字 为类型其一个新的名字eg : typedef int zhengxing ;定义一个整形变量 a : zhengxing a好像更麻烦了,但如果是结构体就不一样了typedef struct Books{char title[50];int book_id;} B;为结构体Books 起一个新的名字 B; ...原创 2018-10-29 22:35:09 · 101 阅读 · 0 评论 -
顺序表
#include &amp;lt;stdio.h&amp;gt;#define listsize 100 //线性表的最大长度typedef struct{ int date[listsize]; //数组存储元素 int length; //顺序表中元素的个数}cList;// 线性表初始化void Initlist(cList *l){ ...原创 2018-10-21 22:13:58 · 80 阅读 · 0 评论 -
next数组求解
求解结果求解过程首先 :前两位的next值为0 和1求下标为3的next值 :字符a的前一位是字符b , b的next值对应的字符为a(下标为1),但b不等于a,所以字符a的next值还为b的next值1;求下标为4的next值 :字符a的前一位是字符a(下标为3), a(下标为3)的next值对应的字符为a(下表为1),a(下表为3)等于a(下标为1),所以a(下...原创 2018-10-28 18:18:33 · 436 阅读 · 0 评论 -
邻接矩阵(无向网)
想要无向图,将weight(权值)输出为1即可, 代码还可以还可以再改进,而且非常需要改进 图片 ...原创 2018-12-21 14:52:34 · 4677 阅读 · 1 评论