c语言
一代小强
做一个会编程的作家
myblog:https://weiwangqiang.github.io
展开
-
C语言基本数据结构之一(线性链表的增,删,改,查及倒序)
这学期刚好学了计算机软件基础,便顺带把C的基本数据结构过一遍,在期末的时候抽空整理了一下知识点,以免以后忘记了,如有错误,希望大家能帮忙改正我有点懒,就直接上代码,里面注释也相对详细#include #include #define MAX 100typedef struct LinkList list;struct LinkList{ int data; struct LinkLis原创 2016-12-04 21:22:48 · 1670 阅读 · 0 评论 -
C语言基本数据结构之二(二叉树的三种遍历,节点数以及深度算法)
关于二叉树的定义,网上有比较好的介绍,在这里就简单介绍二叉树的一些性质二叉树的基本性质1)二叉树的第i层上至多有 2^(i-1)(i ≥1)个结点;2)深度为 h 的二叉树中至多含有 2^h – 1 个结点;3)若在任意一棵二叉树中,有 n0 个叶子结点,有 n2 个度为 2 的结点,则:n0 = n2 + 1。特殊形式的二叉树原创 2016-12-05 19:29:43 · 8051 阅读 · 0 评论 -
C语言基本数据结构之四(线性,对分,二叉树查找及二叉树删除)
一、线性查找基本思想:对给定的一关键字K,从线性表的一端开始,逐个进行记录的关键字和 K 的比较,直到找到关键字等于 K 的记录(成功)或到达表的另一端(失败),其时间复杂度为O(n)。查找成功时的平均查找次数为: ASL=(1+2+3+4+……+n)/n=(n+1)/2查找不成功时的比较次数为:n+1优点:算法简单,无需排序,采用顺序和链式存储均可。缺点:平均查找原创 2016-12-24 17:09:25 · 1421 阅读 · 0 评论 -
C语言基本数据结构之五(折半插入,堆排序,冒泡排序,快速排序,并归排序)
上一篇写了序列的查找算法,这次就聊聊序列的几种重要的排序原创 2016-12-27 08:17:45 · 3723 阅读 · 0 评论 -
C语言基本数据结构之三(图的广度及深度遍历,求单源最短路径的Dijkstra算法)
图的基本概念和广度及深度遍历,求单源最短路径的Dijkstra算法原创 2016-12-24 09:22:29 · 7245 阅读 · 4 评论