1 #coding=utf-8
 2 '''
 3 Created on 2016��4��20��
 4
 5 @author: Administrator
 6 '''
 7 #python内置数据结构,元组、列表、字典
 8 #将三个物品"apple"、"orange"、"pear"组织起来
 9 #存储方式一,可以取出来(列表)
10 a=["apple","orange","pear"]
11 print a
12 #存储方式二,不可以取出来，不可以改变(元组)
13 b=("apple","orange","pear")
14 print b
15 #存储方式三,不仅按顺序存储，存储空间还有名字
16 c={"sam":"apple","jac":"orage","mating":"pear"}
17 print c

 1 #coding=utf-8
 2 #栈
 3 class Stack:
 4     #初始化栈
 5     def __init__(self,size):#栈的主体，与栈的容量
 6         self.stack=[]#声明栈的属性,此时栈的属性为列表
 7         self.size=size#传递栈的容量
 8         self.top=-1#初始化栈顶的位置，有数据为0，没有数据为-1
 9
10     #入栈，先判断栈是否已经满了
11     def push(self,content):
12         if self.Full():
13             print "Stack if full!"
14         else:
15             self.stack.append(content)#数据加入栈中,append()增加内容
16             self.top=self.top+1#修改栈顶指针
17
18     #出栈
19     def out(self):
20         if self.Empty():#判断栈是否为空
21             print "Stack is Empty!"
22         else:
23             self.top=self.top-1#栈顶指针减一
24
25     def Full(self):
26         if self.top==self.size:#栈顶指针定于栈的大小
27             #print"Stack is Empty!"
28             return True
29         else:
30             return False
31
32     def Empty(self):
33         if self.top==-1:
34             return True
35         else:
36             return False
37     def printStack(self):
38         i = self.top
39         print "amount of elements:{0}".format(self.top + 1)
40         while i >= 0:
41             print self.stack[i]
42             print "--"
43             i -= 1
44 '''
45 st=Stack(7)
46 Stack.Empty(st)
47 Stack.push(st,"hello")
48 Stack.Empty(st)
49 Stack.Full(st)
50 Stack.push(st,"7")
51 Stack.printStack(st)
52 Stack.out(st)
53 Stack.out(st)
54 Stack.Empty(st)
55 '''
56 st=Stack(3)
57 st.printStack()
58 st.push(1)
59 st.printStack()
60 st.push(2)
61 st.printStack()
62 st.push(3)
63 st.printStack()
64 st.push(4)
65 st.printStack()
66 st.Full()
67 #st.push(5)
68 #st.printStack()
69
70             

 1 #coding=utf-8
 2 #队列的实现
 3 class Queue1:
 4
 5     #初始化队列
 6     def __init__(self,size):
 7         self.queue=[]
 8         self.size=size
 9         self.head=-1
10         self.tail=-1
11
12     def enQueue(self,contest):
13         if self.Full():
14             print "Queue if full!"
15         else:
16             self.queue.append(contest)
17             self.tail=self.tail+1
18     def outQueue(self):
19         if self.Empty():
20             print "Queue is Empty"
21         else:
22             self.head=self.head+1
23
24     def Empty(self):
25         if self.tail==self.head:
26             return True
27         else:
28             return False
29
30     def Full(self):
31         if (self.tail-self.head)==self.size:
32             print "Queue if full"
33             return True
34         else:
35             return False
36
37 qz=Queue1(3)
38 qz.enQueue(1)
39 qz.enQueue(2)
40 qz.enQueue(3)
41 qz.Empty()
42 qz.enQueue(4)