C
文章平均质量分 80
qq_30163461
这个作者很懒,什么都没留下…
展开
-
单链表基本操作的C语言实现(链式存储结构)
此篇博客为链式存储结构下含有头结点的单链表的基本操作的C语言实现原创 2017-11-15 15:12:29 · 942 阅读 · 0 评论 -
单链表的应用——多项式加法的C语言实现(链式存储结构)
#include#includetypedef struct PolyNode{ int coef; int expon; struct PolyNode *next;} *Polynomial;Polynomial InitPolynomial();void TraverseList(Polynomial l);void CreatePolynomial(Polynomia原创 2017-11-17 14:40:37 · 4365 阅读 · 2 评论 -
二叉树的创建、前序中序后序递归遍历与非递归遍历、层序遍历以及二叉树简单应用的C语言实现
最近几天学习了二叉树这一广泛使用的数据结构,并用C语言实现了根据前序扩展序列创建二叉树,前序遍历、中序遍历、后序遍历的递归遍历和非递归遍历,层序遍历以及打印二叉树的叶子结点,求二叉树的高度,根据前序序列、中序序列建立二叉树和根据中序序列、后序序列建立二叉树等功能。程序中用到了堆栈和队列的基本操作,复习了线性表的知识。数据类型定义和函数声明#include#include#de原创 2017-11-23 16:26:17 · 1914 阅读 · 0 评论 -
二叉搜索树(BST)的基本操作
二叉树的一个重要应用是查找其中的元素,二叉搜索树则是针对数据的动态查找而设计的一种高效的数据结构类型。二叉搜索树是一种特殊的二叉树,它可以为空;如果不为空,满足以下性质:1. 非空 左子树 的所有键值小于其根结点的键值。2. 非空 右子树 的所有键值大于其根结点的键值。3. 左右子树都是二叉搜索树。由于定义的不同,二叉搜索树也有一些不同于二叉树的操作函数,本文实现了二叉搜索树的指定元素查找、最小元素查找、最大元素查找、插入和删除元素等功能。原创 2017-11-27 23:16:01 · 1410 阅读 · 1 评论 -
最小堆的插入、删除和创建的C语言实现
堆是一种特殊的“队列”,它取出元素的顺序是依照元素的优先级大小,而不是元素进入队列的先后顺序。堆具有两个特性,1.结构性:它是能用数组表示的完全二叉树。2.堆序性:任一结点的关键字是其子树所有结点的最大值(最大堆)或最小值(最小堆),即任意子树也应该是个堆。根据最小堆的结构特性,本文使用含有哨兵元素的数组实现了最小堆的创建、插入和删除。数据类型定义和函数声明#include#原创 2017-11-30 23:26:45 · 7876 阅读 · 1 评论