数据结构
文章平均质量分 57
DollyGirll
这个作者很懒,什么都没留下…
展开
-
判断一个单链表是否为回文
回文的意思是翻转后和原来的内容相同,例如1-0-2-0-1就是回文。因此判断一个链表是否为回文,就可以将链表反转,比较两者是否相同即可。但是考虑到反转后,我们只需要比较一般的内容是否相等就可以判断这个链表是否为回文链表,因此不需要比较全部的链表长度。反转前部分链表可以通过Stack来实现。假设不知道链表的长度,我们可以设置两个指针,fast和slow,fast每次走两步,slow每次走原创 2016-08-31 10:21:15 · 967 阅读 · 0 评论 -
循环队列之循环队列长度和头尾指针关系
1、为什么会引入循环队列? 对于顺序队列,头指针和尾指针开始时刻都指向数组的0下标元素。当加入新元素以后,尾指针向后移动,指向最后一个元素的下一个位置。但是尾指针不能超过数组的最大范围。当有元素删除时,头指针向后移动。但是头指针不能低于数组的0下标。这样就会引入一种“假溢出”现象,数组中存在空余的空间,但是由于尾指针已经在最大位置,不能加入元素。2、循环队列是什么样的队原创 2016-09-08 16:36:32 · 38263 阅读 · 4 评论 -
希尔排序算法
希尔排序算法总结原创 2016-11-01 22:33:10 · 382 阅读 · 0 评论