若对一个n阶方阵A[1…n][1…n]中的任意一个元素aij都有aij=aji（1≤i，j≤n），则称其为对称矩阵。其中的元素可以划分为3个部分，即上三角区、主对角线和下三角区。在下三角矩阵中，上三角区的所有元素均为同一常量。其存储思想与对称矩阵类似，不同的是，只需要存储上三角区的常量一次。可以将下三角矩阵A[1…n][1…n]压缩存储在B[n(n+1)/2+1]中。三角矩阵形式如下图所示。

本文主要介绍了栈在括号匹配、表达式求值和递归方面的应用，包含理论知识和代码。