![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一只tobey
中国,广州,从城中到乡下,再从乡下进城里,保持努力!
展开
-
内存中堆和栈的区别,以及C语言中的内存模型
C语言的内存模型分为5个区:栈区、堆区、静态区、常量区、代码区。 每个区存储的内容如下: 1、栈区:存放函数的参数值、局部变量等,由编译器自动分配和释放,通常在函数执行完后就释放了,其操作方式类似于数据结构中的栈。栈内存分配运算内置于CPU的指令集,效率很高,但是分配的内存量有限,比如iOS中栈区的大小是2M。 2、堆区:就是通过new、malloc、realloc分配的内存块,编译器不会负...原创 2019-10-27 18:11:29 · 243 阅读 · 0 评论 -
链表
1. 顺序存储:顺序查找可以通过下标快速访问,相当于数组的访问形式,因此是O(1)。查找简单 O(1) ,但是插入和删除复杂度高O(n)。当删除顺序表某个结点后,计算机会自动将后续各个单元向前移动 链式存储:查找复杂度 O(n), 插入和删除操作:在第一次查找到插入或者删除位置时所需复杂度为O(n),插入和删除操作本身复杂度为O(1),因此,对于插入或者删除数据越频繁的操作,链表的优势越明显。...原创 2019-10-14 00:04:05 · 376 阅读 · 0 评论