随笔分类 -  数据结构

栈的实现(C语言实现) 分类： 数据结构 2015-01-30 23:39 279人阅读 评论(0) 收藏
摘要：//头文件 #include /*====================栈 数据结构利用数组实现====================*/#define MAX 100#define ok 1#define error 0typedef struct Stack{ int data[MAX]; ... 阅读全文
posted @ 2015-01-30 23:39 mingyueruya 阅读(225) 评论(0) 推荐(0)
选择排序(C语言实现) 分类： 数据结构 2015-01-26 21:47 195人阅读 评论(0) 收藏
摘要：/*选择排序：就是选一个最小(或最大)排在左边或者右边*///头文件 sort.h#include void Print(int* arr,int len){ int i; for(i=0;i<len;i++) { printf("%d ",arr[i]); } printf("\n");}voi... 阅读全文
posted @ 2015-01-26 21:47 mingyueruya 阅读(199) 评论(0) 推荐(0)
二分法查找(C语言实现) 分类： 数据结构 2014-12-17 17:27 106人阅读 评论(0) 收藏
摘要：//二分法查找int BinarySearch(){ int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12}; int key=3; int head=0, tail=11, middle; while (tail>head) { middle = (head + tai... 阅读全文
posted @ 2014-12-17 17:27 mingyueruya 阅读(273) 评论(0) 推荐(0)
快速排序(C语言实现) 分类： 数据结构 2014-12-07 14:56 127人阅读 评论(0) 收藏
摘要：#include "sort.h"void Quick(int* arr,int low,int high);int FindPos(int* arr,int low,int high);int main(void){ int arr[]={-1,1,-2,2,3,3,-4}; Print(arr,... 阅读全文
posted @ 2014-12-07 14:56 mingyueruya 阅读(168) 评论(0) 推荐(0)
插入排序(C语言实现) 分类： 数据结构 2014-12-03 14:48 120人阅读 评论(0) 收藏
摘要：插入排序 思想：1.从第二个数开始比较 2.如果比第一个数大，就排在右边，否则，就在左边，同时在和左边的数一一比较如果图看懂了，接下来的代码，将非常简单理解 头文件 sort.h#include void Print(int* arr,int len){ int i; for(i=0... 阅读全文
posted @ 2014-12-03 14:48 mingyueruya 阅读(184) 评论(0) 推荐(0)
冒泡排序(C语言实现) 分类： 数据结构 2014-11-23 08:21 126人阅读 评论(0) 收藏
摘要：今天说说冒泡排序算法。冒泡排序的思想：就像气泡一样让最小的(或者最大的)浮到最上面，一个个接着浮上来，整个排序完成。请看图这样一趟排序已完成，此时最小值就会浮到最上面(即水面上)这是整个冒泡排序的思想，如果这玩意理解了，那么代码就不难了，至少能看懂了声明，代码都是亲自敲出来的，GCC版本gcc (U... 阅读全文
posted @ 2014-11-23 08:21 mingyueruya 阅读(143) 评论(0) 推荐(0)