频道栏目
首页 > 程序开发 > Web开发 > Python > 正文
python编程(指针)代码实例
2018-03-10 10:22:27      个评论    来源:平凡的程序员  
收藏   我要投稿

python下面编程其实是没有指针的,实际编程一般用引用来代替。比如像这样来定义一个类,

class link(object):
	def __init__(self):
		self.prev = self
		self.next = self

我们知道数据结构下面有很多的算法需要用指针来实现,这其中就包括链表、二叉树、图、最小生成树等等。今天,为了给大家说明如何利用python来编写这一类的应用,我们来实现一个最简单的链表函数。这算是抛砖引玉吧,欢迎大家多提宝贵意见,

#!/usr/bin/python

import os
import sys
import re

class link(object):
	def __init__(self):
		self.prev = self
		self.next = self

	def add_node(self, node):
		node.next = self
		node.prev = self.prev
		self.prev.next = node
		self.prev = node

	def del_node(self, node):
		node.prev.next = node.next
		node.next.prev = node.prev

	def is_node_empty(self):
		if self == self.next:
			return 1
		else:
			return 0

	def get_node_number(self):
		node = self.next
		cnt = 0
		while node != self:
			cnt += 1
			node = node.next
		return cnt


def main():
	head = link()
	node = link()
	print head.get_node_number()
	print head.is_node_empty()

	head.add_node(node)
	print head.get_node_number()
	print head.is_node_empty()

	head.del_node(node)
	print head.get_node_number()
	print head.is_node_empty()
	


if __name__ == '__main__':
	main()

事实上,算法和编程语言没有必然的联系。我建议大家在实际项目中,如果不是嵌入式开发或者是开发性能有关的业务代码,可以尽量用python来进行软件开发。不管是写算法(排序、查找等),还是做gui客户端(基于wx)、web开发(flask等),或者是一般的工具(输入命令、输出结果这种),建议大家多用python语言。开发环境安装简单,效果也快,不像windows平台动不动就要安装几个G的visual stdio软件,真是太麻烦了。

点击复制链接 与好友分享!回本站首页
上一篇:Pyhton科学计算工具pandas数据结构Series介绍
下一篇:python笔记之编码转换方法
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站