
数据结构
Liquid road
这个作者很懒,什么都没留下…
展开
-
王道考研数据结构之------栈在括号匹配问题中的应用
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`#include<stdio.h>#define MaxSize 50typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top;} SqStack;//初始化栈void InitStack(SqStack &S){ S.top = -1; printf("初始化栈成功\n");}//判断栈是否原创 2021-08-22 19:28:37 · 537 阅读 · 1 评论 -
王道考研数据结构之------单链表操作(不带头结点)
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`typedef int ElemType;//元素的类型typedef int ElemType;//元素的类型typedef struct LNode{ ElemType data; LNode* next;}LNode,*LinkList;/*--------------------------------*///初始化单链表void InitList(LinkList &L){ //原创 2021-08-20 09:38:26 · 526 阅读 · 0 评论 -
王道考研数据结构之------队列链式实现(不带头结点)
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`#include <stdio.h>#include <stdlib.h>typedef ElemType int;typedef struct LinkNode{//链式队列的节点 ElemType data; struct LnikNode *next;}LinkNode;typedef struct{//链式队列 LinkNode *front, *rear;//队列的原创 2021-08-20 09:29:28 · 331 阅读 · 0 评论 -
王道考研数据结构之------队列链式实现(带头结点)
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`#include <stdio.h>#include <stdlib.h>typedef ElemType int;typedef struct LinkNode{//链式队列的节点 ElemType data; struct LnikNode *next;}LinkNode;typedef struct{//链式队列 LinkNode *front, *rear;//队列的原创 2021-08-20 09:11:25 · 257 阅读 · 0 评论 -
王道考研数据结构之------队列顺序储存
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`/* 队列元素个数 (rear + MaxSize - front) % MaxSize;*//* 另一种判断队列 队满还是队空的方法 在结构体里面增加一个size(队列当前长度),用这个来判断是队满还是队空*//* 另一种判断队列 队满还是队空的方法 在结构体里面增加一个tag(上次执行的是插入(1)还是删除(0)),当rear=front的时候看tag的值*/#include <stdi原创 2021-08-16 15:43:09 · 162 阅读 · 0 评论 -
王道考研数据结构之------顺序栈
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`//首先要注意的一点是,这种方法的栈顶指针指的栈顶元素的那一块//还有一种是栈顶指针指向即将插入数据的那一块#include <stdio.h>#include <stdlib.h>//定义栈中元素的最大个数#define MaxSize 10typedef ElemType int;typedef struct{ //静态数组存放栈中元素 ElemType data[Max原创 2021-08-15 23:35:41 · 196 阅读 · 0 评论 -
王道考研数据结构之------循环单链表
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`typedef int ElemType;//元素的类型typedef int ElemType;//元素的类型typedef struct LNode{ ElemType data; LNode* next;}LNode,*LinkList;/*--------------------------------*///初始化单链表void InitList(LinkList &L){ //原创 2021-08-12 23:54:33 · 238 阅读 · 0 评论 -
王道考研数据结构之------循环双链表操作
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享#include <stdio.h>#include <stdlib.h>typedef int ElemTypetypedef struct DNode{ ElemType data; struct DNode *prior, *next;}DNode, *DLinkList;//初始化空的循环双链表10 05:07bool InitDlinkList(DlinkList &原创 2021-08-10 19:43:48 · 221 阅读 · 0 评论 -
王道考研数据结构之------循环单链表
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享`#include <stdio.h>#include <stdlib.h>typedef int ElemTypetypedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;//初始化一个循环单链表(带头结点)10 00:52bool InitList(LinkList &L){原创 2021-08-10 19:43:03 · 205 阅读 · 0 评论 -
王道考研数据结构之------双链表操作
链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享# include<stdio.h># include<stdlib.h>typedef struct DNode{ ElemType data; struct DNode *prior, *next;}DNode, *DLinkList;//初始化双链表(带头结点)09 00:46bool InitDLinkList(DLinkList &L){ //分配头结点 L原创 2021-08-10 01:20:53 · 190 阅读 · 0 评论 -
王道考研数据结构之------单链表操作
参考视频 王道2021数据结构链接: 王道2021数据结构链接提取码:rpy8–来自百度网盘超级会员V4的分享#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; LNode *next;}LNode, *LinkList;//初始化一个空的单链表(不带头结点)bool IniList(LinkList &L){原创 2021-08-07 19:24:54 · 376 阅读 · 1 评论