c语言
ay_silence
这个作者很懒,什么都没留下…
展开
-
队列实例(全)
队列:只允许在前端(队头)进行删除操作,在后端(队尾)进行插入操作,(先进先出)原创 2017-08-17 13:43:15 · 4427 阅读 · 0 评论 -
栈实例(转载)
栈:只允许在一端进行插入和删除操作,(后进先出)转载 2017-08-17 13:46:07 · 654 阅读 · 0 评论 -
普通链表实例(全)
链表的插入,删除,遍历等功能的实例 工程一共包含4个文件 1. Entity.h :声明表的元素的类型。可以是基本数据类型也可以是结构体 2. ChainList.h :定义表结构体,声明全局的宏定义,函数的声明 3. ChainList.c :具体的函数实现 4. main.c : 测试文件原创 2017-08-12 14:11:54 · 919 阅读 · 0 评论 -
顺序表实例(全)
线性表的初始化,增加,插入,删除等功能的实例 工程一共包含4个文件 1. Entity.h :声明线性表的元素的类型。可以是基本数据类型也可以是结构体 2. SeqList.h :定义线性表结构体,声明全局的宏定义,函数的声明 3. SeqList.c :具体的函数实现 4. main.c : 测试文件 参考博客文章: http://www.cnblogs原创 2017-08-12 10:38:16 · 5225 阅读 · 0 评论 -
二叉树实例
二叉树:二叉树性质: 1.第i层的节点总数最多有2i-1个结点 2.深度额我k的二叉树最多有2k-1个结点,最少有k个结点 3.二叉树,如果其叶结点为n0,而度为2的结点总数为n2,则n0=n2+1 4.有n个结点的完全二叉树的深度k为:k=[log2n]+1 5.有n个结点的完全二叉树各结点如果用顺序表存储,对任意结点i,有如下关系: 如果原创 2017-08-27 17:29:18 · 4269 阅读 · 0 评论 -
线索二叉树实例
线索二叉树:二叉树存储结构完全依靠链表,而二叉树的链表表示的关系是父结点和子结点(子树)的关系, 而无法直接获得前驱-后继的关系,即,当要求某个结点的前驱结点or后继结点比较麻烦; 为了在不增加指针的情况下直接快速找到前驱/后继结点,可以使用 线索二叉树 来实现; 由于遍历方法不同时,产生的元素顺序不同,则每个元素的前驱/后继结点也不一定原创 2017-09-06 16:07:23 · 858 阅读 · 0 评论