스택,큐 구현에 사용할 Member 클래스
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
public class Member {
private int memberId;
private String memberName;
public Member() {}
public Member(int memberId,String memberName) {
this.memberId = memberId;
this.memberName = memberName;
}
public int getMemberId() {
return memberId;
}
public void setMemberId(int memberId) {
this.memberId = memberId;
}
public String getMemberName() {
return memberName;
}
public void setMemberName(String memberName) {
this.memberName = memberName;
}
public String toString() {
return memberName +"회원님의 아이디는 "+memberId +"입니다.";
}
}
|
cs |
스택구현
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
import java.util.ArrayList;
class MyStack{
private ArrayList<String> arrayStack = new ArrayList<String>();
public void push(String data) {
arrayStack.add(data);
}
public String pop() {
int len = arrayStack.size();
if(len == 0) {
System.out.println("스택이 비었습니다.");
return null;
}
return arrayStack.remove(len-1); //0부터시작이니까
}
}
public class StackTest {
public static void main(String[] args) {
MyStack stack = new MyStack();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
}
}
|
cs |
큐 구현
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
import java.util.ArrayList;
class MyQueue{
private ArrayList<String> arrayQueue = new ArrayList<String>();
public void enQueue(String data) {
arrayQueue.add(data);
}
public String deQueue() {
if(arrayQueue.size()==0)
{
System.out.println("큐가 비었습니다.");
return null;
}
return arrayQueue.remove(arrayQueue.size()-1);
}
}
public class QueueTest {
public static void main(String[] args) {
MyQueue arrayQueue = new MyQueue();
arrayQueue.enQueue("A");
arrayQueue.enQueue("B");
arrayQueue.enQueue("C");
System.out.println(arrayQueue.deQueue());
System.out.println(arrayQueue.deQueue());
System.out.println(arrayQueue.deQueue());
System.out.println(arrayQueue.deQueue());
}
}
|
cs |
간단하게 스택과 큐를 ArrayList를 이용하여 구현해보았다.
'IT > Java' 카테고리의 다른 글
컬렉션 프레임워크 05-2 Set인터페이스(TreeSet) (0) | 2020.01.09 |
---|---|
컬렉션 프레임워크 05-1 Set인터페이스 (0) | 2020.01.09 |
컬렉션 프레임워크03 List 인터페이스 (0) | 2020.01.08 |
컬렉션프레임워크02-컬렉션 프레임워크란? (0) | 2020.01.08 |
컬렉션 프레임워크-제네릭 프로그래밍 (0) | 2020.01.08 |