数据结构
lwd2621
这个作者很懒,什么都没留下…
展开
-
线性表求两个集合的并集
#include#define maxsize 100 //宏定义常量表示线性表的最大长度 struct Sqlist{ int elem[maxsize]; //线性表占用的数组空间 int last; //记录线性表中最后一个元素在数组elem[]中的位置};void initlist(Sqlist &L) //初始化线性表{ L.last=0;}原创 2016-03-30 19:04:22 · 9834 阅读 · 0 评论 -
单链表-----数据结构
//测出链表表长 int ListLength_L(LinkList L){p=L; k=0;while(p){k++;p=p->next;}return k;}//查找元素 LNode * LocateELem_L(LinkList L,ElemType e){p=L;while(p&&p->date!=e) p=p->原创 2016-03-28 21:41:44 · 335 阅读 · 0 评论 -
二进制转化为十进制
利用栈的思想进行求解#include#include#include#define STACK_INIT_SIZE 20#define STACKINCREAMENT 10typedef char ElemType;typedef struct{ ElemType *base; ElemType *top; int stackSize; }sqStack;void原创 2016-04-27 15:38:35 · 495 阅读 · 0 评论 -
括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2016-04-27 20:43:23 · 237 阅读 · 0 评论 -
士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2016-05-01 22:49:04 · 228 阅读 · 0 评论 -
KMP算法与next数组的代码初步实现
void get_next( String T, int *next){ j=0; //j是前缀 i=1; //i是后缀 next[1]=0; while( i < T[0] ) { if( j=0 || T[i] == T[j] ) { i++;原创 2016-05-17 13:20:38 · 329 阅读 · 0 评论