摘要：原创 数据结构 顺序栈 收藏顺序栈与链式栈虽然形不似，但神似，大致一样，比较简单，以备后查，特此留证：view plaincopy to clipboardprint? 1. #include <stdio.h> 2. #include <stdlib.h> 3. #include <string.h> 4. 5. #define NUM 10 6. ... 阅读全文

摘要：栈有别于队列，属于先进后出，比较简单，直接看源代码：view plaincopy to clipboardprint? 1. #include <stdio.h> 2. #include <stdlib.h> 3. #include <string.h> 4. 5. #define NUM 10 6. 7. typedef struct _Stack... 阅读全文

摘要：单链表比较简单，没什么好说的，直接上代码：view plaincopy to clipboardprint? 1. #include <stdio.h> 2. #include <stdlib.h> 3. #include <string.h> 4. 5. #define NUM 10 6. 7. typedef struct _chbList 8... 阅读全文

摘要：数据结构 排序3 交换排序 收藏 选择排序： a．选择排序（ select sort ）：选择排序和冒泡排序地位差不多，比较初级的排序方法。 使用情况少。 详细请看源代码： view plaincopy to clipboardprint?#include<stdio.h>#include<st... 阅读全文

摘要：插入排序：该排序是把序列中的值插入一个已经排好的序列中，直到序列的结束。 a．直接插入排序：该排序是对冒泡排序的改进，它比冒泡排序快2倍。一般不用在数据大于1000的场合下使用插入排序，或者重复排序超过200数据项的序列。 详细请见代码： view plaincopy to clipboardprint?#include<stdio.h>#include<stdlib.h>... 阅读全文

摘要：1.交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 a:冒泡排序：依次抽出所有数和为排出顺序数据进行比较，小的往一个方向靠，其余数留下。如（ 3，5，4，2，1，）。首先从最末尾寻找，找到这当中最小的，放到第0个位置，然后又继续从最末尾开始寻找第二个最小的数方到的1个位置，依此类推就找出整个排序。他有个好处就是可以放一个开关，用来判断... 阅读全文

摘要：数据结构是程序的骨架，程序速度的好坏很大程度与数据结构骨架相关。为此做下总结，以备后查！ 排序算法分很多种，其主要的有：1.冒泡排序，2.选择排序，3.插入排序，4.归并排序，5.希尔排序，6.快速排序，7.堆排序，8.计数排序，9.基数排序，10.桶排序等。 现在介绍两个概念： 排序稳定性：如果有若干数值相同，如{ a = 3, b = 7, c = 4, d = 3 },这里a和d的值相同。按... 阅读全文