您的当前位置:首页正文

python怎么写数据结构

2024-07-18 来源:年旅网

一、数据结构

student_list = [
{'name': 'zs', 'age': 12},
{'name': 'ls', 'age': 23}
]
student_dic = {
{'zs'}:{'sx',23},
{'ls'}:{'ls',24}
}

数据结构也就是存储数据的结构,我们对数据组织的方式就叫做数据结构。

比如上面保存学生信息的方式,是以列表的方式组织还是使用字典的方式组织。

数据结构解决的就是一组数据如何保存,保存形式是怎么样的。

二、线性表之顺序表

在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出

函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。

对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信

息,或者表示数据之间的某种关系。

这样的一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。

线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。

根据线性表的实际存储方式,分为两种实现模型:

(1).顺序表,将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存            储顺序自然表示。

(2).链表,将元素存放在通过链接构造起来的一系列存储块中。

显示全文