数据结构
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 · 196 阅读 · 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 · 223 阅读 · 0 评论 -
堆的相关运算
堆的相关内容:建堆:堆是利用一个数组来进行创建的建堆的思路:堆分为大堆和小堆,建堆时是从最后一个根节点开始进行调整,假设左右结点的堆已经满足堆的性质,所以,每进行调整一次堆的根节点之后就要向下调整。堆的删除:当然是进行头删,这样才具有挑战性,尾删不影响堆的性质。头删:1.把让第一个元素的值等于最后一个元素 2.进行向下调整3.数组的大小减1尾插:尾插需要判断插入的数冲洗构建而成...原创 2018-06-19 17:43:59 · 618 阅读 · 0 评论