本栏目致力于从0开始使用纯C语言将经典算法转换成能够直接上机运行的程序,以项目的形式详细描述数据存储结构、算法实现和程序运行过程。
参考书目如下:
《数据结构C语言版-严蔚敏》
《数据结构算法解析第2版-高一凡》
软件工具:
dev-cpp
搭建项目环境
1、创建项目
打开dev-cpp,点击"文件"->"新建"->"项目",选择控制台应用中的C项目。
保存项目
保存main.c到同级目录下的src目录下
2、运行测试
点击编译按钮,确保没有问题,点击运行按钮,出现如下图则测试OK.
整理代码文件
创建main.h头文件,引入项目头文件以及书写项目中需要用到的宏定义。
#ifndef _MAIN_H
#define _MAIN_H
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1 // 无意义
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#endif