知識點:
1,在棧中,棧頂指針top動態反映了棧中元素的變化情況,在循環隊列中,隊尾指針和隊頭指針的動態變化決定隊列的長度,在鏈式存儲結構中.無論是循環鏈表還是線性鏈表,插入和刪除元素時,只需要改變相應位置的結點指針即可,頭指針和尾指針無法確定鏈表的長度
2,模塊實現的算法設計是軟件詳細設計階段任務
3,ndim:數組的維度; shape:數組的形狀; size: 數組的元素個數; itemsize: 數組的每個元素占用的內存大小,以字節為單位
4,pop()將列表中第項元素刪除并返回該元素,默認刪除列表最后的元素; sorted()對列表元素進行排序,默認從低到高排序,若列表存儲元素為字符串,則比較每個元素的長度,排好順序之后取出下標為0的元素。
5,min()獲得列表最小的元素, index()返回給定元素的下標,若元素不存在則報錯.
6,Python有35個關鍵字,分別是: and, as,assert,async await, break,class,continue,def, del, elif,else, except,False,finally,for,from,global,if,import,in,is,lambda,None,nonlocal,not,or,pass,raise,return,True, try,while,with,yield。
7,numpy是數據分析方向的第三方庫,wordcloud用于根據文本生成詞云的第三方庫, wxPython是Python一套優秀的GU圖形庫。
8,CSV文件的格式是每個元素之間以逗號進行分隔,所以需要用到join()方法; split()是在讀取CSV文件時用到的方法; strip()方法是去除字符串左右兩側指定的字符; exists()是判斷文件路徑是否存在的方法。
操作題:
1,讀取文件中的內容,去除空行和注釋行,以行為單位進行排序,并將結果輸出到屏幕上。
代碼:
f = open(" poem.txt","r")
result= []
for line in f.readlines():line = line.strip()if len(line) != 0 and line[0]!= "#": result.append(line)
result.sort()
for line in result:print(line)
f.close()
2,在屏幕上輸出楊輝三角行
代碼:
a= []
for i in range(8):a.append([])for j in range(8):a[il.append(0)
for i in range(8):a[i][0]= 1a[i][i]= 1
for i in range(2,8):for j in range(1,i):a[i][j]= a[i-1][j-1]+ a[i-1][j]
for i in range(8):for j in range(i+1):print("{:3d}".format(a[i][j]),end="")print()
3,統計一個英文單詞的集合中包含全部是小寫字母的單詞總數
代碼:
strings = {'cad', 'PE ', 'Window', 'FM', 'hello', 'world','flowers'}
n= 0
for word in strings:if word.islower(): n+=1
print(n)
?