C语言实现常用数据结构——图

【C语言实现常用数据结构——图】的更多相关文章

C语言实现常用数据结构——图

#include<stdio.h> #include<stdlib.h> #define SIZE 20 #define LENGTH(a) (sizeof(a)/sizeof(a[0])) /* * 用链表存弧信息,一个存弧指向的顶点位置,第二存指向下条弧的指针,这样就将一个顶点指向的所有弧串起来 */ typedef struct enode { int v_index; struct enode *next_edge; } enode; /* * 在顶点存顶点名称和第一条依附…

C语言实现常用数据结构——链表

#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *next; } node; /*初始化链表: 1.首先给头指针分配空间,将头指针赋给temp 2.其次给每一个元素分配空间 3.将内容赋给当前节点的data,NULL赋给当前节点的next指针 4.把当前节点赋给(头指针)上一个节点的next指针 5.上一节点指针后移,准备初始化下个元素 6.最后返回当前链表的头指针*/…

C语言实现常用数据结构——堆

#include<stdio.h> #include<stdlib.h> #define CAPACITY 20 /*堆有两个性质: * 1.结构性:堆必须是一颗完全二叉树 * 2.堆序性:堆的父节点要么都大于子节点,要么小于子节点,前者叫大顶堆,后者叫小顶堆: * 由此,堆可以用一个数组来表示,并有如下性质: * 1.对于任意i位置的元素,他的左子节点在2i位置,右子节点在2i+1位置: * 2.他的父节点(假如有)在i/2位置*/ /*创建一个小顶堆,size代表的是实际元素的…

C语言实现常用数据结构——二叉树

#include<stdio.h> #include<stdlib.h> #define SIZE 10 typedef struct Tree { int data; struct Tree *left; struct Tree *right; } tree; int find(tree *t,int x) { ; if(t==NULL) { ; } if(t->data==x) { return i; } else if(x<t->data) { i++; f…

C语言实现常用数据结构——队列

#include<stdio.h> #include<stdlib.h> #define MAX_SIZE 10 /* 用一个动态数组来实现队列 */ typedef struct Queue { int Capacity; int Front; int Rear; int Size; int data[MAX_SIZE]; } Queue; void Error(char *error) { printf("%s",error); } void FatalEr…

C语言实现常用数据结构——栈

#include<stdio.h> #include<stdlib.h> //用链表实现栈 typedef struct Node { int data; struct Node *next; } node; int IsEmpty(node *p) { return p->next==NULL; } node *CreateStack() { node *p=(node*)malloc(sizeof(node)); p->next=NULL; return p; }…

动图+源码，演示Java中常用数据结构执行过程及原理

最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下: LinkedList 经典的双链表结构, 适用于乱序插入, 删除. 指定序列操作则性能不如ArrayList, 这也是其数据结构决定的. add(E) / a…