数据结构 笔记
文章平均质量分 76
小1懒鱼
这个作者很懒,什么都没留下…
展开
-
用C语言实现哈夫曼树
//哈夫曼树C语言实现#include #include typedef struct HuffmanNode{ char letter;//存储的字符,叶节点为字母,非叶节点为# struct HuffmanNode *parent;//父亲结点 int code;//如果为父亲结点的左孩子,则为0,右孩子为1}HuffmanNode;typ原创 2011-12-19 17:33:08 · 2369 阅读 · 1 评论 -
二叉搜索树的插入建立与结点删除
//二叉搜索树的删除#include #include typedef struct Node{ int data; struct Node *leftChild; struct Node *rightChild;}Node;void Build_tree(Node **root);void Insert_tree(Node **root,原创 2011-12-27 23:04:43 · 410 阅读 · 0 评论 -
串的模式匹配算法 穷举与KMP
//穷举算法#include #include const int maxLen=128;typedef struct String{ int curLen; char *ch; int f[];}String;int fastFind(String Tar,String Pat){ int posP=0,posT=0;原创 2011-12-27 23:12:05 · 791 阅读 · 0 评论 -
单向链表的C语言实现
#include #include typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;void CreateList_L(LinkList &L, int n){ int i = 0; L = (LinkList)malloc(sizeof(LNode)); L->next = NULL;原创 2013-04-12 11:26:03 · 405 阅读 · 0 评论 -
C语言实现双向链表
#include #include typedef struct DuLNode{ int data; struct DuLNode *prior; struct DuLNode *next;}DuLNode, *DuLinkList;DuLinkList GetElemP_DuL(DuLinkList L, int i);void CreateList_DuL(DuLinkLis原创 2013-04-12 19:58:58 · 577 阅读 · 0 评论 -
C语言实现栈
#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 100typedef struct{ char * base; char * top; int stacksize;}Sqstack;void InitStack(Sqstack &S){ S.base = (char*)malloc(ST原创 2013-04-12 20:00:05 · 502 阅读 · 0 评论