数据结构的深入理解

Posted 2020-11-26 wangdadada

 

简述

　　数据结构是组织存储数据，以便我们有效的访问、更改数据。堆栈、队列是计算机中定义最早的数据结构。堆栈是后进先出（一端固定另一端浮动），队列是先进先出的数据组织和存储形式。

代码

堆栈code

lists = []　　　#定义空的堆栈，可以把它理解成一个地铁（这个地铁只有一侧门出入）

 

lists.append(‘a‘)　　#堆栈添加数据，可以把它理解成一个挤进地铁的人最新进入的认会被挤到最后头

lists.append(‘b‘)

lists.append(‘f‘)

lists.append(‘g‘)

 

last_out = lists.pop()　　#pop出最后一个进入列表的‘g’栈（最后挤入地铁的那个人）

print last_out

 

last_out = lists.pop()　　#pop出倒数第二个进入列表的‘f’栈（刚才已经出去了一个）

print last_out

代码写到这里想到列表中的偏移量就代表了堆栈的先后出的元素，先出的偏移量就是0

队列

fruits  =  []

 

fruits.append(‘apple‘)

fruits.append(‘banana‘)

fruits.append(‘oragin‘)

fruits.append(‘grapes‘)

 

first_out = fruits.pop(0)　　#pop出‘grapes’

print fruits

 

first_out = fruits.pop(0)　　#pop出‘oragin’

print fruits

堆、栈拓展

他们所达到的最终目的相同都是先进后出结构，一端固定另一端浮动。但是他们的实现方式上略有不同。

相同点：他们所达到的最终目的相同都是先进后出结构，一端固定另一端浮动。

不同点：

1）缓存

栈采用一级缓存，处于存储空间中，调用完毕后释放空间 

堆采用二级缓存，声明周期垃圾回收决定 

2）释放

栈区（stack）：编译器自动释放，生命周期随线程周期。

堆区（heap）：由程序员分配释放，程序员释放或由os垃圾回收释放。

3)存放内容

栈：存放函数参数名、局部变量名（基本数据类型、调用对象等）。

堆：存放数组、对象（用new来创建对象如 new String(‘asd‘)）。

4)性能

栈：速度快、内存大小固定好的、自由度小。

堆：速度慢、容易产生内存碎片、自由度大。

 

参考链接：

https://www.jianshu.com/p/c990427ca608

https://baike.baidu.com/item/%E5%A0%86%E6%A0%88/1682032?fr=aladdin