随笔分类 -  数据结构-C

C语言处理的数据结构
二叉树的部分操作（递归）
摘要：二叉树的部分操作。前序、中序、后序遍历，节点个数、k层节点个数、查找、叶子节点个数、二叉树高度 #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int D 阅读全文

posted @ 2019-12-12 12:53 青椒炒肉没有肉 阅读(126) 评论(0) 推荐(0)

单链表及其基本操作
摘要：单向不循环链表基础操作 阅读全文

posted @ 2019-11-30 01:58 青椒炒肉没有肉 阅读(173) 评论(0) 推荐(0)

顺序表
摘要：顺序表及其基本操作 阅读全文

posted @ 2019-11-29 03:32 青椒炒肉没有肉 阅读(153) 评论(0) 推荐(0)

时间复杂度与空间复杂度
摘要：1.算法效率： 对于一个程序而言，我们通常关注两个点，第一点是运行的快慢，即单位时间能做多少事，第二点是消耗多少内存空间。我们编写程序就关注决定这两点的算法效率。 算法效率分析分为两种：时间效率和空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行 阅读全文

posted @ 2019-11-29 00:13 青椒炒肉没有肉 阅读(322) 评论(0) 推荐(0)

数据结构—树（二叉树）
摘要：#define _CRT_SECURE_NO_WARNINGS 1 //树：非线性的数据结构，由有限个节点组成一个具有层次关系的集合。像是一颗倒挂的树，所以叫树。 //树的相关概念： //1、节点的度：一个节点含有的子树的个数成为节点的度 //2、叶节点（终端节点）：度为0的节点称为终端节点，（子节 阅读全文

posted @ 2019-07-26 23:50 青椒炒肉没有肉 阅读(223) 评论(0) 推荐(0)

数据结构—顺序表
摘要：#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<memory.h> typedef struct seqlist { int arr[10]; //首 阅读全文

posted @ 2019-07-26 00:40 青椒炒肉没有肉 阅读(189) 评论(0) 推荐(0)

堆
摘要：堆：将数据按完全二叉树的顺序存储方式存储在一维数组 数组中的数据值同时满足 a[i]>=2a[i]+1 和 a[i]>=2a[i]+2 或者同时满足a[i]<=2a[i]+1 和 a[i]<=2a[i]-1 堆的特性：是完全二叉树 大堆，每个双亲节点的值总是大于（等于）子节点的值。 小堆，每个双亲节 阅读全文

posted @ 2019-07-24 22:10 青椒炒肉没有肉 阅读(201) 评论(0) 推荐(0)

导航