数据结构(C语言实现)
静心修行
代码 思想 灵魂
展开
-
折半查找实现
折半查找已经在上一篇文章中有介绍,这里就不多说,直接奉献程序。程序都已调试过。//折半查找一般实现方法#include#define MAX_SIZE 101 //惯用法,x y返回1#define COMPARE(x, y) ((x) < (y)? -1:((x) == (y) ? 0: 1))int binsearch(int list[], int searchNum,原创 2012-11-07 09:38:36 · 373 阅读 · 0 评论 -
选择排序
感觉选择排序很符合一般解决排序问题的思维,就是先找到最小的数放到数组第一个位置上。在找第二小的数放到数组第二个位置上。//选择排序,将一个无序数组排序#include#include#include#define MAX_SIZE 101//惯用法:两个变量交换数据,注意变量括号。如果变量是一个//表达式没有括号很危险。#define SWAP(x, y, t) ((t) =原创 2012-11-07 09:55:17 · 204 阅读 · 0 评论 -
递归实现元素全排列
给定由n(n>=1) 个元素组成的集合,输出该集合所有可能的排列。 共有n!种排列可能,其中递归线索就是“后面隔着...的所有排列”,这表明,如果能够解决n-1个元素集合的排列问题,就可以解决n个元素集合的排列问题。将这些分析结合起来考虑,就形成了如程序所示的算法。其中假定list是一个字符数组,可以看到,程序递归地产生排列知道i=n,初始函数调用是perm(list, 0, n-1)原创 2012-11-10 22:46:47 · 409 阅读 · 0 评论 -
高效率、灵活打印结构体串(C语言版)
C语言中很多时候把结构体当做字符串使用。例如一个简单的报文协议:命令类型 4字节//通信测试报文 “1001” 交易系统ID 2字节 版本号 10字节MAC 8字节数据 20字节那么我们根据不同的报文定义结构体:typedef struct {char TRXTYPE [TYPE_LEN];原创 2015-11-20 10:41:50 · 20122 阅读 · 3 评论