文章
我发布的全部文章。
栈和队列的应用
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，只需要成对匹配即位正确，否则为不正确。 算法思想如下： 1. 初始设置一个空栈，顺序读入括号。 2. 若是右括号，则和栈顶最紧迫的期待的括号消解，如果不能成对消除则不合法，退出程序。 3. 若是左括号，则作为一个新的更紧迫的期待压入栈中。当算法结束时，栈为空，否则不合法。 表达式求值可以结...
Web Service
刚来公司的时候有些项目请求并不是用 Postman 发送 Http 请求，而是用 SoapUI 的工具发送 XML 请求，当时面对那个老旧版本的工具和我个人非常嫌弃的 XML 我直接从头到脚就是抵触，后来我才知道这个东西叫 Web Service。现在用 Web Service 的还多吗，当然是不多，Apache 官网维护的 Web Service 最...
栈
> 所有的测试代码都在博客[首页](/)中的 java-study-demo 中找到。 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 如上图所示，a1为栈底元素，a5为栈顶元素。根据规则，进栈次序依次为a1,a2,a3,a4,a5，而出栈依次为a5,a4,a3,a2,a1，由此可见栈的操作特性可以明显囊括为先进后出（La...
线性表
> 所有的测试代码都在博客[首页](/)中的 java-study-demo 中找到。 线性表是具有相同数据结构的n(n ≥ 0)个数据元素的有限序列，其中n为表长，为0即为空表。一般标识为：L=(a~1~,a~2~,a~3~,a~i~,a~i+1~,……,a~n~,)，其中a~1~是唯一的第一个元素，被称为表头元素；a~n~是唯一一...