数据结构
风萧易雪
不玩csdn了 没必要找我做题 好好学习 拿大厂offer个人博客:
展开
-
单链表结点删除educoder
/*使用尾插法建立单链表,并返回指向单链表的头结点的指针*/Node *CreateAtTail(DataType a[],int n){ int i; Node *first,*s,*r; first=InitList(); //初始化单链表 r=first; for(i=0;i<n;i++) { s=(Node *)malloc(sizeof(Node)); s->data=a[i]; r->next=s;原创 2020-06-03 15:07:10 · 1175 阅读 · 0 评论 -
单链表插入educoder
/*使用尾插法建立单链表,并返回指向单链表的头结点的指针*/Node *CreateAtTail(DataType a[],int n){ int i; Node *first,*s,*r; first=InitList(); //初始化单链表 r=first; for(i=0;i<n;i++) { s=(Node *)malloc(sizeof(Node)); s->data=a[i]; r->next=s;原创 2020-06-03 15:06:28 · 1703 阅读 · 0 评论 -
单链表元素查找educoder
/*使用尾插法建立单链表,并返回指向单链表的头结点的指针*/Node *CreateAtTail(DataType a[],int n){ int i; Node *first,*s,*r; first=InitList(); //初始化单链表 r=first; for(i=0;i<n;i++) { s=(Node *)malloc(sizeof(Node)); s->data=a[i]; r->next=s;原创 2020-06-03 15:05:43 · 1493 阅读 · 0 评论 -
尾插法建立单链表educoder
/*使用尾插法建立单链表,并返回指向单链表的头结点的指针*/Node *CreateAtTail(DataType a[],int n){ int i; Node *first,*s,*r; /************Begin******************/ first->next=NULL; r=first=(Node*)malloc(sizeof(Node)); first->next==NULL; for(int i=0;i<n原创 2020-06-03 15:05:07 · 1433 阅读 · 2 评论 -
Dijkstra(迪杰斯特拉算法)
推荐b站视频https://www.bilibili.com/video/BV1mt411i7DX?from=search&seid=56550333690351331转载 2020-05-08 14:42:55 · 184 阅读 · 0 评论 -
邻接矩阵的DFS
//邻接矩阵的DFS算法typedef int Boolean;//Boolen 是布尔类型Boolean visited[MAX];//访问标志的数组//邻接矩阵的深度优先遍历void DFS(Mgraph G, int i){ int j; visited[i] = TURE; printf("%c ", G.vexs[i]); for (j = 0; j < G.nu...原创 2020-04-30 12:28:38 · 2383 阅读 · 0 评论 -
图的抽象数据类型
ADT 图(graph)Data顶点的有穷非空集合和边的集合OpeationCreateGraph(*G,V,VR): 按照顶点集V和边弧集VR的定义构造图DestroyGraph(*G): 图G存在则销毁LocateVex(G,u): 若图G中存在顶点u,则返回图中的位置GexVex(G,v,) 返回图G中顶点v的值PutVex(G,v,val...原创 2020-04-23 12:24:48 · 897 阅读 · 0 评论 -
数据结构4月17日
数据结构4 17 手打代码#include<stdio.h>#define MAXSIZE 20typedef int ElemType;typedef struct//typedef是一个起别名的{ ElemType data[MAXSIZE]; int length;}sqlist;#define OK 1#define ERROR 0#define TRU...原创 2020-04-17 18:53:35 · 199 阅读 · 0 评论 -
educoder数据结构栈第三关
int maxlen=1000; int i=0,k=1; Stack* stk=Stack_Create(maxlen); for(i=0;i<len;i++) Stack_Push( stk, str[i]); for(i=0;i<len&&k;i++) { if(str[i]==Stack_Pop(stk)) k=1; else ...原创 2020-04-13 19:05:26 · 1486 阅读 · 0 评论 -
educoder数据结构栈第二关
int maxlen=10000; int i=0; int k=1; Stack* stk=Stack_Create(maxlen); while(i<len&&k) { if(str[i]=='('||str[i]=='['||'{'==str[i]) Stack_Push(stk, str[i]); else if(str[i]==')'...原创 2020-04-13 19:04:44 · 2384 阅读 · 0 评论 -
educoder数据结构栈第一关
int maxlen=100000; Stack *stk; stk=Stack_Create(maxlen); int t; while(e>0) { t=e%8; Stack_Push(stk, t); e=e/8; } Stack_Print(stk);原创 2020-04-13 19:03:16 · 4809 阅读 · 0 评论 -
数据结构的树的概念你都懂了吗?
数据结构树的那里有很多的概念,而且概念又是最基本的。下面就是数据结构树的基本概念了原创 2020-04-03 15:34:55 · 154 阅读 · 0 评论 -
浅谈栈与队列
浅谈栈与队列栈和队列都是一种操作受限的线性表。栈的特点是后入先出,可以在一定程度看做成一个井而队列看成两边都通的管道前面的叫front 后面的叫rear插入操作在队尾进行(也就是rear)删除在队首进行(front)...原创 2020-04-03 11:35:42 · 190 阅读 · 0 评论 -
educoder 数据结构顺顺序表第三关、
本关任务:已知两个顺序表A和B,数据元素按值非递减有序排列,现将A和B归并成一个新的顺序表C,使C中的数据元素仍按值非递减有序排列。例如:设 A=(3,5,8,11) B=(2,6,9,15,20)则 C=(2,3,5,6,8,9,11,15,20)相关知识为了完成本关任务,你需要掌握:1. 顺序表的类型定义,2.顺序表涉及的主要操作。顺序表的类型定义定义如下:#defi...原创 2020-03-31 15:36:07 · 4893 阅读 · 0 评论 -
3月26日记
堆栈和队列都包括着顺序表和链表。但是依旧数据结构学的很懵。他的data和next已经搞混了,老师讲的有些模糊,自己还是上mooc上学习把原创 2020-03-26 11:42:22 · 103 阅读 · 0 评论 -
顺序表的插入和删除操作(数据结构)
顺序表的插入和删除操作(educoder)void SL_InsAt(SqList* L, int i, ElemType e)// 在顺序表的第i个位置插入新元素e, 即在元素L->elem[i-1]之前插入// i的有效范围[1,L->length+1]{ // 请在这里补充代码,完成本关任务 /********** Begin *********/ int j; ...原创 2020-03-24 22:23:09 · 5185 阅读 · 1 评论