数据结构--用Objective-C简单实现的数据结构:栈

   2023-02-09 学习力0
核心提示:前言:最近在学习数据结构,这里用Objective-C简单实现了一下栈。用Objective-C确实好容易,因为我使用了Cocoa框架提供了NSMutableArray作为存储元素的集合,操作集合元素很方便。只不过,下面这种实现方法可能不是最优化的,因为NSMutableArray不是最轻量级

前言:最近在学习数据结构,这里用Objective-C简单实现了一下栈。用Objective-C确实好容易,因为我使用了Cocoa框架提供了NSMutableArray作为存储元素的集合,操作集合元素很方便。

只不过,下面这种实现方法可能不是最优化的,因为NSMutableArray不是最轻量级的集合容器。我现在还不知道如何写出最优化的栈实现,同时还需要满足这一个需求:存储的元素是OC对象 。

 

使用NSMutableArray作为存储元素的集合的优点:类似C语言实现栈的链式存储结构,就不会和C语言数组那样会出现溢出(或者是数组下标越界)的情况。

 

Objective-C源码:

文件StackForNSObject.h:

 1 #import <Foundation/Foundation.h>
 2 
 3 // 只要参数是一个id类型的block
 4 typedef void (^StackBlock)(id objc);
 5 
 6 @interface StackForNSObject : NSObject
 7 
 8 // 入栈
 9 -(void)push:(id)objet;
10 // 出栈
11 -(id)popTopElement;
12 // 返回栈顶元素
13 -(id)TopElement;
14 // 是否为空
15 -(BOOL)isEmpty;
16 // 栈的长度
17 -(NSInteger)stackLength;
18 // 遍历,从栈底开始遍历
19 -(void)traversalElementFromBottom:(StackBlock)block;
20 // 从顶部开始遍历
21 -(void)traversalElementFromtop:(StackBlock)block;
22 // 所有元素出栈,一边出栈一边返回元素
23 -(void)traversalElementPopStack:(StackBlock)block;
24 // 清空
25 -(void)removeAllObjects;
26 // 返回栈顶元素
27 -(id)topElemet;
28 
29 @end

文件:StackForNSObject.m

  1 #import "StackForNSObject.h"
  2 
  3 @interface StackForNSObject ()
  4 
  5 /** maxSize */
  6 //@property (nonatomic,assign)NSInteger maxSize;
  7 
  8 // 有入栈就有出栈的时候,使用强引用,就要记得释放引用
  9 /** NSMutableArray */
 10 @property (nonatomic,strong)NSMutableArray *stackArray;
 11 
 12 /** top of stack */
 13 @property (nonatomic,assign)NSInteger top;
 14 
 15 /** stack */
 16 //@property (nonatomic,weak)StackBlock stackBlock;
 17 
 18 @end
 19 
 20 @implementation StackForNSObject
 21 
 22 // 初始化
 23 
 24 // 入栈
 25 -(void)push:(id)objet{
 26     [self.stackArray addObject:objet];
 27 }
 28 
 29 // 出栈
 30 -(id)popTopElement{
 31     id objc = [self.stackArray lastObject];
 32     [self.stackArray removeLastObject];
 33     return objc;
 34 }
 35 
 36 // 返回栈顶元素
 37 -(id)TopElement{
 38     return [self.stackArray lastObject];
 39 }
 40 
 41 // 是否为空
 42 -(BOOL)isEmpty{
 43     return self.stackArray.count;
 44 }
 45 
 46 // 栈的长度
 47 -(NSInteger)stackLength{
 48     return self.stackArray.count;
 49 }
 50 
 51 // 从底部开始遍历
 52 -(void)traversalElementFromBottom:(StackBlock)block{
 53     NSEnumerator *objc = [self.stackArray objectEnumerator];
 54     for (id element in objc) {
 55         block(element);
 56     }
 57 }
 58 
 59 // 从顶部开始遍历
 60 -(void)traversalElementFromtop:(StackBlock)block{
 61     // 先获取存储元素的个数
 62     NSInteger count = self.stackArray.count;
 63     for (NSInteger i = count; i > 0; i --) {
 64         // 处理最后一个元素
 65         block([self.stackArray objectAtIndex:i]);
 66     }
 67 }
 68 
 69 // 所有元素出栈,同时遍历
 70 -(void)traversalElementPopStack:(StackBlock)block{
 71     // 先获取存储元素的个数
 72     NSInteger count = self.stackArray.count;
 73     for (NSInteger i = count; i > 0; i --) {
 74         // 处理最后一个元素
 75         block(self.stackArray.lastObject);
 76         [self.stackArray removeLastObject];
 77     }
 78 }
 79 
 80 // 返回栈顶元素
 81 -(id)topElemet{
 82     return self.stackArray.lastObject;
 83 }
 84 
 85 // 清空
 86 -(void)removeAllObjects{
 87     [self.stackArray removeAllObjects];
 88 }
 89 
 90 #pragma mark - 懒加载
 91 -(NSMutableArray*)stackArray{
 92     if (_stackArray == nil) {
 93         _stackArray = [NSMutableArray array];
 94     }
 95     return _stackArray;
 96 }
 97 -(NSInteger)top{
 98     _top = self.stackArray.count;
 99     return _top;
100 }
101 
102 #pragma mark - 不存在该对象的时候,自动清空
103 - (void)dealloc{
104     [self.stackArray removeAllObjects];
105 }
106 
107 @end

