Larissa的博客

链表结构包括单链表结构（singky linked node）和双链表结构（doubly linked node），相较于数组中数据项的连续存储方式，链表结构中数据项的逻辑顺序和内存中的顺序解耦，也就是说，要访问链表结构中的数据项只需通过一个给定项的地址和位置的链接，从堆栈空间内申请的指针即可寻址找到该数据项。这种内存的映射关系，我们称之为非连续性的内存（noncontiguous memory）。

本文以Grid类数据结构为例，围绕如何利用Python实现包接口的开发展开介绍。本文面向于对OOP编程有一定基础的朋友，建议您在阅读本文章前自行回顾。

在OOP编程中我们了解到一个很重要的概念——抽象，也通过编写代码实现类的实例化了解到继承、多态对于接口函数的复用起到的重大作用；基于类方法的接口函数设计经验上，在本系列文章中您将会和笔者一起，采用自顶向下的设计思想，完成一整个从基于数组的包接口开发到适用于所有数据结构对象的抽象类集合的设计过程。

本篇文章以图文结合的方式，分析了二分查找、合并排序和快速排序的逻辑，给出了Python实现代码及其复杂度分析。

本篇文章介绍了数据结构中选择排序法、冒泡排序法、插入排序法的Python实现。

本篇文章围绕刚开始学习数据结构时接触到的术语具象化解释，涵盖其他学习分支的部分已在文章中给出了系列文章链接。在此过程中，博主会尽量用科学准确的文字去解释术语，同时结合生活中的案例分析，穿插部分代码讲解以方便大家能更好理解；学识不精，内容上如有错误的地方还请大家指正🙏