链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
思路： 首尾指针一起走，如果遇到非0-9，a-z，A-Z直接跳过去 判定是否相等，直接减去65，也就是ascii码A对应的那个值，如果是非负数则判定为是字母，进行字母的处理，如果是负数，不进行处理，这个时候已经将其判定为是数字，以上操作将65作为坐标原点将数字（左边）和字母（右边）进行了切分。 本来 ...
分类：
其他好文 时间：
2017-09-27 00:45:50
阅读次数：
138
将数组queue[mMaxSize]视为环，队列头指针front，尾指针rear，为了避免二义性，最多只容纳mMaxSize-1个元素； front == rear时，队列为空；front == (rear+1) % mMaxSize时，队列为满； front所指处不放元素； void queueA... ...
分类：
其他好文 时间：
2017-09-10 17:42:11
阅读次数：
142
队列（Queue): 满足先进先出（FIFO）的规则； 下面使用php实现一个简单的循环队列模型； 初始状态的队列，队列长度为0，队头和队尾的指针相同均位于队列的开始； 入队操作：队尾指针向后移动，长度加一； 出队操作：队头指针向后移动，长度减一； 循环队列特点：队列大小固定，队列所开辟的内存空间可 ...
分类：
Web程序 时间：
2017-08-05 21:10:02
阅读次数：
246
转载于：http://blog.csdn.net/happymatilian/article/details/47811161 思路： 链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环或者都有环。 （1）如果链表都无环，则先判断链表的尾指针是否一样，如果不一样，则没有相 ...
分类：
编程语言 时间：
2017-07-04 11:17:12
阅读次数：
232
输入一个整数数组，对其重新排序，将奇数放在数组前面，偶数放在后面。要求时间复杂度O(n)， 空间复杂度O(1)。 解法一：一头一尾指针往中间扫描 ...
分类：
编程语言 时间：
2017-06-22 00:18:37
阅读次数：
231
假设在单链表或头指针表示的链表上操作这个比較消耗性能，由于都须要遍历第一个链表。找到an,然后将b1链接到an的后面。时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则仅仅需改变指针，无需遍历。时间复杂度是：O(1) 如今看算法实现，须要4个主要步骤，都凝视了： LinkList Conn ...
分类：
其他好文 时间：
2017-06-17 15:17:47
阅读次数：
158
C++排序 一、心得 有多个数据的，无脑排个序，会使问题好想很多 sort(数组起始指针,数组尾指针,排序规则); 二、排序详细 1、所需头文件： <algorithm> 2、排序方法： sort(数组起始指针,数组尾指针,排序规则); 数组起始指针,数组尾指针是左闭右开 排序规则可以省略，也可以用 ...
分类：
编程语言 时间：
2017-06-08 10:47:57
阅读次数：
128
题目 输入两个链表，找出它们的第一个公共结点。 分析 首先分别遍历list1和list2，得到两个链表的长度count1和count2，同时，判断两个链表的尾指针是否相同，如果不同，说明两个链表不存在公共结点；如果相同，则继续......。比较count1和count2，如果count1>count ...
分类：
其他好文 时间：
2017-06-06 14:25:02
阅读次数：
133
链表特点： 涉及到索引角标的增删改查操作，都需要先查到元素，然后才可以做其他操作，这种操作的复杂度是O(N)； 链表一般会定义头尾指针，头尾的增删很方便，很适合用于实现队列（只有首尾操作）。 链表由于可以头插入和尾插入等等，所以实现逆序很方便，只需要遍历并进行依次头插入即可实现反转链表，也可以通过反 ...
分类：
其他好文 时间：
2017-06-06 01:11:08
阅读次数：
152
