引用百度百科图
栈(stack)又名堆栈。
栈定义:栈是限定仅在表头进行插入和删除操作的线性表(有序)。(又称:后进先出表)
(动态)数据展示存储的地方。(举例:升降电梯)特点:先进后出(FILO—First-In/Last-Out)
位置:处于内存条的最高地址。栈顶即最低地址,允许进行插入和删除操作的一端称为(最低地址)栈顶(top),另一端为(最高地址)栈底(bottom);
栈底固定,而栈顶浮动。注意静态变量是不入栈。
堆(heap)在这里的定义:堆是紧随在栈表头后进行插入和删除操作的线性表。又称:先进先出表)
(包含了大量无序的活动对象,需要通过指针来保存这些对象在堆中的地址。)
堆,(举例:银行排队)特点:队列优先,先进先出(FIFO—first in first out)
位置:处于内存条的最高地址栈的后面。
堆和栈的区别:(引用南霸天mxw 中学数学教师 白银市第一中学教师2015-06-04 15:10 由科学教育分类达人 程明认证)
一、堆栈空间分配区别:
1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈;
2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
二、堆栈缓存方式区别:
1、栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放;
2、堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
三、堆栈数据结构区别:
堆(数据结构):堆可以被看成是一棵树,如:堆排序;
栈(数据结构):一种先进后出的数据结构。
正文:
一、基本原理
1.内存
管理范围:任何继承NSObject的对象,对其他的基本数据类型无效。
2.对象的基本结构
对象内部,有4个字节的存储空间来存储引用计数器。
3.引用计数器的作用
判断对象回收唯一依据是计数器是否为0,若为0则回收。
4.操作
发送消息,相应的计数器操作。
Retain:计数器+1,返回本身
Release:计数器-1(并不代表释放对象)
retainCount:获得当前计数器值
5.对象的销毁
当计数器为0,它被销毁,内存回收。
当对象被销毁,系统会发送一条dealloc,重写dealloc方法,释放资源。重写dealloc必须用[super dealloc],放在代码块最后调用(不能直接调用dealloc)。
对象被回收,占据的存储空间就不可用,坚持使用程序崩溃(野指针错误)。