常量模块
保存到const.py,然后放到Python27的Lib目录下
class _const (object) :
class ConstError (TypeError) : pass
def __setattr__ (self, key, value) :
if self.__dict__.has_key(key):
raise self.ConstError, "Changing const.%s" % key
else :
self.__dict__[key] = value
def __getattr__ (self, key) :
if self.__dict__.has_key(key):
return self.key
else :
return None
import sys
sys.modules[__name__] = _const()
栈的实现
class Stack () :
def __init__ (st, size) :
st.stack = []
st.size = size
st.top = -1
def push (st, content) :
if st.Full():
print "Stack is Full!"
else :
st.stack.append(content)
st.top = st.top + 1
def out (st) :
if st.Empty():
print "Stack is Empty!"
else :
st.top = st.top - 1
def Full (st) :
if st.top == st.size:
return True
else :
return False
def Empty (st) :
if st.top == -1 :
return True
else :
return False
队列的实现
class Queue () :
def __init__ (qu, size) :
qu.queue = []
qu.size = size
qu.head = -1
qu.tail = -1
def Empty (qu) :
if qu.head == qu.tail:
return True
else :
return False
def Full (qu) :
if qu.tail - qu.head + 1 == qu.size:
return True
else :
return False
def enQueue (qu, content) :
if qu.Full():
print "Queue is Full!"
else :
qu.queue.append(content)
qu.tail = qu.tail + 1
def outQueue (qu) :
if qu.Empty():
print "Queue is Empty!"
else :
qu.head = qu.head + 1