![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DataStructure
xyz_
zz
展开
-
【数据结构】字符串-模式匹配
文章目录Brute ForceKMPBrute Forceint StrBruteForce(LinkString* s, LinkString* t){ LinkString* p = s; LinkString* p1; LinkString* q ; while (p->next) { q = t->next; p = p->next; p1 ...原创 2019-10-23 13:20:20 · 212 阅读 · 0 评论 -
【数据结构】队列
文章目录操作应用操作LinkQueue* InitQueue(){ LinkQueue* s = (LinkQueue*)malloc(sizeof(LinkQueue)); s->front = s->rear = NULL; return s;}void DestroyLinkQueue(LinkQueue* s){ qQueue* pre = s->f...原创 2019-10-22 20:54:52 · 387 阅读 · 0 评论 -
【数据结构】栈的链式存储结构
文章目录定义基本操作应用定义//定义typedef struct LinkStack{ int data; struct LinkStack* next;}LinkStack;基本操作//初始化栈LinkStack* InitLinkStack(){ LinkStack* s = (LinkStack*)malloc(sizeof(LinkStack)); s->...原创 2019-10-22 10:39:40 · 230 阅读 · 0 评论 -
【数据结构】栈的顺序存储结构
文章目录宏定义基本操作后进先出表栈顶是活动的当栈顶指针为-1时为空栈栈顶指针最大值为数组定义大小 MAX_SIZE-1宏定义//宏定义#define MAX_SIZE 50#define FAILED -1#define SUCCESS 0typedef struct SqStack{ int data[MAX_SIZE]; int top;}SqStack;...原创 2019-10-16 23:44:15 · 456 阅读 · 0 评论 -
【数据结构】线性表链式存储结构-有序链表
文章目录基本操作应用基本操作//宏定义#define FAILED 0#define SUCCESS 1typedef struct OLNode{ int data; struct OLNode* next;}OLinkNode;// 创建有序表OLinkNode* CreateOLinkNode(int a[], int n){ OLinkNode* L =...原创 2019-10-13 12:15:06 · 363 阅读 · 0 评论 -
【数据结构】线性表的应用
文章目录问题描述数据结构定义基本操作算法主要流程运行程序问题描述问题: 假设有两个表A和B,分别是m1行、n1列和m2行、n2列,它们简单自然连接结果C=AxB(i=j),其中i表示表A中列号,j表示表B中的列号,C为A和B的笛卡儿积中满足指定连接条件的所有记录组,该连接条件为表A的第i列与表B的第j列相等什么是笛卡尔积?设A,B为集合,用A中元素为第一元素,B中元素为第二元素构...原创 2019-10-12 21:05:36 · 1068 阅读 · 0 评论 -
【数据结构】线性表链式存储结构-循环链表
文章目录循环链表应用实例循环单链表将尾结点next指针域指向头结点循环双链表将尾结点next指针指向头结点,头结点的prior指针指向尾结点可通过p->next ==L来判断尾结点,双向链表可以通过L->prior来找到尾结点循环链表应用实例//宏定义#define FAILED 1#define SUCCESS 0typedef struct CirSLi...原创 2019-10-12 10:53:54 · 333 阅读 · 0 评论 -
【数据结构】线性表链式存储结构-双向链表
双链表基本操作//宏定义#define FAILED 0#define SUCCESS 1typedef struct DNode{ int data; struct DNode* prior; struct DNode* next;}DLinkNode;双链表应用实例原创 2019-10-11 21:11:33 · 162 阅读 · 0 评论 -
【数据结构】线性表顺序存储结构-数组
文章目录线性表的顺序存储结构基本操作应用实例线性表的顺序存储结构C/C++中借助数组来实现顺序表基本操作//线性表定义#define MAX_SIZE 50#define FAILED 0#define SUCCESS 1typedef int ElemTypetypedef struct SqList{ ElemType data[MAX_SIZE]; i...原创 2019-10-11 21:01:08 · 209 阅读 · 0 评论 -
【数据结构】线性表链式存储结构-单向链表
文章目录线性表的顺序存储结构基本操作应用实例线性表的链式存储结构基本操作应用实例线性表的顺序存储结构C/C++中借助数组来实现顺序表基本操作//线性表定义#define MAX_SIZE 50#define FAILED 0#define SUCCESS 1typedef int ElemTypetypedef struct SqList{ ElemType ...原创 2019-10-10 13:39:14 · 168 阅读 · 0 评论