`
lyunabc
  • 浏览: 563270 次
  • 性别: Icon_minigender_2
社区版块
存档分类
最新评论

使用数组和范型来实现栈结构?

 
阅读更多

之前在数据结构课堂上学过用范型实现一个链式栈结构的例子,自己在课余时间尝试用数组(类型为Object[])实现过栈结构。今天闲来无事,又看了数据结构,本想着再实现栈结构。感觉之前用Object数组来存储栈中的数据不太好,就想到使用范型。可等到自己写代码的时候才发现一个问题:如果定义一个范型数组用以存储栈中的数据,这是没有问题的;可存储数据之前我必须要先初始化该数组,如何初始化呢?这是个问题,因为我们不能创建一个范型的对象。那么能否使用数组和范型来实现栈结构呢?这是个问题!我暂时没有答案,先写下此文,算是做个笔记吧!

如果您知道该问题的答案,希望您能够不吝赐教!即使您不知道,这也没有关系。我同样希望能够看到您的分析!


分享到:
评论

相关推荐

    C语言泛型stack操作算法

    1. **定义栈结构**:首先,我们需要定义一个栈结构,这通常包括一个指向元素的指针和一个表示栈容量和当前元素数量的整数。例如: ```c typedef struct { void** data; int capacity; int size; } ...

    DSACPP:C ++中的数据结构,算法和应用(Sartaj Sahni)《数据结构,算法与应用C ++描述》书上的代码和习题,使用模版和范型编程

    《数据结构,算法与应用C++描述》是Sartaj Sahni所著的一本经典教材,专注于使用C++语言探讨数据结构、算法及其在实际应用中的实现。这本书深入浅出地介绍了如何使用模板和泛型编程来构建高效、可复用的代码。DSACPP...

    STL范型编程

    STL(Standard Template Library,标准模板库)是C++编程语言中的一个重要组成部分,它提供了高效且灵活的数据结构和算法。STL范型编程是利用模板技术实现的一种泛型编程方式,能够实现代码的复用,提高软件开发的...

    AIC的Java课程1-6章

     通过扩展类和实现接口两种方式定义匿名内部类。 机动时间和复习 2课时 <br> 第8章 异常和断言 4课时  理解异常和错误处理的概念。  学习使用throw,throws检测抛出...

    编译原理(第2版)课件

    8.8 数组和结构的翻译 8.8.1 数组说明和数组元素的引用 8.8.2 结构(记录)说明和引用的翻译 练习 第9章 符号表 9.1 符号表的作用和地位 9.2 符号的主要属性及作用 9.3 符号表的组织 9.3.1 符号表的总体组织 9.3.2 ...

    .NET面试题

    15. ASP.NET身份验证:Forms、Windows、Passport和OAuth等,每种方式的安全性和实现机制不同。 16. 活动目录:用于组织和管理网络资源,提供用户身份验证和授权。 17. UDDI、WSDL:UDDI是服务发现协议,WSDL是Web...

    黑马JavaSE基础+进阶重难点精华版复习资料

    - **多态**:允许将子类类型的指针赋值给父类类型的指针,主要通过继承和接口实现。 - **匿名内部类**:没有名称的内部类,常用于实现接口或继承抽象类。 - **多态的实现**: - **向上转型**:将子类对象赋值给...

    java知识点.pdf

    - **封装**: 封装是面向对象编程的一个基本原则,它通过将对象的状态(属性)和行为(方法)组合在一起,并对外隐藏实现细节来保护数据的安全性。例如,在Java中,可以通过private关键字将类的属性私有化,然后提供...

Global site tag (gtag.js) - Google Analytics