数据结构
miqingzhiwen
这个作者很懒,什么都没留下…
展开
-
单链表的基本操作
单链表的基本操作:增删查,下面为代码实现 头文件SList.h #include<stdio.h> #include<assert.h> #include<stdlib.h> typedef int DataType; typedef struct SListNode { //存放数据 DataType data; ...原创 2018-05-30 19:55:44 · 186 阅读 · 0 评论 -
双链表的基本操作
双链表的基本操作和单链表是相同的:增 、删、改 头文件DList.H #include<stdio.h> #include<stdlib.h> #include<assert.h> typedef int DataType; typedef struct DList { DataType data; struct DList ...原创 2018-06-01 09:58:37 · 210 阅读 · 0 评论 -
堆的相关运算
堆的相关内容: 建堆:堆是利用一个数组来进行创建的 建堆的思路:堆分为大堆和小堆,建堆时是从最后一个根节点开始进行调整,假设左右结点的堆已经满足堆的性质,所以,每进行调整一次堆的根节点之后就要向下调整。 堆的删除:当然是进行头删,这样才具有挑战性,尾删不影响堆的性质。 头删: 1.把让第一个元素的值等于最后一个元素 2.进行向下调整 3.数组的大小减1 尾插:尾插需要判断插入的数冲洗构建而成...原创 2018-06-19 17:43:59 · 577 阅读 · 0 评论