Python数据结构汇总

　　　　　　　　　　　　　　Python数据结构汇总

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰

版权声明：原创作品，谢绝转载！否则将追究法律责任。

 

 

一.线性数据结构

1>.列表（List）

　　在内存空间中是连续地址，查询速度快，修改也快，但不利于频繁新增或删除元素（需要注意的是，队尾新增或者删除元素并不影响性能）。

2>.链表(Linked List)

　　在内存空间中是不连续地址，查询速度慢，但利于频繁新增或删除元素。

3>.队列(Queue)

　　其实我们有时候发现他和列表很像，但是不支持像列表那样进行修改，First Input First Output（FIFO）简单说就是指先进先出。就好像我们上班时候进地铁站的时候，拍了很长的队伍，有栏杆围着人群，因此基本上没人插队。

4>.栈(Stack)

　　类似于我们小时候玩枪的上子弹操作，我们会发现先上子弹却最后才能打出去，即First In Last Out（简称FILO，即先进后出）。

 

二.哈希表

1>.集合（Set）

　　可变的、无序的、不重复的元素的集合

2>.字典（Dict）

　　key-value键值对的数据的集合，它是可变的、无序的且key不重复。

 

 

三.