数据结构
清水迎朝阳
多年windows下c++客户端开发,或多或少踩了很多坑,积累了一些经验
展开
-
栈与队列的作用
之所以会定义栈和队列这样的数据结构 是因为他们有两大特性: 第一: 他们可以保存程序运行路径中各个点的信息,以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。 比如: 栈用于解决迷宫问题,就是用到了若线路不通,需要回溯到已访问过的结点,从那个结点再做一次与这次路径不同的选择。 第二: 先进后出 和 先进先出的 次序 先进后出次序原创 2008-11-12 16:20:00 · 10605 阅读 · 0 评论 -
自己封装的链表操作
链表节点定义 struct CRectTracker_Node { CRectTracker_Node() { radio_distance_x=0; radio_distance_y=0; radio_width=0; radio_height=0; next=NULL; bSelected=FALSE; };原创 2011-12-07 10:32:05 · 1904 阅读 · 0 评论