Python数据结构与算法(三)--数据结构的概念

上一章我们看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数据结构与算法(三)--数据结构的概念相关推荐

数据结构与算法(三) 排序算法（代码示例）
数据结构与算法三排序算法 1. 选择排序 2. 插入排序 3. 冒泡排序 4. 归并排序 5. 快速排序 6. 希尔排序 7. 堆排序总结 1. 选择排序选择排序的基本原理: 对于未排序的一组记 ...
数据结构与算法入门---数据结构类型
数据结构与算法入门---数据结构类型数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑哦关系(和实现无关) 分类一:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端节点,并且所有节点都 ...
【数据结构与算法】数据结构+算法=程序
[数据结构与算法]数据结构+算法=程序数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.记为:Data_Structure=(D,R)其中D是数据元 ...
python写数据结构书_有哪些用 Python 语言讲算法和数据结构的书？
python数据结构基础工具书籍下载-持续更新www.jianshu.com 以上网址有大量python数据结构的书籍下载,内容比较长,我这边拷贝了一部分. 本书示例丰富,图文并茂,以让人容易理解的 ...
python算法书籍-有哪些用 Python 语言讲算法和数据结构的书？
1.Python数据结构篇数据结构篇主要是阅读[Problem Solving with Python](Welcome to Problem Solving with Algorithms and ...
python数据结构与算法13_python3数据结构与算法
python内置的数据结构包括:列表(list).集合(set).字典(dictionary),一般情况下我们可以直接使用这些数据结构,但通常我们还需要考虑比如搜索.排序.排列以及赛选等一些常见的问题 ...
Java数据结构与算法——树（基本概念，很重要）
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 有网友私信我,期待我的下一篇数据结构.非常荣幸文章被认可,也非常感谢你们的监督. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督 ...
python数据结构与算法13_python 数据结构与算法 (13)
python 数据结构与算法 (13) 选择排序 (Selection sort) 是? 种简单直观的排序算法. 它的? 作原理如下.? 先在未排序序列中找到最?(?)元素, 存放到排序序列的起始位 ...
数据结构和算法基本介绍和概念
数据结构和算法介绍什么是数据结构和算法广义上,数据结构就是一组数据的存储结构,算法就是操作数据结构的一种方法. 程序 = 数据结构 + 算法结构是数据元素之间不是独立的,存在特定的关系,数据结构 ...

Python数据结构与算法(三)--数据结构的概念

Python数据结构与算法(三)--数据结构的概念相关推荐

最新文章

热门文章