如何基于Java实现数据结构链表相关程序

链表是一种重要的数据结构,在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针,所以可以编写这样的类来实现链表中的结点。这个程序（程序运行环境：j2sdkl．4．2）就是把链表的遍历、倒链、排序、删除接点等方法结合到了一起。     

C语言中基于类函数宏技术的泛型顺序栈的设计与实现

泛型编程是多数现代程序设计语言支持的,能够简化代码、提高代码复用性的现代编程方法.依据C语言的基础语法规则,深度挖掘C语言本身的语言特性,基于类函数宏技术实现了泛型顺序栈的编程实践,为使用C语言实践泛型编程提供了一种解决思路.     

面向对象C的软件设计与研究

本文通过利用C语言自身的语法特点,巧妙的构造了面向对象程序设计的特性,实现了面向对象程序设计中的封装、继承和多态。并将该方法运用于内存资源有限的微控制器系统的软件设计中,实现了C语言的简洁、灵活编程的同时,增强了软件代码的复用性,提升了系统的健壮性和降低代码的维护成本。     

基于源代码静态分析的C++0x泛型概念抽取

使用泛型概念对领域知识进行抽象是泛型程序设计方法的基础.在新的C++0x标准中泛型概念将成为一个新的语言设施,这将为设计可复用、可扩展的泛型软件提供坚实的基础.为了更好地利用C++0x的新特性,有必要识别C++遗产代码中的泛型概念,并通过重构得到符合C++0x标准的代码.文中提出了一种基于代码静态分析的泛型概念自动识别方法,通过对泛型程序中类型参数的使用分析,从遗产代码中提取有效表达式约束和关联类型约束,进而推导出泛型概念.将该方法应用于C++标准模板库STL,可以识别出STL算法中绝大部分潜在的泛型概念,表明该方法有助于识别遗产代码中的泛型概念.     

基于构件复用机制的从CPL到Java的翻译系统

给出了CPL构件的复用机制,定义了一种对构件组合约束检查的矩阵技术.通过比较CPL语言与Java语言的语法特点,在XML规范的框架内,提出了一种将CPL语言翻译成等价功能的Java代码的翻译方法.该方法采用基于EJB容器的思想,并使用类对象的形式构造整个业务,用JavaBeans表示CPL中的功能构件,使翻译成的Java代码具有良好的可读性,并具有较高的可复用性及可扩展性.     

面向Linux的内核级代码复用攻击检测技术

近年来,代码复用攻击与防御成为安全领域研究的热点.内核级代码复用攻击使用内核自身代码绕过传统的防御机制.现有的代码复用攻击检测与防御方法多面向应用层代码复用攻击,忽略了内核级代码复用攻击.为有效检测内核级代码复用攻击,提出了一种基于细粒度控制流完整性（CFI）的检测方法.首先根据代码复用攻击原理和正常程序控制流构建CFI约束规则,然后提出了基于状态机和CFI约束规则的检测模型.在此基础上,基于编译器辅助实现CFI标签指令插桩,并在Hypervisor中实现CFI约束规则验证,提高了检测方法的安全性.实验结果表明该方法能够有效检测内核级代码复用攻击,并且性能开销不超过60%.     

一种并发面向对象同步模型研究

同步是并发语言的一个重要特征,然而在面向对象的框架下,同步约束的存在可能导致不期望的方法的重定义.基于并发面向对象规约语言VDM++(Vienna development method)的两种同步机制,提出一种适合于并发面向对象广谱规约语言的同步模型-卫式路径结构.它不但可以支持一般代码的复用,而且可以全方位地支持对同步代码的复用.     

代码翻译中PERFORM和GOTO语句复合结构的变换

传统语言COBOL从诞生至今已有近50年历史,现存约有1 000亿行代码是用COBOL编写的.维护这些遗产代码的一个有效方法是将其翻译成现代语言,例如Java.其中将COBOL语言中GOTO和PERFORM语句及其复合控制结构消除是翻译过程中的一个关键步骤.提出一种利用switch,while语句来消除GOTO和PERFORM复合控制结构的方法,实现了程序的等价变换.该方法不改变程序的控制结构,保持其可读性,并将代码膨胀率控制到2倍左右.该方法已在所开发的"C2J翻译系统"中进行应用,通过了400万行实际商用程序的测试,结果证明,该方法是正确、有效的.     

嵌入式图形用户界面系统的设计与实现

针对GUI开发方式存在规范化和标准化程度低,代码复用性差等问题,提出了一种轻量级嵌入式图形用户界面LIGUI (lightweight embedded GUI)系统.系统采用分层结构和模块化设计思想,通过输入输出抽象层屏蔽底层设备的不一致,采用双向链表组织窗口结构,在应用接口层提供配置选项,支持系统裁剪和扩展.实际应用表明,该系统占用资源少,适用于低端配置的应用环境、系统可移植、易裁剪和配置,可以满足嵌入式环境应用需求.     

C51单片机动态多文件管理的设计与实现

