摘要: 约瑟夫问题:有n个人,其编号分别为1,2,3,…,n。这n个人按顺序排成一个圈。现在给定s和d,从第s个人开始从1依次报数,数到d的人出列, 阅读全文
posted @ 2013-08-22 22:07 兰幽 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 链表中的每一个元素都包含一个成为节点的结构,每向链表中增加一个元素,就会产生一个与之相关的节点,每个节点与它相邻的节点相连接,这里教我们写一个自己的MyLinkedList 阅读全文
posted @ 2013-08-22 16:53 兰幽 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 实现线性表的方法有两种: 1、数组(arry),数组是动态的创建的,如果元素超过了数组的容量,就会创建一个新的数组并且把当前的数组元素复制到更大的数组里; 2、连式结构(linked structure)。连式结构有节点构成,节点是动态创建的。 阅读全文
posted @ 2013-08-22 14:46 兰幽 阅读(454) 评论(0) 推荐(0) 编辑