import java.util.*;
////////1.
interface Stack{
int length();
int capacity();
String pop();
boolean push(String val);
}
/////2.
class StringStack implements Stack{
int size;
int top=-1; //마지막으로 입력된 데이터의 위치
String stack[];
public StringStack(int size) {
this.size=size;
stack = new String[size];
}
public int length() {
return top+1;
}
public int capacity() {
return size-(top+1);
}
public String pop() {
return stack[top--];
}
public boolean push(String val) {
if(size==0) return false;
else {
size--;
top++;
System.out.println("top = " +top + "size = "+ size);
stack[top]=val;
return true;
}
}
}
/////3.
class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("총스택저장 곤간의 크기 입력 >>");
int size = sc.nextInt();
int cnt = 0;
StringStack st = new StringStack(size);
while(true) {
cnt++;
System.out.println("문자열 입력>>");
String c = sc.next();
if(c.equals("그마")) {
System.out.print("스택에 저장된 모든 문자열 팝 : ");
while(st.top!=-1) {
System.out.print(st.pop()+" ");
}
break;
}
if(st.push(c)==false) {
System.out.println("스텍 꽉");
}
}
}
}
*/
abstract class PairMap {
protected String keyArray[];
protected String valueArray[];
abstract String get(String key);
abstract void put(String key, String value);
abstract String delete(String key);
abstract int length();
}
class Dictionary extends PairMap {
private int size;
private int n = 0;
public Dictionary(int size) {
this.size = size;
keyArray = new String[size];
valueArray = new String[size];
}
String get(String key) {
//다음시간에 추가!
}
void put(String key, String value) {
//1. keyArray에 key가 있으면 기존 value 를 바꾼다
for(int i = 0;i<n;i++) {
if(keyArray[i].equals(key)) {
valueArray[i] = value;
return ;
}
}
//2.기존에 keyArray에 key가 없을때 추가
n++;
keyArray[n]=key;
valueArray[n]=value;
}
String delete(String key) {
//다음시간에 추가!
}
int length() {
return n;
}
}
class Main {
public static void main(String[] args) {
Dictionary dic = new Dictionary(10);
dic.put("황기태", "자바");
dic.put("이재문", "c언어");
dic.put("이재문", "파이선");
System.out.println("이재문의 값은" + dic.get("황기태"));
System.out.println("황기태의 값은" + dic.get("이재문"));
dic.delete("황기태");
System.out.println("황기태의 값은" + dic.get("황기태"));
}
}