第二十一章 資料結構

2022-07-24 18:57:11 字數 1063 閱讀 8319

知識點:

1、棧(stack):資料先進後出。方法:is_empty(查詢資料是否為空),push(新增資料),pop(移除資料), peek(返回頂部元素),size(查詢資料量)

2、佇列(queue):資料先進先出。方法;enqueue(新增元素)、dequeue(移除元素)、is_empty(查詢是否為空)、size(返回佇列長度)

課後習題:

1、使用棧對字串「yesterday「 進行逆序。

class

stack:

def__init__

(self):

self.items =

defpush(self,item):

stack =stack()

for i in

"yesterday":

stack.push(i)

stack.items.reverse()

print("".join(stack.items))

2、用棧建立乙個新列表,將以下元素逆序:[1,2,3,4,5]

class

stack:

def__init__

(self):

self.items =

defpush(self,item):

stack =stack()

for i in range(1,6):

stack.push(i)

stack.items.reverse()

print(stack.items)

3、倒序【1,2,3,4,5】

class

queue:

def__init__

(self):

self.items =

defenqueue(self,item):

self.items.insert(0,item)

queue =queue()

for i in range(1,6):

queue.enqueue(i)

print(queue.items)

JAVA第二十一章(小結)

1 遞迴 理解 1 方法定義中呼叫方法本身的現象 舉例 老和尚給小和尚講故事,我們學程式設計 2 遞迴的注意事項 a 要有出口,否則就是死遞迴 b 次數不能過多,否則記憶體溢位 c 構造方法不能遞迴使用 3 遞迴的案例 a 遞迴求階乘 b 兔子問題 c 遞迴輸出指定目錄下所有指定字尾名的檔案絕對路徑...

第二十一章 變換(七)

錨定規模 以下是一些螢幕截圖,顯示 從左到右 相對於左下角相對於右下角和相對於中心底部的縮放 如果您熟悉ios程式設計,則可以了解類似的anchorpoint屬性。在ios中,此屬性會影響定位和轉換中心。在xamarin.forms中,anchorx和anchory屬性僅指定轉換中心。這意味著xam...

第二十一章 變換(八)

旋轉 屬性旋轉螢幕表面上的可視元素。將 旋轉 屬性設定為以度為單位的角度 不是弧度 正角度順時針旋轉元素。您可以將 旋轉 設定為小於0或大於360的角度。實際旋轉角度是旋轉屬性模數360的值。元素圍繞相對於使用anchorx和anchory屬性指定的自身的點旋轉。planerotationdemo程...