![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
shandy_liunian
这个作者很懒,什么都没留下…
展开
-
Python进阶 - 数据结构与算法 - 06栈和队列的实现
一 、 栈的实现 1.1 栈的引入 1.栈是一种操作受限的线性表,可以利用顺序表和链表两种数据结构来实现; 2.栈只可以进行出栈和进栈两种操作,且只可以从栈顶进行这两操作; 3.栈的重要特征就是先进后出。 从功能上来说,链表确实可以替代栈,但数组或链表暴露了太多的操作接口,操作上的确灵活自由,但使用时就比较不可控,自然也就更容易出错。 1.2 栈的操作 Stack() 创建一个新的空栈 push...原创 2019-11-17 19:18:39 · 130 阅读 · 0 评论 -
Python进阶 - 数据结构与算法 - 04 单向循环链表的操作
一、单向循环链表的引入 单向循环链表的结构 链表中的每一个节点都包括数据域和链接域两部分。数据域中存放真实的数据,链接域存放下一个数据的地址,且尾节点的链接域为首节点。 二、单向循环链表的操作 2.1 节点的实现 链表中的每一个数据都由数据区和链接域两部分组成,在Python或者其他语言中没有一个数据类型可以同时储存这两个数据,因此我们可以定义节点这样一个类,而节点中的数据和链接区可以想象成该类...原创 2019-11-16 20:40:38 · 366 阅读 · 0 评论