11 2015 档案

图
摘要：//图//储存结构:邻接矩阵#include #include #include #include #include "queue.cpp"using namespace std;#define INF 1000000#define MAX_NAME 12#define MAX_INFO 26#de... 阅读全文

posted @ 2015-11-28 12:43 `Elaine 阅读(300) 评论(0) 推荐(0)

已知二叉树的先序，中序遍历，求后续遍历
摘要：//已知二叉树的先序，中序遍历，求后续遍历struct TreeNode{ char elem; struct TreeNode* left; struct TreeNode* right;};TreeNode* BinaryTree(char* inorder,char* pre... 阅读全文

posted @ 2015-11-28 12:43 `Elaine 阅读(309) 评论(0) 推荐(0)

二叉树
摘要：//二叉树//储存结构：顺序表#include #include #include #include #include using namespace std;#define MAX_TREE_SIZE 100 //二叉树的最大节点数#define Clear Init //顺序存储中两函数完全一样... 阅读全文

posted @ 2015-11-28 12:41 `Elaine 阅读(198) 评论(0) 推荐(0)

链式队列 + 顺序队列 + 顺序循环队列
摘要：#include #include #define OK 1#define FALSE 0#define ERROR -1typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; QNod... 阅读全文

posted @ 2015-11-28 12:40 `Elaine 阅读(298) 评论(0) 推荐(0)

顺序串
摘要：//顺序串#include #include #include #include using namespace std;#define OK 1#define FALSE 0#define ERROR -1#define MAXSTRLEN 40typedef int Status;typedef... 阅读全文

posted @ 2015-11-28 12:40 `Elaine 阅读(179) 评论(0) 推荐(0)

顺序栈（进制转换 + 括号匹配 + 判断栈表 + 最长括号匹配长度）
摘要：#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#defi... 阅读全文

posted @ 2015-11-28 12:37 `Elaine 阅读(346) 评论(0) 推荐(0)

顺序表
摘要：#include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_I... 阅读全文

posted @ 2015-11-28 12:36 `Elaine 阅读(213) 评论(0) 推荐(0)

单链表
摘要：#include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int St... 阅读全文

posted @ 2015-11-28 12:36 `Elaine 阅读(161) 评论(0) 推荐(0)

将完全二叉树的数组形式改为链表形式
摘要：/* * 二叉树 * * (将完全二叉树的数组形式改为链表形式) * * 1 * 2 3 * 4 5 6 ... 阅读全文

posted @ 2015-11-28 12:34 `Elaine 阅读(1534) 评论(0) 推荐(0)

二叉排序树
摘要：二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操... 阅读全文

posted @ 2015-11-28 12:34 `Elaine 阅读(169) 评论(0) 推荐(0)

二叉树排序树的的构造和查找
摘要：/********************************************************* 二叉树排序树的的构造和查找*********************************************************/#include #i... 阅读全文

posted @ 2015-11-28 12:33 `Elaine 阅读(580) 评论(0) 推荐(0)

排序 折半，冒泡 快排
摘要：折半插入排序：/*********************************************** 折半插入排序***********************************************/#include#include#include#includ... 阅读全文

posted @ 2015-11-28 12:32 `Elaine 阅读(325) 评论(0) 推荐(0)

数据结构之红黑树
摘要：转载自：董的博客1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好... 阅读全文

posted @ 2015-11-26 21:41 `Elaine 阅读(194) 评论(0) 推荐(0)

文件描述符和文件指针的区别
摘要：文件描述符：在linux系统中打开文件就会获得文件描述符，它是个很小的正整数。每个进程在PCB（Process Control Block）中保存着一份文件描述符表，文件描述符就是这个表的索引，每个表项都有一个指向已打开文件的指针。文件指针：C语言中使用文件指针做为I/O的句柄。文件指针指向进程用户... 阅读全文

posted @ 2015-11-25 21:05 `Elaine 阅读(671) 评论(0) 推荐(0)

单消息队列客户-服务器间的双向通信
摘要：client.c#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 101/**消息队列发送... 阅读全文

posted @ 2015-11-21 18:40 `Elaine 阅读(820) 评论(0) 推荐(0)

简单unix 局域网的TCP会话
摘要：client.c#include #include #include #include #include #include #include #include #include #include #define maxn 101/**服务器端1>建立一个基于TCP的流套接字描述符2>将套接字描述符绑... 阅读全文

posted @ 2015-11-20 11:17 `Elaine 阅读(239) 评论(0) 推荐(0)

导航