数据结构与算法基础：列表、栈及其应用.pptxVIP

数据结构基础

什么是数据结构？简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。N.Wirth:“程序=数据结构+算法”2026年4月6日算法基础2

列表列表：在其他编程语言中称为“数组”，是一种基本的数据结构类型。关于列表的问题：列表中元素使如何存储的？列表提供了哪些基本的操作？这些操作的时间复杂度是多少？2026年4月6日算法基础3

栈栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。栈的特点：后进先出（last-in,first-out）栈的概念：栈顶栈底栈的基本操作：进栈（压栈）：push出栈：pop取栈顶：gettop2026年4月6日算法基础4

栈的Python实现不需要自己定义，使用列表结构即可。进栈函数：append出栈函数：pop查看栈顶函数：li[-1]2026年4月6日算法基础5

栈的应用——括号匹配问题括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。例如：()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配2026年4月6日算法基础6

括号匹配问题——实现defcheck_kuohao(s):

stack=[]

forcharins:

ifcharin{(