数据结构
笑脸皮猴子
这个作者很懒,什么都没留下…
展开
-
用python实现链表
本文主要介绍链表的python语言实现。原创 2017-12-25 20:16:32 · 452 阅读 · 0 评论 -
Josephus问题的三种python解
最近学习《数据结构与算法》,里面遇到了一个比较典型的问题,即Josephus问题:假设有n个人围坐一圈,现在要求从第k个人开始报数,报到第m个数的人退出,然后从下一个人开始继续报数并按照同样规则退出,直至所有人退出,按照要求顺序输出各出列人的编号。下面简单介绍三种解法。 第一种解法:使用list,依次剔除出列人员,具体实现代码如下:def josp(n, m, k): l = 1原创 2017-12-26 17:01:10 · 2067 阅读 · 1 评论 -
数据结构与算法——栈
本文主要介绍一种重要的数据结构——栈,及其Python语言下的实现方式。原创 2017-12-28 15:56:12 · 187 阅读 · 0 评论 -
数据结构与算法——队列
本文主要介绍一种重要的数据结构——队列,及其Python语言下的实现方式。队列的基本介绍栈和队列都是保存数据元素的容器,都是简单的缓存结构,都只支持数据项的存储和访问操作,不支持数据项之间的任何关系。因此,两种数据结构的操作集合都很小,很简单,其中最重要的就是存入元素和取出元素。当然,作为数据结构还应包含几个任何数据结构都应包含的操作,如结构的构建,查空状态等。当然,栈和队列的最大区别在于存取时间顺原创 2017-12-29 12:28:17 · 572 阅读 · 0 评论