- 博客(3)
- 收藏
- 关注
原创 Python数据结构之---递归(1)
递归解决问题的方法,将问题分解为规模更小的问题,直到可以用非常简单直接的方式就可以解决。最简单的例子,给定一个列表,返回所有数的和,如不考虑循环语句,即可使用递归来实现。意识到数列求和实际上是一个一个加法实现的。如何把规模比较大的问题变成小规模的问题来解决。求和问题可以归纳为:listsum(num) = first(num) + listsum(rest num)def lists...
2020-02-18 21:21:39
261
原创 Python数据结构之---队列
什么是队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列在设计程序中用的非常频繁。比如用键盘进行各种字母或数字的输入,到显示器如记事本软件上的输出,打印时各种任务之间的排列关系,其实就是对列的典型应用。如何在python中...
2020-02-17 16:58:10
234
原创 Python数据结构之---栈
什么是栈?栈是一种先进先出的存储器,只可以通过一个入口访问其中的数据项。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。如何在Python中实现栈及其基本操作?Py...
2020-02-16 17:26:09
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人