자료구조 (3) 썸네일형 리스트형 ES6 자료구조 스택(Stack)만들어보기, 스택 2개로 큐(Queue) 만드는 방법 ES6 Stack 만들기 스택(Stack)은 리스트구조에서 한쪽 방향에서만 입력, 출력이 되는 구조다.LIFO(Last in First Out)으로 가장 나중에 넣은 자료가 가장 처음 나오는 자료 구조로 프로그래밍중에 종종 사용된다.자료구조에 대한 이해는 어느정도 되어있다고 가정하고 javascript에서 구현을 해본다.12345678910111213141516171819202122232425262728293031323334353637class Stack{ constructor(){ this.top = -1; this.dataStore = []; } push(element){ this.top++; this.dataStore[this.top] = element; } pop(){ if(this.top>-1).. ES6 javascript로 자료구조 List 구현하기 (배웠으면 사용해보자!!) DataStructures and Algorithms with javascript 책 "자바스크립트 자료구조와 알고리즘"을 보고 리스트 구현을 ES6로 해보는 연습이다.책에서는 ES5 문법이므로 보고 ES6로 바꾸는 과정이 있다.[전체 코드]12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697//ES6 List 클래스 만들기class List{ constructor(){ this.listSize = 0; this.pos = 0; .. 자바 컬렉션 (Collection) 컬렉션 (Collection) 자료 구조의 구현체, 독립적인 코드를 쉽게 작성할 수 있게 컬렉션 프레임워크는 공통 인터페이스를 제공한다.컬렉션 메서드 boolean add(E e) : e를 추가하고 변경되면 true 리턴boolean remove(Object o) : o 객체를 제거한다. 변경되면 true 리턴int size() : 컬렉션에 들어 있는 요소의 개수를 리턴boolean isEmpty() : 컬렉션이 비어있으면 true 리턴boolean contains(Object o) : o 객체를 포함하면 true 리턴Iterator iterator() : 컬렉션의 요소를 방문하는 반복자를 리턴Stream stream() : 컬렉션 요소를 방문하는 스트림 리턴컬렉션 기본List의 큰 특징은 n번째 요소에.. 이전 1 다음