堆栈堆|简书

慢慢改善最近的时间有点紧张〜

一个非常有趣的描述，每个人都将简单地理解它（程序员段落）: 堆被吃掉了，堆被吃掉了（被堆放了，先吃掉，然后再吃掉）<

根据管理方法

就堆栈而言，它是由系统编译器自动管理的，不需要程序员手动对其进行管理

对于堆，释放工作由程序员手动管理，如果不及时回收，很容易导致内存泄漏

根据分发方法

堆是动态分配和回收的内存，没有静态分配的堆

堆栈有两种分配方法: 静态分配和动态分配

静态分配是由系统编译器完成的，例如局部变量的分配

动态分配是由alloc函数分配的栈堆，但是堆栈的动态分配与堆不同. 它的动态分配也由系统编译器发布，不需要程序员手动管理

另一个: 堆栈和队列有什么区别？如果吃得太多，您将排在队列中. 如果吃得太多，你就会成为栈

堆栈（stack），也称为堆栈，堆栈作为一种数据结构，它是一个线性表，具有有限的操作. 限制是在表的一端仅允许插入和删除操作. 该端称为堆栈的顶部，而另一端称为堆栈的底部. 它按照先进先出的原则存储数据. 输入的第一个数据被压入堆栈的底部，最后一个数据被压入堆栈的顶部. 当需要读取数据时，将从堆栈的顶部弹出数据（首先读取最后一个数据）. 堆栈具有存储功能，在堆栈上进行插入和删除操作期间无需更改堆栈底部的指针.

堆栈是一个特殊的线性表，允许在同一端进行插入和删除操作. 允许插入和删除的一端称为堆栈的顶部，另一端称为堆栈的底部. 堆栈的底部是固定的，而堆栈的顶部是浮动的；当堆栈中的元素数为零时，称为空堆栈. 插入通常称为PUSH，也称为PUSH，PUSH或PUSH. 它将新元素放在堆栈的顶部，并使其成为堆栈的新顶部. delete被称为后向堆栈（POP）栈堆，也称为堆栈. 它将删除堆栈的top元素，并使其相邻元素成为新的top元素. 堆栈也称为后进先出表.

// StackForImplement.h
/**
 定义block
 @param obj 回调值
 */
typedef void(^StackBlock)(id obj);
// 简单实现一个栈
@interface StackForImplement : NSObject
/**
 入栈
 @param obj 指定入栈对象
 */
- (void)push:(id)obj;
/**
 出栈
 */
- (id)popObj;
/**
 是否为空
 */
- (BOOL)isEmpty;
/**
 栈的长度
 */
- (NSInteger)stackLength;
/**
 从栈底开始遍历
 @param block 回调遍历的结果
 */
-(void)enumerateObjectsFromBottom:(StackBlock)block;
/**
 从顶部开始遍历
 */
-(void)enumerateObjectsFromtop:(StackBlock)block;
/**
 所有元素出栈，一边出栈一边返回元素
 */
-(void)enumerateObjectsPopStack:(StackBlock)block;
/**
 清空
 */
-(void)removeAllObjects;
/**
 返回栈顶元素
 */
-(id)topObj;
@end

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-243356-1.html