摘要: 一、算法描述 本篇文章讲述的数据结构是,栈,数组模拟栈。 栈的结构相信大家应该很清楚了,特点就是先进后出,只能在栈顶操作,栈底不能操作。 //用数组模拟的栈定义如下: int tt; int st[N]; /* tt表示栈顶(我习惯于表示栈顶的下一个位置,可以根据个人习惯来修改) st[N]表示栈 阅读全文
posted @ 2023-11-26 23:01 grave-master 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 一、算法描述 本篇文章讲述的数据结构是双链表,与上一篇文章一样是算法竞赛中常用的用数组模拟的双链表。 //用数组模拟的双链表定义如下: int e[N], l[N], r[N], idx; /* e[i]表示节点i的值 l[i]表示节点i的左边一个节点 r[i]表示节点i的右边一个节点 idx表示当 阅读全文
posted @ 2023-11-26 15:19 grave-master 阅读(29) 评论(0) 推荐(0) 编辑