
Data Structure
jinghuaboy
路漫漫兮……
展开
-
年级学习成绩管理系统-GSSM
1.相关说明#include#include#include#define NAME_LENGTH 21#define COURSE_NUMBER 5#define BASE_INFORMATION_NUMBER 5#define OK 1#define ERROR 0#define OVERFLOW -1#define STATUS intconst char Cor_N原创 2015-04-28 15:40:46 · 1005 阅读 · 0 评论 -
单链表就地逆置
初次编辑时间:2010-04-24源程序及注释://SingleLinkRev.cpp #include#include#define ElemType int //链表数据域数据类型规定为整型#define STATUS int#define FAILURE 0#define SUCCESS 1typedef struct LNode{ //定义链表结点及链表 El原创 2015-04-28 16:04:23 · 446 阅读 · 0 评论 -
迷宫求解
初次编辑时间:2010-05-06一、思路:此问题是搜索累。 1、深度优先:可以得到所有路径。既可以用递归算法,也可以用非递归算法。2、广度优先:可以得到一条最短路径,并统计步数。二、代码:1、//迷宫问题-递归算法1-深搜-可显示所有路径#include#define STATUS int#define N 20#define OK 1#define ERRO原创 2015-04-28 16:11:35 · 414 阅读 · 0 评论 -
表达式求值-二叉树
初次编辑时间:2010-04-24一、程序设计的基本思想,原理和算法描述:表达式建树原理:对表达式先找到运算级最低的运算操作符,并将其作为该表达式的根结点,该运算符左右两段表达式分别作为其左右子树。1.若该运算操作符位于表达式首,则其一定是“-”,此时左子树为空;2.若该运算操作符是一对括弧(括弧嵌套情况)则化简(把括弧去掉),对表达式构造二叉树;表达式不合法情况:原创 2015-04-28 15:55:37 · 1474 阅读 · 0 评论