[adt]python实现栈-体验数据结构
经常使用py的一些数据结构,如list,及list的一些方法. 还有hash表等. 各类数据结构方法用的很6,然而不知道是底层是怎么实现的.
基于此,就开始研究一下py实现一些数据结构, 以便于对计算机行业了然不惑.
刚开始搞是一脸懵逼状态... 话说题意有时候都整不明白,更别说解题了.慢慢来吧...
stack结构: LIFO队列
栈数据结构关键词
栈操作
栈常用功能
什么意思? 也就是自己创建个类, 能够实例化被别人享用里面的功能.(类似list, arr = [], arr.append() 系统帮你实现好了.)
使用list功能模拟栈
栈的功能
push
pop
clear
size
python借助list实现栈: 桶里面放东西:LIFO
class Stack:
def __init__(self):
self.arr = []
def push(self, item): # 压入值
self.arr.append(item)
def pop(self): # 弹出值
return self.arr.pop()
def clear(self):
del self.arr[:] # 仅清空列表里的项, 最终 [],不用于del arr
def size(self): # 获取值的长度
return len(self.arr)
def top(self): # 获取最上面的值
return self.arr[self.size() - 1]
# 操作演示
s = Stack()
s.push('maotai')
s.push('maotai1')
s.push('maotai2')
print(s.arr) # ['maotai', 'maotai1', 'maotai2']
print(s.size()) # 3
print(s.top()) # maotai2
栈的应用: 十进制转二进制
先看看算法: 笔画一画更有感觉
十进制转二进制 是一个应用堆栈的典型案例。十进制转二进制 采用“除2取余,逆序排列”的方法,如图所示:
怎么做呢?
dec2bin算法思路:
1.我不需要小数点,整除(//)
2.除数<=余数,终止计算
3.余数逆序排列即为结果
以下代码看不懂时候,需要调试看一下
class Stack:
def __init__(self):
self.arr = []
def push(self, item):
self.arr.append(item)
def pop(self):
self.arr.pop()
def clear(self):
del self.arr[:] # 仅清空列表里的项, 最终 [],不用于del arr
def size(self):
return len(self.arr)
## 借助系统的arr
def dec2bin(num):
tmp = []
while True:
rem = num % 2
tmp.insert(0, str(rem))
num = num // 2
if num < 2:
tmp.insert(0, str(num))
break
# print(tmp)
return ''.join(tmp)
res = dec2bin(1024) # 10000000000
print(res)
## 借助自己写的stack
def dec2bin(num):
tmp = Stack()
while True:
rem = num % 2
tmp.push(str(rem))
num = num // 2
if num < 2:
tmp.push(str(num)) #将最后以为除数也加进去
break
tmp.arr.reverse() #直接修改arr
return "".join(tmp.arr)
res2 = dec2bin(1024) # 10000000000
print(res2)
附录:
del arr[:]和del arr的区别
del arr[:]: 将arr置为[]
>>> arr = [1,2,3,4]
>>> arr[:]
[1, 2, 3, 4]
>>> del arr[:]
>>> arr
[]
>>> del arr # 将arr id干掉
>>> arr
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
NameError: name 'arr' is not defined
可视化数据结构网站
可动态演示一些常见数据结构,排序等.
[adt]python实现栈-体验数据结构的更多相关文章
- Python全栈开发之5、几种常见的排序算法以及collections模块提供的数据结构
转载请注明出处http://www.cnblogs.com/Wxtrkbc/p/5492298.html 在面试中,经常会遇到一些考排序算法的题,在这里,我就简单了列举了几种最常见的排序算法供大家学习 ...
- 老男孩Python全栈第2期+课件笔记【高清完整92天整套视频教程】
点击了解更多Python课程>>> 老男孩Python全栈第2期+课件笔记[高清完整92天整套视频教程] 课程目录 ├─day01-python 全栈开发-基础篇 │ 01 pyth ...
- Python全栈开发【面向对象进阶】
Python全栈开发[面向对象进阶] 本节内容: isinstance(obj,cls)和issubclass(sub,super) 反射 __setattr__,__delattr__,__geta ...
- Python全栈开发【面向对象】
Python全栈开发[面向对象] 本节内容: 三大编程范式 面向对象设计与面向对象编程 类和对象 静态属性.类方法.静态方法 类组合 继承 多态 封装 三大编程范式 三大编程范式: 1.面向过程编程 ...
- Python全栈开发【模块】
Python全栈开发[模块] 本节内容: 模块介绍 time random os sys json & picle shelve XML hashlib ConfigParser loggin ...
- Python全栈之路目录结构
基础 1.Python全栈之路-----基础篇 2.Python全栈之路---运算符与基本的数据结构 3.Python全栈之路3--set集合--三元运算--深浅拷贝--初识函数 4.Python全栈 ...
- [Python笔记][第二章Python序列-复杂的数据结构]
2016/1/27学习内容 第二章 Python序列-复杂的数据结构 堆 import heapq #添加元素进堆 heapq.heappush(heap,n) #小根堆堆顶 heapq.heappo ...
- python全栈开发中级班全程笔记(第二模块、第四章)(常用模块导入)
python全栈开发笔记第二模块 第四章 :常用模块(第二部分) 一.os 模块的 详解 1.os.getcwd() :得到当前工作目录,即当前python解释器所在目录路径 impor ...
- Python全栈之路----目录
Module1 Python基本语法 Python全栈之路----编程基本情况介绍 Python全栈之路----常用数据类型--集合 Module2 数据类型.字符编码.文件操作 Python全栈之路 ...
随机推荐
- windows7内核分析之x86&x64第二章系统调用
windows7内核分析之x86&x64第二章系统调用 2.1内核与系统调用 上节讲到进入内核五种方式 其中一种就是 系统调用 syscall/sysenter或者int 2e(在 64 位环 ...
- No.4 PyQt学习(页面跳转)
先定义了两个MainWindow进行跳转,但发现这样的话,从第二个Window无法跳转会第一个.代码如下: # -*- coding: utf-8 -*- import sys from PyQt4. ...
- 【swoole2.0】 PHP + swoole2.0 初体验
背景: centos7 PHP7.1 swoole2.0 准备工作: 一. swoole 扩展安装 1 下载swoole cd /usr/local wget -c https://git ...
- jQuery的回调管理机制(二)
jQuery.extend({ /* * deferred对象的一大好处,就是它允许你自由添加多个回调函数. * $.ajax("test.html") .done(func ...
- 傲游浏览器---自定义 UserAgent 字符串
遨游浏览器:http://www.maxthon.cn/ 自定义 UserAgent : http://www.fynas.com/ua 手机UserAgent大全 设备 系统 浏览器 User-A ...
- jquery.fly.min.js 拋物插件
插件官方: https://github.com/amibug/fly, 官方例子: http://codepen.io/hzxs1990225/full/ogLaVp 首先加载jQuery.js和j ...
- Maven:版本管理 【SNAPSHOT】【Release】【maven-release-plugin】【nexus】
什么是版本管理 首先,这里说的版本管理(version management)不是指版本控制(version control),但是本文假设你拥有基本的版本控制的知识,了解subversion的基本用 ...
- 深入浅出WPF之Binding的使用(一)
在WPF中Binding可以比作数据的桥梁,桥梁的两端分别是Binding的源(Source)和目标(Target).一般情况下,Binding源是逻辑层对象,Binding目标是UI层的控件对象:这 ...
- 阿里云服务器如何设置IPV6通过appstore的审核
苹果上架要求:要求支持IPV6only(因为阿里云主机没有IPV6only) 确认IPV6是否开启: 方式1:使用ifconfig查看自己的IP地址是否含有IPv6地址. 方式2.查看服务监听的IP中 ...
- js生成二维码以及点击下载二维码
js生成二维码 jquery.qrcode.js可以快速使用页面生成二维码.但改项目有两个小问题:1.不支持中文:2.不支持二维码中间生成图片. 支持中文的jquery-qrcode jquery.q ...