上一章我們看Python內置的模塊可以測試代碼的時間，有的代碼執行時間短有的執行時間長，就是說效率不一樣。

如果上面不明顯的話，大家看下面兩個方法。append() 和 insert(0)

import timeit def t6():li = []for i in range(10000):li.append(i)def t7():li = []for i in range(10000):li.insert(0, i)timer6 = timeit.Timer("t6()", "from __main__ import t6") print("append", timer6.timeit(1000))timer7 = timeit.Timer("t7()", "from __main__ import t7") print("insert(0)", timer7.timeit(1000))

執行結果。

append 1.1817268750736 insert(0) 25.375035200030037

我們看上面兩個方法的概念，是append是向列表后面添加元素，insert(0) 是向列表前面添加。可以看出從前面添加要不從后面添加花費的時間更多。

為什么會有這樣的差別呢？

我們看一下Python中列表和字典不同，假設我們要從數據中找到小明和數據我們需要的時間怎么樣的操作。

[{name: '小a},{name: '小b'},{name: '小c'},?{name: '小明'} ... n] , 我們需要遍歷這個列表然后才能知道那一條數據是小明。

{ '小a': {...}, '小b': {...}, '小c': {...},'小明': {...} .....?},如果在字典里面去查找我們就可以直接找到小明的數據。

數據結構的概念是：

數據是一個抽象的概念，將其進行分類后得到程序設計語言中的基本類型。如 int string float ... ?數據元素之間不是獨立的，存在特定的關系，這些關系便是結構。數據結構指數據對象中數據元素之間的關系。

總結

以上是生活随笔為你收集整理的Python数据结构与算法(三)--数据结构的概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。