常量模块
- 保存到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