![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
Celia_喵喵
这个作者很懒,什么都没留下…
展开
-
约瑟夫环
约瑟夫环是一个数学的应用问题,具体为,已知 n 个人(以编号 1,2,3…n 分别表示)围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。这个问题的输入变量就是 n 和 m,即 n 个人和数到 m 的出列的人。输出的结果,就是 n 个人出列的顺序。...原创 2020-06-05 17:37:39 · 180 阅读 · 0 评论 -
线性表
线性表:n个数据元素的有限序列,最常用的是链式表达,通常称为线式链表或者链表。翻译 2020-06-05 17:03:30 · 147 阅读 · 0 评论 -
前缀表达式&后缀表达式
中缀表达式转换成前缀表达式和后缀表达式原创 2017-08-19 17:10:50 · 6350 阅读 · 0 评论 -
定长顺序表
一个线性表是n个数据元素的有限序列,分为顺序表和链表。顺序表指用一组地址连续的存储单元依次存储线性表的数据元素,即逻辑相邻,物理也相邻;链表指用一组任意的存储单元存储线性表的数据元素,即逻辑相邻物理不相邻。 线性结构的特点是:在数据元素的非空有限集中,存在唯一的一个被称做“第一个”的数据元素;存在唯一的一个被称做“最后一个”的数据元素;除第一个之外,集合中的每个数据元素原创 2017-09-23 22:10:44 · 476 阅读 · 0 评论