敢死队问题课程设计约瑟夫环问题的应用)
程序中的数据分别采用三种不同的方式解决同一个问题,分别是循环单链表储存结构、线性表储存结构、循环队列储存结构。 循环单链表是单链表的另一种形式,其结构特点链表中最后一个结点的指针域不再是结束标记,而是指向整个链表的第一个结点,从而使链表形成一个环。和单链表相同,循环链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作较为方便。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。 循环向量是将向量空间想象为一个首尾相接的圆环。
用户评论
写得挺好的,但是有挺多地方都不太明白。