스택

Set 컬렉션 / Map 컬렉션 / 이진 트리 / 스택 & 큐

2022 / 9 / 28 수 Set 컬렉션 Map 컬렉션 이진 트리 스택 & 큐 ✔ Set 컬렉션 Set 컬렉션 객체를 중복해서 저장할 수 없으며, 하나의 null만 저장이 가능하다. set 컬렉션은 마치 구슬 주머니와도 같다고 볼 수 있다. 동일한 구슬은 넣지 못하고, 넣는 순서와 나오는 순서가 다를 수 도 있기에 ~ Set 컬렉션에는 HashSet / LinkedHashSet / TreeSet 가 있다. HashSet ArrayList를 생성하기 위해서는 다음과 같이 생성할 수 있다. Set set = new HashSet ( ); 안에 원하는 객체 타입을 타입 파라미터로 표기한다. ex) / ✔ Map 컬렉션 Map 컬렉션 키와 값으로 구성된 Entry 객체를 저장하는 구조를 갖는다. 키는 중복 저..

스택 / 환영큐

2022/08/19 금 Stack Queue ✔️Stack 선입후출 형태의 자료구조 더보기 const max = 5; //데이터 개수의 최대치 const stack =[]; //스택 자료구조 let sp = 0; // stack pointer let count = 0; // state === full, null const push = function(data) { if( count === max) { return false; } stack[sp] = data; count++; sp++; return true; }; //state === empty, nall const pop = function() { if( count === 0 ) { return null; } sp--; // 위에서 sp++을 했기때문..