728x90
반응형

Stack 3

JavaScript에서 스택과 큐를 구현하는 방법

질문 : JavaScript에서 스택과 큐를 어떻게 구현합니까? JavaScript에서 스택 및 큐를 구현하는 가장 좋은 방법은 무엇입니까? 나는 shunting-yard 알고리즘을 수행하려고하며 이러한 데이터 구조가 필요합니다. 답변 var stack = []; stack.push(2); // stack is now [2] stack.push(5); // stack is now [2, 5] var i = stack.pop(); // stack is now [2] alert(i); // displays 5 var queue = []; queue.push(2); // queue is now [2] queue.push(5); // queue is now [2, 5] var i = queue.shift(); ..

Java Vector (및 Stack) 클래스가 더 이상 사용되지 않거나 더 이상 사용되지 않는 이유

질문 : Java Vector (및 Stack) 클래스가 더 이상 사용되지 않거나 더 이상 사용되지 않는 이유는 무엇입니까?Java Vector가 더 이상 사용되지 않거나 폐기 된 레거시 클래스로 간주되는 이유는 무엇입니까?동시성으로 작업 할 때 사용이 유효하지 않습니까?그리고 객체를 수동으로 동기화하고 싶지 않고 기본 배열의 새 복사본을 만들 필요없이 스레드로부터 안전한 컬렉션을 사용하려는 경우 ( CopyOnWriteArrayList Vector 를 사용하는 것이 좋습니까?Vector 의 하위 클래스 인 Stack 은 어떻습니까? 대신 무엇을 사용해야합니까?답변Vector 는 각 개별 작업에서 동기화됩니다. 그것은 당신이하고 싶은 일이 거의 없습니다.일반적으로 전체 작업 시퀀스를 동기화하려고합니다. ..

[JAVA] 자바의 스택 & 큐 (Stack & Queue)

스택 Stack 한 쪽(TOP)에서 데이터의 추가/삭제가 발생하는 구조 먼저 들어간 객체가 마지막에 나오는 구조(First In Last Out) 마지막에 들어간 객체가 먼저 나오는 구조(Last In First Out) 후입선출 구조 주로 응용프로그램의 undo/redo, 웹브라우저의 뒤로/앞으로 기능을 2개의 Stack(backward, forward)으로 구현 Stack stack = new Stack(); // push(Object o) : 데이터를 스택에 추가 stack.push("1 - www.itwillbs.co.kr"); stack.push("2 - www.naver.com"); stack.push("3 - www.oracle.com"); // Object peek() : 맨 위의 객체 리..

728x90
반응형