数据结构
搬砖码农SmallNNN
一只热爱编程的菜鸟。
展开
-
数据结构编程注意事项
队列、链表、栈的初始化要传参数无返回值就要现在主函数内先定义再申请空间再传递参数。不能定义参数后,不申请空间就直接传递参数,然后在初始化函数中再申请空间。 例如: 队列初始化传参数无返回值正确代码: int main() { int i=0; int number; PQUEUE Q;//定义变量参数 Q=(PQUEUE)malloc(sizeof(QUEUE));//原创 2014-11-13 17:18:38 · 827 阅读 · 0 评论 -
最小生成树(普利姆算法、克鲁斯卡尔算法)
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法 (1) 克鲁斯卡尔算法 图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间. (2) 普里姆算法 图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点转载 2014-12-16 14:08:18 · 678 阅读 · 0 评论 -
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等)
数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等) #include"stdio.h" #include"stdlib.h" #include"malloc.h" #define list_size 100 typedef struct Node { int data[list_size]; int len; }NODE,* PNODE; void creat_list(PNODE L) { int i; int val; int len; /* PNODE L=(PNO原创 2015-06-30 17:03:49 · 5962 阅读 · 0 评论 -
数据结构链表的操作集合(建立,遍历,插入,删除,排序,长度,空判断等)
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data;//数据域 struct Node * pNext;//指针域 }NODE, * PNODE; //NODE等价于struct Node, PNODE 等价于struct Node * //函数声明 void create_list(PNODE pHead);//创建一个动态链表 void traverse_list(PNOD原创 2015-06-30 17:06:42 · 1443 阅读 · 0 评论 -
约瑟夫问题循环链表实现
#include"stdio.h" #include"stdlib.h" #include"malloc.h" typedef struct Node { int data; struct Node * pNext; }NODE,* PNODE; PNODE create_list(void) { int i; int len; printf("请输入总人数:"); scanf("%d",&len); PNODE pHead=(PNODE)malloc(sizeof(NODE)原创 2015-06-30 17:10:15 · 909 阅读 · 0 评论 -
栈的操作(创建,入栈,出栈,清空,遍历等等)
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node *pNext; }NODE,*PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK,*PSTACK; void init(PSTACK pS); void push (PSTACK pS,int val); void原创 2015-07-09 22:13:38 · 5262 阅读 · 0 评论 -
二叉树建立以及递归、非递归遍历
#include"stdio.h" #include"malloc.h" #include"stdlib.h" typedef struct lNode { char data; struct lNode *lchild; struct lNode *rchild; }LNODE,*Tree; typedef struct Node { Tree data; struct Node * Next; }NODE, * PNODE; typedef struct Stack {原创 2015-07-02 18:51:32 · 905 阅读 · 0 评论 -
各种排序算法的实现代码
#include"stdio.h" #include"malloc.h" #include"stdlib.h" typedef int KeyType; #define MAXSIZE 20 typedef struct { KeyType key; }RedType; typedef struct { RedType r[MAXSIZE+1]; int length; }SqList,* SQLIST; void play_choose(void);//显示菜单 void creat_li原创 2015-07-03 20:40:37 · 735 阅读 · 0 评论 -
HashMap实现原理分析以及HashSet
http://blog.csdn.net/vking_wang/article/details/14166593 http://blog.csdn.net/jbxiaozi/article/details/7290138转载 2016-03-16 19:51:06 · 405 阅读 · 0 评论