python求出列表中非零元素的位置_数据结构（python）

数据结构绪论：

• 数据结构是计算机中数据组成的方式
• 一对一的线性结构：顺序表、链表、队列、栈
• 一对多的非线性结构：树
• 多对多的非线性结构：图
• 对不同的数据结构，增、删、改、查、迭代、遍历

为什么要学数据结构？

1. 问题：如何将10000张高清图片读入内存中去等待参与计算？首先暴力读入不可取，首先分析这里需要一种先进先出的结构，不能让内存爆满，所以需要一个队列，然后用迭代器不断的next
2. 问题:如何求出高考全省的前十名同学的名字？求出全班的前十名很简单，一个排序就能搞定。如果是全省的同学，数量太多，暴力排序不可取，所以这里就需要一种解决前K大问题的数据结构---堆（本质上是二叉树）
3. 问题：我们班级需要根据成绩来调整座位，但是每次又有新同学的到来，需要进行平凡的插入操作，这里数组的效率就低了很多。所以我们需要一种插入很方便的数据结构---链表

算法复杂度简说：