摘要：一.栈（Stack） *栈也是一种线性表结构 *相比数组，栈对应的操作是数组的子集 *栈的元素从一端进、同一端出，且为后进先出，Last In First Out（LIFO） 1.栈的应用： ——各种编辑器中无处不在的undo（撤销）操作 ——程序调用的系统栈 2.栈的基本实现： 先创建一个接口St 阅读全文

摘要：在这里对数组进行封装，得到有特定功能的数组。其中capacity表示数组的容量，即数组长度，size表示实际存入数据的长度。 1.创建一个数组类Array，定义数组的容量、元素个数等 2.完成数组的添加数据功能（头部添加、尾部添加、普通添加），并重写toString方法。 3.完成查询元素和修改元素 阅读全文