C语言数据结构基础
Starryヾ皮皮星ヾ
弱小的程序猿才习惯妥协和否定,内心强大的程序猿从不承认自己代码的错误。
展开
-
C语言双向循环链表基本操作
#include<iostream>#include<cstring>#include<stdlib.h>using namespace std;typedef struct DLnode{ int data; struct DLnode *prior; struct DLnode *next;}DLnode,*Dlnode;void ...原创 2019-03-26 20:08:49 · 398 阅读 · 0 评论 -
c语言栈的基本操作
#include<iostream>#include<stdlib.h>using namespace std;typedef struct Node{ int data[10]; int top;}Node,*SeqStack;void InitNode(SeqStack *L){ (*L)=(SeqStack)malloc(sizeof(Nod...原创 2019-03-26 20:13:04 · 813 阅读 · 0 评论 -
c语言顺序表的基本操作
#include<iostream>#include<stdlib.h>#define MAX 10using namespace std;typedef struct Sqlist{ int *elem; //储存空间的基地址 int length; //当前长度 int listsize; //动态分配的存储空间,这点为数组所不能 }Sqlist...原创 2019-03-26 20:15:42 · 3553 阅读 · 2 评论 -
c语言数据结构KMP经典算法
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给我留言。...转载 2019-04-05 21:12:07 · 339 阅读 · 0 评论 -
二叉树的基本操作
#include<iostream>#include<stdlib.h>#include<cmath>using namespace std;int len=0;struct Stack{ int s[1000]; int top; };struct BiTNode{ char data; BiTNode *LChild; B...原创 2019-04-29 15:03:52 · 325 阅读 · 0 评论 -
哈夫曼树的构建和编码
#include<iostream>#include<stdlib.h>#include<cstring>using namespace std;struct Huffman{ int weight; int parent; int LChild; int RChild;};struct HuffmanCode{ char bit...原创 2019-04-29 15:05:00 · 300 阅读 · 0 评论