Python教程

数据结构-python版

本文主要是介绍数据结构-python版，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

线性表

定义

线性表是同一类型数据的一个有限序列， 数据之间在逻辑上存在着线性结构。 线性结构是最常用、最简单的一种数据结构，基本特点是有序和有限。这种结构有着一下特点。

  1. 存在唯一一个被称为“第一个”的数据元素
  2. 存在唯一一个被称为“最后一个”的数据元素
  3. 除了第一个元素，每个元素都有一个直接前驱
  4. 除了最后一个元素，每个元素都有一个直接后继

线性表的主要存储结构有顺序存储结构和链式存储结构两种。在线性表中，顺序存储结构包括顺序表，链式存储结构包括单链表、双链表、循环链表。

顺序表

存储结构

把线性表的节点按逻辑顺序依次存放在一组地址连续的存储单元中，用这种方式存储的线性表成为顺序表， 即顺序存储的线性表。
特点：

  • 线性表的逻辑顺序与物理顺序一致
  • 数据元素之间的关系是以元素在计算机内部的“物理位置相邻”来体现的

基本操作

单链表

双链表

循环链表

链表的应用

这篇关于数据结构-python版的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航