基于Python3的数据结构与算法 - 12 数据结构（列表和栈）

目录

一、引入

二、分类

三、列表

1. C语言中数组的存储方式

2. Python中列表的存储方式

四、栈

1. 栈的应用 -- 括号匹配问题

---

一、引入

• 定义：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
• 简单来说，书记结果就是设计数据以何种方式组织并存储在计算机中。
• 比如：列表、集合与字典等都是一种数据结构。
• N.Wirth：‘“程序 = 数据结构 + 算法”

二、分类

数据结构按照其逻辑结构可分为线性结构、树结构、图结构。

• 线性结构：数据结构中的元素存在一对一的相互关系（比如列表）。
• 树结构：数据结构中的元素存在一对多的相互关系。（二叉树）
• 图结构：数据结构中的元素存在多对多的相互关系。（地图）

三、列表

列表中的元素按照顺序存储。

1. C语言中数组的存储方式

C语言中的数组需要指定数组的大小。

例如一个数组存整数，假如在32位机器上存放。

假如我们需要查找a[2],则a[2] : 100 +2 * 4 = 108 ，根据位