数据结构与算法
惜之z
这个作者很懒,什么都没留下…
展开
-
几种简单的排序算法
整理了一下几种简单的排序算法,暂时先贴上算法,以后有时间在一个一个注释 参考:http://www.360doc.com/content/14/0804/11/1073512_399302715.shtml http://blog.csdn.net/han_xiaoyang/article/details/12163251 下面是代码部分: #include //算法1:冒泡排序,时间原创 2015-10-26 15:15:12 · 338 阅读 · 0 评论 -
二分插入排序和二分查找
1.二分插入排序 二分插入排序其实是直接插入排序的改进,在前面已排好的队列中,以二分查找的形式插入待排序数据 2.二分查找 在有序序列中查找值是否存在,是将序列不断分成两部分进行查找 下面直接贴代码: #include //二分插入排序 void BInsertSort(int *a,int c) { for(int i=1;i<c;i++) { int key=a[原创 2015-10-26 17:29:03 · 742 阅读 · 0 评论 -
数据结构之线性表(二)
线性表的链式存储结构之单链表 1.头文件NodeList.h typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }ListNode,*LinkList; //单链表的创建 void CreateListHead(LinkList &L,int n); //单链表的删除 int Li原创 2015-10-27 14:49:06 · 308 阅读 · 0 评论 -
数据结构之线性表(一)
线性表的顺序存储结构 1.头文件SqList.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define ElemType int #define LIST_INIT_SIZE 10 #define LIST_INCREMENT 10 typedef int Status; typedef struct {原创 2015-10-27 14:45:56 · 559 阅读 · 0 评论 -
数据结构之栈和队列(三)
栈其实是特殊的线性表,其特点是后进先出,顺序存储结果的栈暂时不提,下面是关于链栈的部分代码 1.头文件stack.h typedef int ElemType; //定义一个栈结点 typedef struct Node { ElemType data; struct Node *next; }StackNode,*LinkStackPtr; //定义一个栈顶结点 typedef st原创 2015-10-27 16:34:29 · 318 阅读 · 0 评论 -
数据结构之栈和队列(四)
队列也是一种特殊的线性表,其特点是先进先出,顺序存储结构的队列存在数组溢出的情况,所以一般选择链式存储结构。 1.头文件queue.h typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }QueueNode,*QueuePtr; typedef struct NodeFlag {原创 2015-10-29 10:03:33 · 344 阅读 · 0 评论