資料結構3

2021-10-01 17:31:24 字數 1358 閱讀 3132

1. 列表概念: 有序的容器, 儲存多個元素

2. 定義方式

變數 = [元素1,元素2,.....]

變數 = list([元素1,元素2....])

特點:1. 每個元素都有個 索引 (預設從0開始)

2. 根據索引獲取對應的元素值 列表[索引]

3. 列表的操作

新增元素:

列表.insert(索引, 元素) : 在指定索引位置插入資料

列表.extend(新列表): 將新列表追加到列表中

刪除:del 列表[索引] : 指定刪除對應索引的元素

列表.pop() : 刪除最後乙個元素 並 返回刪除的元素值

列表.pop(索引) : 根據索引刪除對應元素 並返回刪除元素值

列表.remove(資料) : 刪除第乙個出現的指定資料

列表.clear() : 清空列表

查詢:列表[索引]

切片: 列表[起始:結束:步長]

列表[::-1] === 倒序獲取列表資料

len(列表): 獲取列表的長度

列表.index(元素) : 獲取指定元素的第乙個位置的索引

列表.count(元素) : 獲取指定元素出現的次數

修改:列表[索引] = 新值

排序:列表.sort() : 公升序

列表.sort(reverse=true): 降序

逆序:翻轉

列表.reverse()

4 . 列表的遍歷

for i in 列表:

# 將列表中的每個元素依次取出賦值給i臨時變數

print(i)

5. 什麼情況下使用列表

儲存多個 含義(語義)相同的資料的時候 就使用列表

1

. 概念: 乙個有序的容器, 但是不可修改的

2. 定義

變數 =

(元素1

,元素2..

..) 變數 =

(元組,

) 變數 =

tuple

([元素1

,元素2..

.])3

. 如何使用

1. 獲取某個元素值

元組[索引]

2. 遍歷

for i in 元組:

print

(i)3

. 可以給多個變數賦值

name,age =

('張飛',18

)4. 函式/返回值 可能使用乙個元組

5. 元組可以保護資料

4. 列表和元組可以相互轉換

list

(s)tuple

(s)

20,資料結構(3)

達內學習 資料結構 day20 2013 9 25 函式返回資料的方式,1 用return 2 用指標型別引數 返回 遞迴的使用原則 1 有退出條件,否則 死迴圈 2 使用遞迴後,應該 是簡化問題,而不是複雜化 遞迴的核心思想 假定有乙個函式已經你解決了問題 遞迴函式 在解決問題時就可以呼叫遞迴函式...

資料結構3 棧

2 2 鏈式棧儲存結構與基本運算 3 棧的應用 棧 stack 限定在棧頂 表尾 進行插入 入棧 和刪除 出棧 的線性表。基操作的特性是先進後出,又稱為 後進先出 last in first out,lifo 的線性表。根據棧的設計儲存結構的不同,一般分也順序棧和鏈式棧,對應的基本運算操作也有所不同...

資料結構3 棧

pragma once include include include include using namespace std 棧的典型應用 1 有明確演算法解決乙個問題,但是問題的解卻以線性序列的形式給出。2 無論是遞迴還是迭代實現,該線性序列都是以逆序計算輸出的。3 輸入輸出規模不確定,難以事先...