数据结构链表的初始化插入删除_数据结构（python）

数据结构绪论：

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

为什么要学数据结构？

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

算法复杂度简说：

图片来源维基百科

• 时间复杂度通常用大O表示，不包括这个函数的低阶项和首项系数。这种时间复杂度是考察的是N趋近于无穷的情况。是渐进表示
• 比如for循环中,控制循环的变量int i,若i是一个常数，不管i是100还是1000,它的复杂度都是O(1)。若变量为N，那么复杂度为O(N)

---

顺序表

• 计算机中以数组形式保存的线性表就是顺序表
• 数组只能存放相同的数据类型,可以认为是一般的顺序表
• python的列表list比数组复杂，它可以存不同的数据类型，不同的数据类型，存储空间不同这里就需要外置顺序表了
• python对顺序表已经进行了封装，由于较为简单不再多说

链表

• 除了第一个和最后一个节点，每个节点有一个前驱和一个后继
• 为了解决顺序表在插入或删除时间复杂度较高的问题
• 链表插入或删除元素，其他元素的位置不用改变。链表不易查询

顺便说说：python变量标识的本质

• python一切皆对象，就连一个整数都是对象

class 

树（二叉树）

基于链表的二叉树

二叉顺序存储

待更新。。。