摘要: 数据结构之队列队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。队列有下面几个操作:InitQueue() ——初始化队列EnQueue() ——进队列DeQueue() ——出队列IsQueueEmpty()——判断队列是否为空I... 阅读全文
posted @ 2015-12-20 22:13 别笑 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 关于链表我们其实有很多要学的东西,书上的东西其实都是皮毛,,只是引领我们而已,但是算法是一个积累的过程!!!先把基础的东西学好吧!!Coding------------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-20 15:23 别笑 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 循环单链表的出现,虽然能够实现从任一结点出发沿着链能找到其前驱结点,但时间耗费是O(n)。如果希望从表中快速确定某一个结点的前驱,另一个解决方法就是在单链表的每个结点里再增加一个指向其前驱的指针域prior。这样形成的链表中就有两条方向不同的链,我们可称之为双(向)链表(Double Linked ... 阅读全文
posted @ 2015-12-20 13:16 别笑 阅读(460) 评论(0) 推荐(0) 编辑