数据结构
上进的小菜鸟
好好学习天天向上
展开
-
python数据结构学习附代码(二)栈
(二)StackStructure栈结构 栈是线性的集合,其访问操作被严格限制在栈的顶(一端) 栈严格遵从先入后出(或叫后入先出,LIFO)协议 例如, 洗干净的盘子叠起来存放,放在最上面的是最后放上去的盘子 栈的操作包括: push(item):将item放入栈顶,进栈 pop: 将栈顶的值返回,并将其删除,出栈 peek:返回栈顶的值 python内置的线性结构有数组结构,因此...原创 2019-06-19 22:22:03 · 181 阅读 · 0 评论 -
python数据结构学习附代码(一)链表
链表结构(linked structure)是程序中最常用的数据结构。其由两种结构:单向链表和双向链表 单向链表:由头和节点组成,链表只能向前移动 双向链表:由头、尾和节点构成,链表双向移动 链表无法指定索引,因此必须从结构的一端开始。单链表访问时必须由头开始,逐次获取后继项。双链表允许从头或者尾开始。 最后一项是空链接,其缺少下一个连接 1.单向链表的定义及其遍历 #定义N...原创 2019-06-11 21:34:09 · 141 阅读 · 0 评论