数据结构-队列
My__long
这个作者很懒,什么都没留下…
展开
-
循环队列有关操作
**求表长:(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 为什么要加上一个MAXQSIZE?** 因为会有一种情形 比如 队列是0~5,maxsize应该是6,队首指向3,队尾指向1,此时队列长度应该是4,但是用Qrear- Qfront = -2,显然不是队列的长度,所以要加上 6, 在对maxsize求余,才可以算出来. 判空:Q.rear==Q.front转载 2017-01-07 16:30:20 · 588 阅读 · 0 评论 -
八大排序整理
https://www.jianshu.com/p/7d037c332a9d?utm_campaign=hugo&utm_medium=reader_share&utm_content=note&utm_source=weixin-friends 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算...转载 2018-09-23 22:00:43 · 300 阅读 · 0 评论