数据结构
鬼谷知行
做条不能飞的鱼,与咸鱼有何分别
展开
-
堆栈之静态数组
这里使用静态数组实现堆栈的基本操作,堆栈的知识比较简单,基本操作代码基本都给出了,这里使用Visual studio 进行仿真,可以照搬到到单片机使用//堆栈学习代码:静态数组实现//author:鬼谷//#include "stdio.h"//堆栈存储的数据类型#define stack_type int//堆栈的长度#define stack_len 10//堆栈的状态#def原创 2016-03-12 14:25:30 · 625 阅读 · 0 评论 -
ADT之二叉树代码实现
最近学习下了二叉树的基本操作的coding,分享下代码,使用VS编译,下面的程序运行结果: /** * 模块名称 : 二叉树 * 文件名称 : BiTree.c * 版 本 : V1.0 * 说 明 : 使用动态分配的链式结构实现的二叉树和基本操作 * 改 进 : 增加对树动态排序;增加destroy tree 的操作;增加求树的深度和各个层数的原创 2016-03-27 14:42:36 · 987 阅读 · 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 · 1621 阅读 · 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 · 4047 阅读 · 0 评论