Hoodlum1980's Technological Blog

Languages: C / C++, ASM, C#, Python, Java.

博客园 首页 新随笔 联系 订阅 管理

2007年11月10日 #

摘要: 很久没有更新技术blog了,所以炒下从前的冷饭。这是一个我在过去的项目中设计的数据结构。在一个矢量图浏览器中,需要缓存视图状态(实际上是起始坐标和缩放比例等参数),当用户点击向前,向后视图时,能显示相应的视图。 在过去,我们使用了一个一维的数组来缓存视图参数,但是当数组存满以后,所有缓存数据需要依次被推动前移,最前方的数据被丢弃。(溢出行为倒是有点像队列,只不过使用的时候它还是栈的特点,所以取名... 阅读全文
posted @ 2007-11-10 00:03 hoodlum1980 阅读(634) 评论(0) 推荐(0)