测试代码:

数据结构--用Objective-C简单实现的数据结构:栈

该源码本人备份在百度云上了:链接: http://pan.baidu.com/s/1pKPrnsR 密码: eug9

 

 
反对 0举报 0 评论 0
 

免责声明:本文仅代表作者个人观点,与乐学笔记(本网)无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
    本网站有部分内容均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责,若因作品内容、知识产权、版权和其他问题,请及时提供相关证明等材料并与我们留言联系,本网站将在规定时间内给予删除等相关处理.

  • 《黑马程序员》 category分类的使用(Objective
    分类的作用:在不改变原来类的基础上,可以给类增加一些方法。使用注意 : ①  分类只能增加方法,不可以增加成员变量                ②  分类的方法在实现中可以访问成员变量,不过成员变量必须手动实现。               
    03-16
  • Objective-C学习—UIScrollView控件使用
    Objective-C学习—UIScrollView控件使用
    一、知识点简单介绍1.UIScrollView控件是什么?(1)移动设备的屏幕⼤大⼩小是极其有限的,因此直接展⽰示在⽤用户眼前的内容也相当有限(2)当展⽰示的内容较多,超出⼀一个屏幕时,⽤用户可通过滚动⼿手势来查看屏幕以外的内容(3)普通的UIView不具备滚动功能
    03-16
  • Objective-C Runtime(转)
    博主地址: http://yulingtianxia.com/blog/2014/11/05/objective-c-runtime/曾经觉得Objc特别方便上手,面对着 Cocoa 中大量 API,只知道简单的查文档和调用。还记得初学 Objective-C 时把[receiver message]当成简单的方法调用,而无视了“发送消息”这句话
    03-08
  • iOS扩展——Objective-C开发编程规范 简单io扩展实验代码
    iOS扩展——Objective-C开发编程规范 简单io扩
      最近准备开始系统学习一个完整项目的开发流程和思路,在此之前,我们需要对iOS的开发变成规范进行更系统和详尽的学习,随意对编程规范进行了整理和学习。本文内容主要转载自:Objective-C-Coding-Guidelines-In-Chinese  此外,这篇文章所说的一些常见
    03-08
  • Objective-C利用协议实现回调函数
    实现一个显示文字为测试的视图,然后经过3秒钟测试文字变为回调函数文字。相应的截图如下:  实现的代码如下:定义协议:#import UIKit/UIKit.h @protocol NoteDelegate //回调函数 -(void)messageCallBack:(NSString *)string; @end 调用协议:#impor
    02-10
  • 刨根问底Objective-C Runtime(1)- Self & S
      刨根问底Objective-C Runtime(1)- SelfSuper - Chun Tips专注iOS开发 刨根问底Objective-C Runtime(1)- SelfSuper前言关于Objective-C Runtime一篇好的文档 : Understanding the Objective-C Runtime译文地址为: http://blog.cocoabit.com/blog/2
    02-10
  • Objective-C利用协议实现回调函数
    实现一个显示文字为测试的视图,然后经过3秒钟测试文字变为回调函数文字。相应的截图如下: 实现的代码如下:定义协议:#import UIKit/UIKit.h @protocol NoteDelegate//回调函数-(void)messageCallBack:(NSString *)string;@end  调用协议:#import Founda
    02-10
  • Objective-c开发中混合使用ARC
    首选“Compile Sources”的位置:选中工程-TARGETS-相应的target然后选中右侧的“Build Phases”,向下就找到“Compile Sources”了。如何在未使用arc的工程中引入一个使用了arc特性的文件:对相应的文件添加:-fobjc-arc参数如何在arc工程中引用未使用arc的文件
    02-10
  • Objective C运行时(runtime)技术总结,好强大
    前言:         Objective C的runtime技术功能非常强大,能够在运行时获取并修改类的各种信息,包括获取方法列表、属性列表、变量列表,修改方法、属性,增加方法,属性等等,本文对相关的几个要点做了一个小结。目录:(1)使用class_replaceMethod/cla
    02-09
  • Programming With Objective-C---- Introductio
    a:link { color: rgba(88, 114, 210, 1); text-decoration: none }a:visited { color: rgba(88, 114, 210, 1); text-decoration: none }a:hover { color: rgba(173, 189, 248, 1); text-decoration: none }a:active { color: rgba(0, 0, 255, 1); text-decora
    02-09
点击排行