俗話說「好記性不如爛筆頭」,真正開始寫類的時候才發現那是相當累啊。
一、題目
編寫乙個類,實現簡單的棧。資料的操作按照先進後出(filo)的順序。主要成員函式為put(item),實現資料item插入棧中;get(),實現從棧中取乙個資料。
二、準備工作
開始之前要做些準備工作,主要是熟悉點規範吧,以後慢慢正規化!
頭部加上編碼(預設utf8)、頭部的其他資訊(如作者、修改時間等)、注釋(普通注釋和docstring)
具體規範見:
三、解決方案
這個大體思路還是很簡單的,利用python的list資料型別,很方便使用。附上**。
#-*- coding:utf-8 -*-#filename:stack.py
#author:xue weiwei@ustc
#last-modify:2012-5-15
'''自定義棧
@note:類和物件的使用'''
def put(self,str):
'''
將資料壓入棧
@param str:欲壓入棧中的字串
'''
if self.top>=self.max: #防止溢位
return "error: the stack is overflow!"
else:
self.top+=1
self.stack[self.top]=str
print "put %s into the stack" % str
def get(self):
'''
從棧中獲取字串
@return:棧頂字串
'''
if self.top<0: #防止空棧
return "error: the stack is empty!"
else:
self.top-=1
return self.stack[self.top+1]
if __name__=='__main__':
mystack=mystack(10)
mystack.put('a')
mystack.put('b')
mystack.get()
mystack.get()
python第乙個程式設計 第乙個 Python 程式
簡述 安裝完 python 後,windows 中 開始選單或安裝目錄下就會有 idle 開發 python 程式的基本 ide 整合開發環境 幫助手冊 模組文件等。linux 中 只需要在命令列中輸入 python 命令即可啟動互動式程式設計。互動式程式設計 互動式程式設計不需要建立指令碼檔案,是...
Python第乙個爬蟲學習
在網上檢視大神的關於python爬蟲的文章,如下 以下則是在執行上述 過程中遇到的相關問題,以及解決方式,雖然不怎麼高階,但是也算是一種學習思路吧。問題1 在python3.2的環境下,未執行時,會報錯 解決1 將 print getimg html 修改為 print getimg html 問題...
OC 第乙個類
oc 第乙個類 類名 car 屬性 輪胎個數 時速 行為 跑 完整寫乙個類 類的宣告和實現 1.類的宣告 nsobject 再foundation框架中 import nsobject 基類 inte ce car nsobject 宣告物件屬性 成員變數,缺省會初始化為0 public int w...