2015年04月_AHU_Tree

原创数据结构---串的定长顺序实现

计算机经常处理字符串类型数据，所以需要用一种数据结构来定义它。话术我感觉JAVA等高级语言封装后的字符串比较好用..C里面好多操作还需要自己来实现Orz#include #include #include #define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN + 1];typedef unsigned ch

2015-04-18 10:50:41 841

原创数据结构---队列的链式实现

其实理解了一个数据结构后，它的各种实现与操作就能很容易的写出来话说貌似下周数据结构有其中考试...Orz我翘了两次课串和数组那地方还不太懂要跪啊....#include #include typedef int ElemType;typedef struct Node{ ElemType Data; struct Node *Next;}Node, *PtrNode;

2015-04-16 15:08:23 624

原创数据结构---队列的顺序实现

可以把队列想象成排队情况，只允许从队尾开始插入，队头删除#include #include #define MAX_QUEUE_SIZE 100typedef int ElemType;typedef struct Queue{ ElemType *Base; ElemType Rear; ElemType Front;}Queue, *PtrQueue;//

2015-04-15 15:36:29 536

原创数据结构---栈的链式实现

链栈和链表的实现方式大致相同，只是链栈只能在头部操作。#include #include typedef int ElemType;typedef struct Node{ ElemType Data; struct Node * Next;}Node;typedef struct { Node *Base; Node *Top;}Stack, *Link

2015-04-13 19:30:59 510

原创数据结构---栈的顺序实现

栈是一种LIFO表，即后进先出表，可以把栈理解为火车调度时的情况。先进入一节车厢，记为1，再进入一节车厢，记为2,。1想要出站，必须2先出站。也可以理解为洗盘子的情形，洗完一个盘子后放在最下方，再洗一个放在上一个盘子的上方，最后需要取用盘子的时候就从最上面的一个取。#include #include #define STACK_INIT_SIZE 20typedef int E

2015-04-12 19:38:57 810

原创数据结构---线性表的链式实现

链表的实现和基本操作请忽略注释的中式英语。。。。。。。_(:з」∠)_#include #include typedef int ElementType;typedef struct Node{ ElementType *Data; struct Node *Next;}Node ,*LinkList;//creat an empty List with hea

2015-04-09 13:39:19 498

原创数据结构---线性表的顺序实现

写了构造空表、添加、删除、查找等操作，大部分功能都实现了，如果有代码写错的地方欢迎交流//线性表顺序实现#include #include //线性表初始大小#define LIST_INIT_SIZE 100//默认数据类型为int 可修改typedef int ElementType;//线性表结构体typedef struct List{ Elemen

2015-04-03 21:30:07 576

原创单表置换密码

在单表置换密码中，密钥是由字母与空格组成的如shana在没有密钥作用前，置换表如下abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUV

2015-04-03 20:16:57 11596 1

蒟蒻升级中...Orz