
数据结构
鬼谷知行
做条不能飞的鱼,与咸鱼有何分别
展开
-
堆栈之静态数组
这里使用静态数组实现堆栈的基本操作,堆栈的知识比较简单,基本操作代码基本都给出了,这里使用Visual studio 进行仿真,可以照搬到到单片机使用//堆栈学习代码:静态数组实现 //author:鬼谷 // #include "stdio.h" //堆栈存储的数据类型 #define stack_type int //堆栈的长度 #define stack_len 10 //堆栈的状态 #def原创 2016-03-12 14:25:30 · 654 阅读 · 0 评论 -
ADT之二叉树代码实现
最近学习下了二叉树的基本操作的coding,分享下代码,使用VS编译,下面的程序运行结果: /** * 模块名称 : 二叉树 * 文件名称 : BiTree.c * 版 本 : V1.0 * 说 明 : 使用动态分配的链式结构实现的二叉树和基本操作 * 改 进 : 增加对树动态排序;增加destroy tree 的操作;增加求树的深度和各个层数的原创 2016-03-27 14:42:36 · 1028 阅读 · 0 评论 -
使用不完全填满数组的实现的循环FIFO(队列)
通过不完全数组实现的队列完成循环FIFO的基本操作: 1。判空,判满 2.增加元素,删除元素 //-------------FIFO仿真------ #define FIFO_Data_Type int //使用不完全填满数组的技巧区分队列空和满 typedef struct { FIFO_Data_Type*buf; uint8_t max_len; uint8_t原创 2016-05-24 11:38:53 · 1662 阅读 · 0 评论 -
顺序表的冒泡排序算法及二分法查找代码实现
本文主要实现了比较经典的冒泡排序算法(对已经有序或者基本有序的顺序表复杂度大大降低),和二分法查找,各位看官看代码吧//冒泡排序算法及二分法查找 #include "stdio.h" typedef struct { int key; }SSTable_Elem_Type; typedef struct { SSTable_Elem_Type*elem; int length原创 2016-05-06 18:32:53 · 4102 阅读 · 0 评论