算法和数据结构
文章平均质量分 80
sandonz
这个作者很懒,什么都没留下…
展开
-
算法笔记Algorithm
选择排序算法伪码描述void SelectionSort (int List[], int N){ /*将N个整数List[0]...List[N-1]进行非递减排序*/ for(i=0; i<N; i++) { /*从List[i]到List[N-1]中找最小元,并将其位置赋给MinPosition*/ MinPosition = ScanForMin(List, i, N-1); /*将未排序部分的最小元换到有序部分的最后位置*/ Swap(List[i], List原创 2021-08-13 14:14:36 · 305 阅读 · 0 评论 -
栈、堆、内存空间(虚拟 )
栈的特性:后入先出栈需要存储函数中的局部变量和参数,函数又是最后调用的最先销毁,栈的后进先出正好满足这一点。栈内是连续分配内存的如果给一个数组或对象分配内存,栈会选择还没分配的最小的内存地址给数组,在这个内存块中,数组中的元素从低地址到高地址依次分配(不要和栈的从高到低弄混了)。所以数组中第一个元素的其实地址对应于已分配栈的最低地址。栈只能获取栈顶的内存地址所以如果栈是从高地址往低地址扩展的话,正好栈顶指向数组的起始地址,即数组的指针。而如果栈还采用从低地址到高地址扩展,那么不会指向数组原创 2021-06-09 15:02:29 · 913 阅读 · 0 评论 -
数据结构笔记Data Structure
文章目录数据结构抽象数据类型ADT(Abstract Data Type)数据结构数据结构:数据对象在计算机中的组织方式逻辑结构(线性、树、图)数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法抽象数据类型ADT(Abstract Data Type)数据类型:数据对象集数据集合相关联的操作集抽象:描述数据类型的方法不依赖于具体实现............原创 2021-07-30 13:20:39 · 474 阅读 · 1 评论