数据结构与算法
a1314521531
这个作者很懒,什么都没留下…
展开
-
插入排序法
插入排序法 宗旨:技术的学习是有限的,分享的精神是无限的。构思:1.读入欲排序的数值2.使用插入排序法(1)依序将数值插入(2)插入前和已排好好序的每一个数值比较(3)若欲插入值较大——继续往后找适当的插入位置(4)若欲插入值较小——将数组中数值往后移(5)将欲插入值置于空出来的位置上(6)打印目前排序结果3.打印最终排序结果原创 2016-03-12 13:42:13 · 566 阅读 · 0 评论 -
选择排序法
选择排序法宗旨:技术的学习是有限的,分享的精神是无限的。思想:线性查找的方式找出最小的元素和第一个元素交换,再从剩下的(n - 1)个数据中,找出最小的元素与第二个元素交换,以此类推,直到所有元素均已排序完成。空间复杂度:n;时间复杂度:n2 ——时间比较长void select_sort(int*a, int n){ int i, j, tem原创 2016-03-12 13:41:06 · 497 阅读 · 0 评论 -
快速排序法
快速排序法宗旨:技术的学习是有限的,分享的精神是无限的。思想:1、设置两个变量i、j,排序开始的时候:i=0,j=N-1;2、以第一个数组元素作为基准数据,赋值给key,即key=a[0];3、从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值a[j],将a[j]和a[i]互换;4、从i开始向后搜索,即由前开始向后搜索(i++),找到第原创 2016-03-11 09:13:26 · 502 阅读 · 0 评论 -
冒泡排序法
冒泡排序法宗旨:技术的学习是有限的,分享的精神是无限的。1、排序的意义 排序是将一群数据,依指定顺序所进行的排列过程。常见的“从大到小”与“从小到大” 2、排序的特性——稳定性与不稳定性稳定性排序过后能使值相同的数据,保持原顺序中的相对位置。 3、排序的分类(1)内部排序:将待处理的数据存放到内部存储器中做排序,数据可被随机存取。原创 2016-03-11 09:10:16 · 569 阅读 · 0 评论 -
数据结构——队列
数据结构——队列 宗旨:技术的学习是有限的,分享的精神是无限的。 1、特性:先进先出(FIFO) 2、应用: 图形的广度优先搜索法 优先队列 操作系统的工作调度 3、用数组仿真队列(1)队列数组结构int queue[MAX_SIZE]; //队列最大容量int front = -1; //队列头,随数据原创 2016-03-10 14:55:23 · 976 阅读 · 0 评论 -
数据结构——堆栈
数据结构——堆栈 宗旨:技术的学习是有限的,分享的精神是无限的。 1、特性:先进后出(FILO) 2、应用: 子程序的调用 处理递归调用 表达式转换与求值 二叉树的遍历 图形的深度优化优先 3、用数组仿真堆栈(1)堆栈数组结构char stack[MAX_SIZE]; //堆原创 2016-03-10 08:37:39 · 1113 阅读 · 0 评论 -
数据结构——链表
数据结构——链表宗旨:技术的学习是有限的,分享的精神是无限的。数组:大小固定,顺序存储链表:大小可变,随机存储 一、单链表的基本操作1、链表的基本结构【数据域和指针域】typedef struct list{ int num; char name[Max]; struct list *next;} node, *link;2、原创 2016-03-09 17:03:40 · 1285 阅读 · 0 评论 -
内核链表使用举例
内核链表使用举例#ifndef _EVENT_LIST_H_#define _EVENT_LIST_H_#include "list.h" // 内核链表头文件typedef int (*event_cb)(void *data);typedef struct{ void *params; event_cb handle; struct list_head list原创 2016-09-01 14:56:07 · 705 阅读 · 0 评论