数据结构
Make the best of things
陌上人如玉,公子世无双.
展开
-
内部排序-C语言
前言内部排序与外部排序 根据排序时数据所占用存储器的不同,可将内存分为两类。一类是整个排序过程完全在内存中进行,称为内部排序;另一类是由于待排序记录数据量太大,内存无法容纳全部数据,排序需要借助外部存储设备才能完成,称为外部排序。主关键字与次关键字 关键字可以是记录的主关键字,也可以是次关键字,甚至可以是记录中若干数据项的组合。若K是主关键字,则任何一个无序的记录序列经排序后得到的有序...原创 2019-10-24 23:02:53 · 578 阅读 · 0 评论 -
Heap与Stack
堆栈是两种数据结构,堆(heap)是先进先出,地址是由低向高增长的。 栈(stack)是先进后出,地址是由高向低减少的。 stack上分配的内存系统自动分配和释放,存放函数的参数值等,其操作方式类似于数据结构中的栈。 heap上分配的内存系统不释放,哪怕程序退出,那一块内存还是在那里,一般由程序员分配释放,分配方式类似于链表。 stack 一般是静态分配内存,heap 一般是动态分配内存。...原创 2019-07-17 14:58:23 · 268 阅读 · 0 评论 -
unsigned short 与 unsigned long
1. unsigned short (无符号短整型) unsigned short [ int ] 的字节数位2,取值范围是 0 ~ 2^16-1,即 0 ~ 65535在存储单元中的存储方式是用整数的补码(complement) 形式存放。所以要将无符号数从原码->反码(除符号位取反)->补码(反码加1)65535的原码:1111 1111 1111 11116553...原创 2019-09-26 15:21:49 · 22243 阅读 · 0 评论 -
C语言-栈
栈一、栈的定义 栈作为一种限定性线性表,是将线性表的插入和删除操作限制在仅在表的一端进行,通常将表中允许进行插入、删除操作的一端称为栈顶(Top),因此栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器来指示。同时,表的另一端称为栈底(Bottom)。当栈中没有元素时称为空栈。栈的插入操作被形象的称为进栈或入栈,删除操作称为出栈或退栈。栈的修改是按先进后出的原则进行的。二、栈的表...原创 2019-10-08 09:37:24 · 2316 阅读 · 0 评论