
数据结构篇
自我救赎
这个作者很懒,什么都没留下…
展开
-
环形队列
环形队列的几个重要参数: pQueue: 队列指针 MaxQueueSize: 最大容量 Head: 头指针 Tail: 尾指针 QueneLen: 队列长度常用函数及其实现方法: void ClearQueue() //清原创 2016-10-09 14:40:38 · 407 阅读 · 0 评论 -
数据结构---排序算法总结
一、插入排序1、直接插入排序2、折半插入排序3、希尔排序直接插入排序是最简单直接的排序方法。它的基本思想是将新的关健值插入到排好序的前序记录中,所要做的就是找到该关键值应该处的位置(关于找位置可以用折半查找法提高效率,下面介绍)。具体做法:原始数组长度为N的序列,插入索引为i(i <N)的关健值。前提是前面i个关健值a[0].a[1],a[2]…a[i-1]已经排好序,找到a[i]应所处的位置将其插原创 2016-11-13 13:54:04 · 267 阅读 · 0 评论