2014年4月9日

摘要: 非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。-程序结束后 阅读全文
posted @ 2014-04-09 11:17 一步一个脚印xyz 阅读(127) 评论(0) 推荐(0)

2014年3月5日

摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std ; 6 void shellsort(int a[],int n) 7 { 8 int i,j,d,x; 9 d=n/2;10 while(d>=1)11 {12 for(i=d;i=0&&a[j]>x)17 {18 a[j+d]=a[j];19 j=j-d;20 }21 ... 阅读全文
posted @ 2014-03-05 14:35 一步一个脚印xyz 阅读(228) 评论(0) 推荐(0)

2014年3月4日

摘要: 1 #include 2 #include 3 using namespace std; 4 #define maxsize 100 5 typedef struct 6 { 7 int key; 8 int num; 9 } redtype;10 typedef struct11 {12 redtype r[maxsize+1];13 int length;14 } SqList;15 void Insertsort(SqList &L)16 {//直接插入排序17 int i=0,j=0;18 for(i=2;iL.r[j].key... 阅读全文
posted @ 2014-03-04 21:19 一步一个脚印xyz 阅读(396) 评论(0) 推荐(0)