![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zjx-pku
。
展开
-
ADT抽象数据类型——栈、队列、双端队列
1、用列表实现抽象数据结构 栈 class Stack: def __init__(self): self.items=[] def isEmpty(self): return self.items==[] def push(self,item): self.items.append(item) def pop(sel...原创 2020-04-02 20:07:47 · 261 阅读 · 0 评论 -
PKU数据结构与算法--学习随笔(1)--单链表
1、单链表介绍 介绍:单链表通过链接节点组成,每一个节点包含数据项本身和对下一个节点的引用信息。 头结点:图中红色的节点为头结点head.头结点head中包含了对第一个节点的引用信息。 2、单链表的相关实现 节点的实现:主要功能有 ①得到此节点的数据项getData() ②得到此节点对下一个节点的引用信息getNext() ③修改节点的数据项setData() ④修改节点对下一个节点的引用...原创 2020-04-01 19:00:26 · 138 阅读 · 0 评论