数据结构
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 · 79 阅读 · 0 评论 -
单链表的就地逆置
源程序: #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define NULL 0 #define OK 1 typedef int ElemType; typedef int Status; //-----单链表的存储结构----...2009-08-25 11:50:47 · 364 阅读 · 0 评论 -
括号匹配
假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[()]或([()]或(())均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或[ 时进栈,遇到 ] 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。 源代码: #...2009-08-27 15:51:51 · 319 阅读 · 0 评论 -
删除不减链表L中大于mink小于maxk的元素
源代码: #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define NULL 0 #define OK 1 #define OVERFLOW -2 typedef int ElemType; typedef int Status; //-----单链表...2009-09-02 20:02:02 · 715 阅读 · 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 · 283 阅读 · 0 评论 -
三个括号匹配
算法:假设表达式中包含两种括号:圆括号、方括号和大扩号。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [或{ 时进栈,遇到 ] 或 ] 或}时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配 源代码: #include <stdio.h> #include <stdlib...2009-09-25 20:07:47 · 304 阅读 · 0 评论 -
顺序表的建立、插入、删除、查找
顺序表的建立、插入、删除、查找 程序代码: #include "iostream.h" #define MaxSize 100 typedef int DataType; class SeqList { DataType list[MaxSize]; int length; public: SeqList(){length=0;} void SLCr...2009-10-12 19:44:00 · 300 阅读 · 0 评论