資料結構學習

#鍊錶

class listnode:

definit(self,x):

self.val = x #節點值

self.next = none #後繼節點值

#例項化節點

n1 = listnode(4) #節點head

n2 = listnode(5)

n3 = listnode(1)

#構建引用指向

n1.next = n2

n2.next = n3

#棧（先入後出）

stack = #python可將列表作為棧使用

#佇列(先入先出)

from collections import deque

#樹(二叉樹、多叉樹)

#最頂層的節點稱為「根節點 root」。以二叉樹為例，每個節點包含三個成員變數：「值 val」、「左子節點 left」、「右子節點 right」 。

class treenode:

definit(self, x):

self.val = x #節點值

self.left = none #左節點值

self.right = none #右節點值

n1 = treenode(3) # 根節點 root

n2 = treenode(4)

n3 = treenode(5)

n4 = treenode(1)

n5 = treenode(2)

n1.left = n2

n1.right = n3

n2.left = n4

n2.right = n5

vertices = [1, 2, 3, 4, 5]

edges = [[1, 1, 1, 1, 1],

[1, 0, 0, 1, 0],

[1, 0, 0, 0, 0],

[1, 1, 0, 0, 0],

[1, 0, 1, 1, 0]]

vertices = [1, 2, 3, 4, 5]

edges = [[1, 2, 3, 4],

[0, 3],

[0, 4],

[0, 1, 4],

[0, 2, 3]]

dic = {}

dic[「小力」] = 10001

dic[「小特」] = 10002

dic[「小釦」] = 10003

print(dic[「小力」])

print(dic[「小特」])

print(dic[「小釦」])

names = [「小力」, 「小特」, 「小釦」]

def hash(id):

index = (id - 1) % 10000

return index

print(names[hash(10001)])

print(names[hash(10002)])

print(names[hash(10003)])

heap =

資料結構學習

什麼是資料結構 對計算機記憶體中的資料的一種安排。資料結構有那些？優缺點？1.陣列 插入快 知道下標 查詢慢，刪除慢，大小固定 2.有序陣列 比無序的查詢塊，刪除和插入慢，大小固定 3.棧 吃多了吐 個人理解 4.佇列 吃多了拉 個人理解 5.鍊錶 插入快，刪除快，查詢慢 6.二叉樹 查詢 插入 刪...

資料結構 學習

外部學習資料位址 一 描述 1.arraylist 是最常用的list 實現類，內部是通過陣列實現的，它允許對元素進行快速隨機訪問。2.陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要將已經有陣列的資料複製到新的儲存空間中。3.當從arraylist 的中間位置插入或者刪...

資料結構學習

這學期還是下定決心打算考研了，現在已經定好學校和專業。因為是跨考，所以打算早點開始專業課。我考的那個學校計算機技術專業需要考 資料結構 作業系統 計算機網路 個人認為，資料結構和作業系統是很基礎的東西，如果學好了對於學其他東西都會有很大幫助，所以我打算從資料結構開始。因為c語言剛開始一直是跟著郝斌老...