2018年03月_lxhseph

原创 AVL树（C++） 2018.3.28

// ConsoleApplication2.cpp: 定义控制台应用程序的入口点。/////avl树#include <stdio.h>#include <stdlib.h>///树结点-----------------------------------------------------------------------------------------...

2018-03-28 19:58:31 248

原创 KMP算法（C++） 2018.3.19

#include <iostream>#include<string.h>#include<stdio.h>#define maxsize 60 ///当maxsize=100时StrCompare函数从i=26开始输出？编译器的问题？/**< 定长数组实现串结构 */using namespace std;/**< 串结构体 */ty...

2018-03-19 11:35:14 193

原创字符数组实现字符串（C++）2018.3.16

#include <iostream>#include<string.h>#define maxsize 60 ///当maxsize=100时StrCompare函数从i=26开始输出？编译器的问题？/**< 定长数组实现串结构 */using namespace std;/**< 串结构体 */typedef char SString[maxsi...

2018-03-16 19:54:42 190

原创循环队列ADT实现（C++）2018.3.15

#include <iostream>using namespace std;/**< 循环队列ADT *//**< 定义结点 */struct QNode{ int data; int cur;};/**< 循环队列结构体 */struct Queue{ struct QNode* base; int Front;...

2018-03-15 15:24:52 464

原创链式队列ADT改（C语言）2018.3.14

#include <stdio.h>#include <stdlib.h>/**< 链式队列 *//**< 定义结点 */struct QNode{ int data; struct QNode* next;};/**< 定义队列结构体 */ struct Queue{ struct QNode* front; ...

2018-03-15 00:09:38 215

原创链式队列ADT实现（C语言）2018.3.14

#include <stdio.h>#include <stdlib.h>/**< 链式队列 *//**< 定义结点 */typedef struct{ int data; struct QNode* next;}QNode;/**< 定义队列结构体 */typedef struct{ QNode* front;...

2018-03-14 19:10:16 390

原创链栈ADT的实现（C语言） 2018.3.13

#include <stdio.h>#include <stdlib.h>/**< 链栈的实现 *//**< 栈结点实现 */typedef struct{ int data; struct StNode* next;}StNode;/**< 栈结构实现 */typedef struct{ StNode* top;...

2018-03-13 16:50:13 380

原创顺序栈（C语言）2018.3.13

#include <stdio.h>#include <stdlib.h>/**< 顺序栈的实现 *//**< 栈的结构体定义 */typedef struct{ int* top; int* base; int size;}SqStack;/**< 栈初始化 */void Init_Stack(SqStack* a...

2018-03-13 10:29:34 113

原创数据结构-静态链表ADT（C语言）2018.3.13

#include <stdio.h>#include <stdlib.h>int Free_SLL;///全局变量维护空闲队列队首指针，可以实现，但不合适。/**< 静态链表 *//**< 定义静态链表结点 */typedef struct{ int data; int cur;}SLLNode,*StLinkList;/**&l...

2018-03-13 01:37:41 257

原创初始化链表遇到的问题（2018.3.12发现3.15解决）

#include <stdio.h>#include <stdlib.h>/**< 定义结点及结构体指针，结构体指针linklist为链表头结点指针*/typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;/**< 初始化链表 */void Init_...

2018-03-11 19:27:05 348

原创链表ADT实现(C语言)2018.3.11

#include <stdio.h>#include <stdlib.h>#define name_to_str(name_) (#name_)/**< 定义结点及结构体指针，结构体指针linklist为链表头结点指针*/typedef struct LNode{ int data; struct LNode* next;}LNode,*...

2018-03-11 19:23:47 872

原创从头实现ADT（C语言）线表（数组）2018.3.11

//数组的数据结构typedef struct Array//{ int *Base; //数组首指针 int Cnt; //数组个数 int Len; //数组大小} Array;//初始化一个数组void Init_arr(Array *pArr,int Len){ pArr->Base=(int*)malloc(Len*sizeof(in...

2018-03-11 17:54:59 544

lxhseph的博客