摘要：线性表（顺序表）——基本操作/实现 线性表定义和特点及常用类型定义 定义：数据类型相同的n个元素构成的有限序列 #所有呈递增关系的整数不属于线性表（无限） 特点：线性表是线性结构，线性结构的基本特点是：除第一个元素无直接前驱，最后一个元素无直接后继外，其他每个数据元素都有一个前驱和后继 位序：线性表 阅读全文

摘要：栈 栈的抽象数据类型描述 栈（stack）具有一定操作限制（限定仅在表尾进行插入或删除）的线性表 只在一端（栈顶，top）进行插入和删除 插入：入栈，push删除：出栈，pop后进先出（先进后出）：Last In First Out（LIFO） 出栈顺序 与 卡特兰数（Catalan）的关系 #谨遵 阅读全文

摘要：卡特兰数(Catalan)及其应用 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796 1, 1, 2, 5, 14, 42, 阅读全文