摘要: 特点唯一一个头节点唯一一个尾节点除头节点外,均只有一个前驱节点除尾节点外,均只有一个后继节点顺序表插入平均移动步数 n/2删除平均移动步数 (n-2)/2查找时间代价 O(n)二分查找时间代价 O(log2n)适合整块存储有序数据,不适合频繁插入删除以及动态扩展。链接表查找时间代价 O(... 阅读全文
posted @ 2014-06-06 19:03 TaoyzDream 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 窗口与视口将窗口、视口想象为两块叠放的透明玻璃“窗口玻璃”在上,“视口玻璃”在下我们以“窗口玻璃”坐标系为准,映射到“视口玻璃”上画图原点默认,两块玻璃的画图原点都在左上角,x轴向右,y轴向下当使用 SetWindowOrgEx 时,相当于在“窗口玻璃”相应坐标处打个原点孔当使用 SetViewpo... 阅读全文
posted @ 2014-06-06 18:59 TaoyzDream 阅读(135) 评论(0) 推荐(0) 编辑