Stack接口实现类StackImpl

  1. package edu.mama.ls14.homework;
  3. import java.lang.reflect.Array;
  4. import java.util.ArrayList;
  5. import java.util.List;
  7. public class StackImpl implements Stack {
  8.     List list = new ArrayList<>();
  10.     @Override
  11.     public void push(Q q) {
  12.         list.add(q);
  13.     }
  15.     @Override
  16.     public Q pop() {
  17.         list.remove(list.size() - 1);
  18.         return null;
  19.     }
  21.     @Override
  22.     public Q peek() {
  23.         return list.get(list.size() - 1);
  24.     }
  26.     @Override
  27.     public boolean isEmpty() {
  28.         return list.isEmpty();
  29.     }
  31.     @Override
  32.     public int size() {
  33.         return list.size();
  34.     }
  36.     @Override
  37.     public Q[] toArray() {
  38.         if (list == null || list.size() == 0)
  39.             return null;
  40.         @SuppressWarnings("unchecked")
  41.         Q[] array = ((Q[]) Array.newInstance(list.get(0).getClass(), 0));
  42.         return list.toArray(array);
  43.     }
  45. }

Homework类

  1. package edu.mama.ls14.homework;
  3. import java.util.HashMap;
  4. import java.util.Map;
  5. import java.util.Stack;
  6. public class Homework {
  7. /**
  8. * 第一题：写一个先进后出的集合类
  9. * 要求：实现Stack接口，并补充完成以下方法
  10. */
  11. public static void stack() {
  13.     //TODO 创建Stack的实例，指定泛型为String
  14.     StackImpl si = new StackImpl();
  16.     //TODO 依次向Stack中装入字符串"Java"、"Python"、"Scala"、"C"、"C++"
  17.     si.push("Java");
  18.     si.push("Python");
  19.     si.push("Scala");
  20.     si.push("C");
  21.     si.push("C++");
  23.     //TODO 打印栈中元素的数量
  24.     System.out.println(si.size());
  26.     //TODO 查看栈顶元素并打印
  27.     System.out.println(si.peek());
  29.     //TODO 取出栈顶元素并打印
  30.     System.out.println("元素" + si.peek() + "出栈");
  31.     si.pop();
  33.     //TODO 再次取出栈顶元素并打印
  34.     System.out.println("元素" + si.peek() + "出栈");
  35.     si.pop();
  37.     //TODO 判断栈是否为空
  38.     System.out.println(si.isEmpty());
  40.     //TODO 将栈中的元素拼接成用逗号分隔的字符串并打印输出
  41.     String s = "";
  42.     for (int i = 0; i < si.toArray().length; i++) {
  43.         if (i == si.toArray().length - 1) {
  44.             s += si.toArray()[i];
  45.         } else {
  46.             s += si.toArray()[i] + ", ";
  47.         }
  48.     }
  49.     System.out.println("\"" + s + "\"");
  50. }
  52. /**
  53.  * 第二题：str是一个含有英文括号的字符串，验证其括号是否正确配对
  54.  * 提示：只会出现英文括号"{"、"}"、"["、"]"、"("、")"
  55.  * @param str
  56.  * @return 匹配正确，则返回true，反之返回false
  57.  */
  58. public static boolean verify(String str) {
  59.     //TODO 这里写下你的代码
  60.     Map<Character, Character> map = new HashMap<>();
  61.     map.put(')', '(');
  62.     map.put(']', '[');
  63.     map.put('}', '{');
  65.     Stack stack = new Stack();
  67.     for (int i = 0; i < str.length(); i++) {
  68.         Character temp = str.charAt(i);
  69.         //判断是否为左括号
  70.         if (map.containsValue(temp)) {
  71.             stack.push(temp);
  72.         } else if (map.containsKey(temp)) { //判断是否为右括号
  73.             if (stack.isEmpty()) {
  74.                 return false;
  75.             }
  76.             //判断左右括号是否匹配
  77.             if (stack.peek() == map.get(temp)) {
  78.                 stack.pop();
  79.             } else {
  80.                 return false;
  81.             }
  82.         }
  83.     }
  84.     return stack.isEmpty() ? true : false;
  85. }
  88. public static void main(String[] args) {
  89.     stack();
  91.     System.out.println("-----------------------------");
  93.     System.out.println(verify("{()[]}"));
  94.     System.out.println(verify("这里{有(很多]干扰)的[文}字"));
  95.     System.out.println(verify("{name:'张三', value:[{course:'语文', score:85}, {course:'数学', score:92}]}"));
  96. }