数据结构
关注
分享
扫一扫
半岛落枫
抬头做人，低头做事。
展开
-
进制转换器（用顺序栈实现）（可实现简单的二进制或八进制或十进制的转换）
#include #include #define STACK_MAX_SIZE 100typedef int ElemType;typedef struct { ElemType data[STACK_MAX_SIZE]; int stacktop;}Sqstack;//栈的初始化Sqstack InitStack(Sqstac原创 2016-10-09 20:43:56 · 1113 阅读 · 0 评论 -
二分查找（C语言编写）
#include #define MAX 100int Erfensearch(int a[],int length,int data);int main(){ int a[100]; int i,b,c; int length; printf("请输入值的个数:\n"); scanf("%d",&length); print原创 2016-11-23 19:20:41 · 359 阅读 · 0 评论 -
堆排序 Ｃ语言版
#include void HeapAdjust(int a[],int i,int size);void BuildHeap(int a[],int size);void HeapSort(int a[],int size);void Swap(int *p,int *q);int main(){ int i,n,a[100]; printf("堆排列原创 2016-12-03 10:06:05 · 480 阅读 · 0 评论 -
直接插入排序 Ｃ语言版
#include int main(){ int i,j,n,a[100],x; scanf("%d",&n); for(i=0;i scanf("%d",&a[i]); } for(i=1;i if(a[i-1]>a[i]){ j=i-1; x=a[i];原创 2016-12-03 10:04:59 · 287 阅读 · 0 评论 -
希尔排序 Ｃ语言版
#include void shellInset(int a[],int n,int bk);void shellsort(int a[],int n);int main(){ int i,n,a[100]; scanf("%d",&n); for(i=0;i scanf("%d",&a[i]); } shellsort(a,原创 2016-12-03 10:04:04 · 384 阅读 · 0 评论 -
快速排序 Ｃ语言版
#includevoid QuickSort(int s[],int l,int r);int AdjustArray(int s[],int l,int r);int main() { int i,n,s[100]; printf("快速排序:\n"); scanf("%d",&n); for(i=0;i scanf("%原创 2016-12-03 10:03:09 · 329 阅读 · 0 评论 -
冒泡排序 C语言版
#includeint main(){ int n,i,a[100],j,temp; printf("冒泡排序:\n\n"); scanf("%d",&n); for(i=0;i scanf("%d",&a[i]); } for(i=0;i for(j=i+1;j if(a[i原创 2016-12-03 09:59:40 · 313 阅读 · 0 评论 -
邻接矩阵
#include #define INFINITY 100000 //最大值#define MAX_VERTEX_NUM 20 //最大顶点数#define TRUE 1#define FALSE 0 typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType vexs原创 2016-11-08 17:31:36 · 456 阅读 · 0 评论 -
线索二叉树
#include #include typedef enum{Link,Thread} Tag;//表示节点，线索typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; Tag ltag,rtag;}BiTNode,*BiTree;BiTree p;//表示下一个节点原创 2016-10-26 18:14:04 · 257 阅读 · 0 评论 -
二叉树的遍历
#include #include typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//按先序遍历创建一棵二叉链表树int CreateBiTree(BiTree &T){ char data; scanf("%c",&d原创 2016-10-26 17:52:51 · 313 阅读 · 0 评论 -
单链表实现递增有序交集
#include #include #define OK 1typedef int status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkList;void creat(LinkList L);v原创 2016-09-29 13:36:22 · 714 阅读 · 0 评论 -
单链表编写递增有序并集（c语言实现）
#include #include #define OK 1typedef int status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkList;void creat(LinkList L);v原创 2016-09-27 17:31:57 · 1700 阅读 · 0 评论 -
递增有序的顺序表表示集合，求解两个集合的交集 并集 差集（c语言实现）
#include#include#define max 100typedef struct { int elem[max]; int length;}List;void UnionList();void IntersectionList();void setdifferenceList();void DataSort(List &L, i原创 2016-09-26 20:02:03 · 53845 阅读 · 3 评论 -
数据结构--单链表的基本操作（C语言实现）
数据结构--单链表的基本操作（C语言实现） #include#include#define ERROR 0#define OK 1typedef int status;typedef int ElemType;typedef struct Node{ ElemType data; struct Node原创 2016-09-27 17:30:52 · 5480 阅读 · 0 评论 -
单链表的输入和输出（c语言编写）
#include#includestruct link2 { int data; struct link2 *next;}*head;void creat();void Ouput();int main() { creat(); Ouput(); return原创 2016-09-26 18:10:08 · 26014 阅读 · 1 评论 -
队列 ----病人看病的模拟程序
#include #include #define QElemType inttypedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct { QueuePtr front; Queu原创 2016-10-10 23:43:16 · 3892 阅读 · 0 评论 -
二叉排序树（新建，插入，查找，删除）（C语言编写）
#include#include typedef struct BSTNode{ int data; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;BSTree InsertBST(BSTree T,int data);BSTree CreatBST(BSTree T)原创 2016-11-23 19:23:25 · 7387 阅读 · 1 评论