文件名称：敢死队问题课程设计(约瑟夫环问题的应用)
文件大小：144KB
文件格式：DOC
更新时间：2014-07-04 05:01:47
敢死队问题课程设计(约瑟夫环问题的应用)
程序中的数据分别采用三种不同的方式解决同一个问题，分别是循环单链表储存结构、线性表储存结构、循环队列储存结构。 循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。和单链表相同，循环链表也有带头结点结构和不带头结点结构两种，带头结点的循环单链表实现插入和删除操作较为方便。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。 循环向量是将向量空间想象为一个首尾相接的圆环。而存储在其中的队列称为循环队列（Circular Queue）。其目的是为了充分利用向量空间，克服"假溢出"现象的出现。