
数据结构
iteye_2037
这个作者很懒,什么都没留下…
展开
-
迷宫程序
源程序: #include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<time.h>#include<math.h>//函数状态码定义#define TRUE 1#define FALSE 0#defi...原创 2009-08-25 11:35:59 · 91 阅读 · 0 评论 -
单链表的就地逆置
源程序: #include <stdio.h>#include <stdlib.h>#include <malloc.h>#define NULL 0#define OK 1typedef int ElemType;typedef int Status; //-----单链表的存储结构----...2009-08-25 11:50:47 · 372 阅读 · 0 评论 -
括号匹配
假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[()]或([()]或(())均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或[ 时进栈,遇到 ] 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。 源代码:#...2009-08-27 15:51:51 · 357 阅读 · 0 评论 -
删除不减链表L中大于mink小于maxk的元素
源代码: #include <stdio.h>#include <stdlib.h>#include <malloc.h>#define NULL 0#define OK 1#define OVERFLOW -2typedef int ElemType;typedef int Status; //-----单链表...2009-09-02 20:02:02 · 738 阅读 · 1 评论 -
顺序表的就地逆置
源代码: #include<stdio.h>#include<malloc.h>#include<stdlib.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2...2009-09-09 20:04:36 · 304 阅读 · 0 评论 -
三个括号匹配
算法:假设表达式中包含两种括号:圆括号、方括号和大扩号。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [或{ 时进栈,遇到 ] 或 ] 或}时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配 源代码:#include <stdio.h>#include <stdlib...2009-09-25 20:07:47 · 327 阅读 · 0 评论 -
顺序表的建立、插入、删除、查找
顺序表的建立、插入、删除、查找 程序代码: #include "iostream.h"#define MaxSize 100typedef int DataType;class SeqList{ DataType list[MaxSize]; int length;public: SeqList(){length=0;} void SLCr...2009-10-12 19:44:00 · 335 阅读 · 0 评论