学习笔记 Day 19(数据结构算法 -- 双向链表)

基本结构:

学习笔记 Day 19(数据结构算法 -- 双向链表)_第1张图片

单项循环链表:

学习笔记 Day 19(数据结构算法 -- 双向链表)_第2张图片

链表的操作,就是考虑好谁先断,谁先连接的问题

栈:

一种容器,可存入数据,访问元素,删除元素.特点在于只能允许在容器的一端(栈端指标)进行加入数据和输出数据的运算.没有位置的概念,保证任何时候可以访问,删除的元素都是此前最后存入的那个元素,确定了一直默认的访问顺序.(杯子)

后进先出

学习笔记 Day 19(数据结构算法 -- 双向链表)_第3张图片

 栈的数据结构描述的是操作,线性表(顺序表描述的是数据怎么存放)

队列:

在一端进行插入操作,另一端进行删除操作的线性表(先进先出)

学习笔记 Day 19(数据结构算法 -- 双向链表)_第4张图片

 双端队列:

可以在任意一端出队和入队

学习笔记 Day 19(数据结构算法 -- 双向链表)_第5张图片

 

你可能感兴趣的:(python,基础,数据结构,算法,链表)