堆内存的约瑟芬问题应用  

To Solve Josephus Problem by the Method of Heap Memory

作　　者：陈桂琴[1] 赵志峰 

机构地区：[1]河北工程技术高等专科学校计算中心,河北沧州061001 [2]沧州大化集团,河北沧州061001

出　　处：《河北工程技术高等专科学校学报》2005年第3期41-42,48,共3页Journal of Hebei Engineering and Technical College Quarterly

摘　　要：利用C++中的堆内存原理,采用循环链表方法很好地解决了约瑟芬问题,并阐述了此方法与数组方法相比的优越性。This article presents how to solve Josephus problem by cycle linked list and heap memory method in c＋＋, and expounds the superiority of this method to that of the array.

关 键 词：堆内存 申请内存空间 释放内存空间 动态链表 循环链表 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]