提示：以下内容不适合零基础人员，仅供笔者复习之用。 概要： 树是n (n≥0) 个结点的有限集。 n=0 时称为空树。在任意一棵非空树中： 有旦仅有一个特定的称为根(Root) 的结点；  当n>1 时，其余结点可分为m(m>0) 个互不相交的有限集T1、 T2、 ……、 Tm， 其

学完了C后，现在学python感觉好有效率的啊！PYTHON语言本身就内置了好多非常常用的数据结构，开发效率太高了，我在学python的时候一直在想，这个方法用C如何实现啊，然后自己再用C去实现，这样学感觉特有趣，也特有效率。都快忍不住要去悄悄PYTHON的源码啦！ 关于python的学习笔记我是这样安排的：

内置数据结构(一 二)

模块与函数

字符串与正则表达式

文件的处理

面向对象编程

程序调试、数据库编程、WxPython库

WxPython库中的基本控件

菜单、窗口与对话框

WxPython库中的高级控件

WxPython学生信息管理系统的实现 一共2个星期学完，呵呵，最后写个PYTHON wx版的学生信息管理系统，因为之前用C写过啦！很有信心哦！ 元组

元组是一组不可修改的元素的集合 元组代码： 解释输出为： 元组的只读性：

元素的遍历： 列表

列表也是一组元素的集合，它不同与于元组的是，列表中的元素是可以修改的。 代码： #!/usr/bin/python # -*- coding: UTF-8 -*- #定义一个列表 list = ["apple", "banana", "grape", "orange"] #直接输出列表 print list #得到第3个元素 print list[2] #append是加在列表的最后面 list.append("watermelon") #在第二个元素后面插入 list.insert(1, "grapefruit") #再次输出 print list #删除1个元素 list.remove("grape") print list #如果这里去掉注释会出错，因为字符串a并不存在列表里，删除一个不存在的元素时会提示错误！ #list.remove("a") #弹出列表最后1个元素 print list.pop() print list list = ["apple", "banana", "grape", "orange"] #对列表进行分片操作，和对元素分片类试 print list[-2] print list[1:3] print list[-3:-1] #定义一个二元列表 list = [["apple", "banana"], ["grape", "orange"], ["watermelon"], ["grapefruit"]] #遍历 for i in range(len(list)):
print "list[%d]
:" % i,
"" ,
for j in range(len(list[i])):
print list[i][j], "" ,
print 解释输出为： View Code ---------- python ---------- ['apple', 'banana', 'grape', 'orange'] grape ['apple', 'grapefruit', 'banana', 'grape', 'orange', 'watermelon'] ['apple', 'grapefruit', 'banana', 'orange', 'watermelon'] watermelon ['apple', 'grapefruit', 'banana', 'orange'] grape ['banana', 'grape'] ['banana', 'grape'] list[0]
:
apple
banana list[1]
:
grape
orange list[2]
:
watermelon list[3]
:
grapefruit 输出完成 (耗时 0 秒) - 正常终止1.图的两种遍历方法： 1) 深度优先搜索遍历 深度优先搜索DFS遍历类似于树的前序遍历。其基本思路是： a) 假设初始状态是图中所有顶点都未曾访问过，则可从图G中任意一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过。 b) 然后依次从v出发搜索v的 FOR IN 循环放入列表里： 这是列表不同于元组的特殊用法，呵呵！ 列表的查找，排序与反转： 代码与注释： #!/usr/bin/python # -*- coding: UTF-8 -*- list = ["apple", "grape", "grape", "orange"] list.remove("grape") print list list = ["apple", "banana", "grape", "orange"] #通过元素取索引 print list.index("grape") print list.index("orange") #判断某元素是否在列表里面 print "orange" in list list1 = ["apple", "banana"] list2 = ["grape", "orange"] #扩展列表 list1.extend(list2) print list1 list3 = ["watermelon"] #列表的加法操作 list1 = list1 + list3 print list1 #扩展列表 list1 += ["grapefruit"] print list1 #进行复制操作 list1 = ["apple", "banana"] * 2 print list1 #使用列表的sort方法排序 list = ["banana", "apple", "orange", "grape"] #首字母升序进行排序 list.sort() print "sorted list:", list #反转操作 list.reverse() print "Reversed list:", list #使用函数sorted排序，返回一个新的列表 list = ["banana", "apple", "orange", "grape", "apple"] #set重复数据进行过虑并排序 for
li in sorted(set(list)):
print li, "" , 解释输出： ---------- python ---------- ['apple', 'grape', 'orange'] 2 3 True ['apple', 'banana', 'grape', 'orange'] ['apple', 'banana', 'grape', 'orange', 'watermelon'] ['apple', 'banana', 'grape', 'orange', 'watermelon', 'grapefruit'] ['apple', 'banana', 'apple', 'banana'] sorted list: ['apple', 'banana', 'grape', 'orange'] Reversed list: ['orange', 'grape', 'banana', 'apple'] apple
banana
grape
orange 输出完成 (耗时 0 秒) - 正常终止 堆栈队列的实现
数据结构中堆栈和队列是一些很常见的线性结构哦！我以前学过C的实现它，现在来看看PYTHON的实现呀！ 代码：
疯狂的写代码，疯狂的热爱吧！呵呵！ The Connells 传奇单曲7475 [hjp2=500,375,true]http://player.youku.com/player.php/sid/XNjIwMTQ0NjQ=/v.swf[/hjp2]