数据结构
LiuXingLong
这个作者很懒,什么都没留下…
展开
-
二叉树(含先序中序后序遍历)
#include#include // malloc() 函数的头文件typedef int TElemType;typedef struct BiTNode{ TElemType data; // 所建链表结点结构 struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void Createbit原创 2014-04-22 23:58:56 · 682 阅读 · 0 评论 -
桟
#include #include#include using namespace std;#define MAXSIZE 5 // 元素个数typedef int SElemType; //定义 SElemType 类型typedef int Status;SElemType e;typedef struct // 定义栈{ SElemType *原创 2014-04-23 11:47:03 · 564 阅读 · 0 评论 -
可进行查找删除插入的链表
#include#include // malloc() 函数的头文件struct node *p = NULL, *p1 = NULL, *head = NULL ;struct node{ int a; // 所建链表结点结构 struct node *next;}; void scan() // 输入数据{ int b;原创 2014-04-01 23:55:57 · 594 阅读 · 0 评论 -
STL 队列
#include#include #include#include#includeusing namespace std;queueq;int main(){ int a, n; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &a); q.push(a); } for (int i = 1原创 2014-05-24 11:17:00 · 499 阅读 · 0 评论 -
图的遍历(头插法)(DFS和BFS)
#include#include #include#include#include#define true 1#define MVNum 100010 //最多定点数using namespace std;queueQ;int visited[MVNum];typedef int VerTexType;typedef struct ArcNode // 边结点{原创 2014-05-24 11:06:09 · 659 阅读 · 0 评论 -
大数模板
//大数模板#include#include#include#includeusing namespace std;const int SIZE = 7;// 不允许更改const int mod = 1000000000;#define ll long long#define N 1000struct bignum // 结构体原创 2014-08-03 02:45:22 · 393 阅读 · 0 评论