数据结构
ahzahzahz
这个作者很懒,什么都没留下…
展开
-
计算两点间距离
u32 get_approx_distance(Vect2D_s32 _p1, Vect2D_s32 _p2){// x的距离u32 dx = abs(_p1.x - _p2.x);// y的距离u32 dy = abs(_p1.y - _p2.y);//返回:最大值 + ( 最小值 >> 2 )return max(dx, dy) + (min(dx, dy) >> 2);}原创 2020-07-29 09:48:28 · 335 阅读 · 0 评论 -
学习堆栈
(1)栈的定义 栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。换句话说,栈的修改是按先进后出的原则进行的。因此,栈又称为先进后出(FILO)的线性表。在栈中进行插入和删除操作的一端称为栈顶(top),相应地,另一端称为栈底(bottom)。不含数据元素的栈称为空栈。(2)栈的基本算法初始化栈InitStack(S):创建一个空栈S。判断空栈StackEm...转载 2018-10-19 10:41:09 · 192 阅读 · 0 评论