基于静态链表的原理,在C51单片机中实现动态多文件管理功能.将扩展数据存储器模拟为一维数组,阐述在该数组上创建新文件、删除文件以及在文件中添加、删除数据的算法,并给出了类C语言的描述.同时分析实现这些算法需要的 C51 RAM空间情况.工程实践证明该方法具有较好的效果.     

C语言中动态链表的应用研究

链表是一种常见的重要的数据结构。在C语言程序设计中,链表也起到非常重要的作用,在实际应用中得到广泛的应用。链表又分为静态链表和动态链表两类。本文将主要针对动态链表的应用进行分析研究,并用C语言实现链表的定义,创建和常用的链表操作的实现。     

C语言中“链表”教学探讨

简单介绍C语言中链表的概念,给出了链表的分类,并描述了链表的常用操作方法。介绍了C语言中进行较大数据运算时存在的精度问题和溢出问题,并提出使用双向链表数据结构来存储大数运算结果,从而解决了大数运算问题。     

基于运行特征监控的代码复用攻击防御

针对代码复用的攻击与防御已成为网络安全领域研究的热点,但当前的防御方法普遍存在防御类型单一、易被绕过等问题.为此,提出一种基于运行特征监控的代码复用攻击防御方法RCMon.该方法在分析代码复用攻击实现原理的基础上定义了描述程序正常运行过程的运行特征模型RCMod,并提出了验证程序当前运行状态是否满足RCMod约束规则的安全验证自动机模型.实现中,通过直接向目标程序中植入监控代码,使程序运行到监控节点时自动陷入,并由Hypervisor实现运行特征库的构建和安全验证.实验结果表明,RCMon能够有效地防御已知的绝大部分代码复用攻击,平均性能开销约为22%.     

运行时代码随机化防御代码复用攻击

代码复用攻击日趋复杂,传统的代码随机化方法已无法提供足够的防护.为此,提出一种基于运行时代码随机化的代码复用攻击防御方法LCR.该方法在目标程序正常运行时,实时监控攻击者企图获取或利用gadgets的行为,当发现监控的行为发生时,立即触发对代码进行函数块级的随机化变换,使攻击者最终获取或利用的gadgets信息失效,从而阻止代码复用攻击的实现.设计实现了LCR原型系统,并对提出的方法进行了测试.结果表明：LCR能够有效防御基于直接或间接内存泄漏等实现的代码复用攻击,且在SPEC CPU2006上的平均开销低于5%.     

基于Spring MVC及MyBatis的Web应用框架研究

基于EJB等重量级的Web应用框架存在很多问题,如性能差、复杂度高、代码复用率低等,提出了一种B/S结构与C/S结构相结合,采用Spring MVC设计模式和MyBatis为基础的Web应用框架,并对该框架的结构、组成等内容进行分析和研究。以TOPCard信用卡业务系统为应用实例,说明Spring MVC和MyBatis在Web系统中的应用。通过实验结果分析,基于Spring MVC及MyBatis的Web应用框架研究,可以解决性能差、复杂度高、代码复用率低等问题。     

链表在程序设计中的使用方法与技巧

讲述了链表在程序设计中的使用方法。根据链表自身结构的特点,分别讨论了在单链表、双向链表和循环链表中,链表的构造、结点的查找、添加和删除的原理。使用图示和编程实例相结合的方法,总结了在程序设计中对链表进行操作时所用到的技巧。     

基于敏捷方式的Java代码生成方法的设计

为了使程序员在软件开发过程中能够加快开发的速度,减少人为的错误,提高整个项目开发效率,提出了基于敏捷方式的Java代码生成方法.该方法结合XSLT技术与模板引擎技术,通过创建装配容器,读取模板文件,灵活地自动生成代码,实现代码的复用.经过测试,该方法提高了生成代码的效率,可较大地提高代码的复用度并有效地降低代码的出错率,这对实现敏捷化管理具有较大的实际意义,可运用于大量的企业应用开发.     

自动支持面向对象特性C程序的开发方案

已有前人提出用C语言实现面向对象的方案,但它们都需要开发者人为提供支持面向对象的C语言框架,增加了开发者的负担。该方案用类C 语法编写初始代码,享受面向对象特性,而内部把初始代码自动转换成为支持面向对象特性的C代码,实现了面向对象理念和C语言的无缝对接。文章解析了用C语言实现面向对象的机制及代码转换机制,对比该方案和C 编程的效果,证实该方案的优越性。     

一种基于指针逻辑的代码安全属性分析方法

在分析和总结前人工作的基础上,提出了一种改进的代码安全属性验证方法.该方法在利用传统的源代码安全属性验证工具的基础上,加入了指针逻辑,针对现有代码属性分析技术只能对C语言子集进行分析验证的不足,利用指针逻辑对源代码的分析结果对源代码中的指针进行替换,从而避开了传统静态代码属性验证工具对指针处理功能太弱的瓶颈,可以实现对C语言中的部分指针及运算进行处理.     

基于双层类结构的继承异常处理方法

继承异常是并发面向对象语言中的一个很重要而且也是处理起来很困难的问题,它会使同步代码难以重用.为解决此问题,文章提出了一种新的双层类结构模型的方法,来解决继承异常问题,它可对同步代码的复用提供全方位的支持.