摘要：抽象与接口的区别 一、抽象(abstract) 1. 抽象方法 1) 作用：定义规范 2) 抽象方法用来描述具有什么功能，但不提供实现。 3) 如果类中一个方法没有实现就要定义一个抽象方法。 2. 抽象类 1）如果类中有抽象方法，该类就必须定义为抽象类。 2）抽象类中不一定有抽象方法，可以包含普通方 阅读全文

摘要：栈的概念 先进后出策略(LIFO) 是一种基本数据结构 栈的分类有两种：1.静态栈（数组实现） 2.动态栈（链表实现） 栈的模型图如下： 需求分析 在编写代码之前，我习惯先对要实现的程序进行需求分析，比如用什么数据结构存储数据，需要实现哪些基本的功能等。这次是通过数组模拟实现栈，所以是一个静态栈，但 阅读全文

摘要：DFA（确定的有穷自动机） 一个确定的有穷自动机M是一个五元组： 1. K是一个有穷集，它的每个元素称为一个状态。 2. ∑是一个有穷字母表，它的每一个元素称为一个输入符号，所以也陈∑为输入符号表。 3. f是转换函数，是Kx∑ K上的映象。 4. S∈K，是唯一的一个初态。 5. Z∈K，是一个终 阅读全文