【概述】
数据库领域主流的逻辑模型随着时代的发展不断在变化,格式化模型(层次模型、网状模型)在 20 世纪 70 年代到 80 年代初期十分流行,占据主导地位,但现在已逐渐被关系模型的数据库系统取代
同时,自 80 年代面向对象技术在计算机各领域广泛应用后,数据库领域针对于面向对象方法也进行了研究,这就有了面向对象模型,之后为进一步支持面向对象模型,许多数据库厂商对关系模型进行了扩展,这就产生了对象关系数据模型
括号匹配问题是指,在给出一个包含 (
、{
、[
、)
、}
、]
的序列,问这个序列的括号是否匹配
解决括号匹配问题的基本思想是: