array2 [자료구조, 알고리즘] 스택 - Array, Linked 기반 구현(설명, 구현 수정함) [Stack]1) 구현 기반만 다를 뿐 같은 스택을 구현하는 것이기 때문에 Stack 인터페이스 생성해두고 상속 - ArrayStack - LinkedListStack 2) 인터페이스 public interface Stack { public boolean isEmpty(); public void push(Object data); public Object pop(); public Object peek() throws Exception;} [도구가 되는 자료구조] (1) 배열 (2) 연결리스트 - 배열과 연결리스트는 자체만으로도 좋은 자료구조이지만 다른 자료구조를 구성하는데에 있어서 도구가 되는 자료구조 [Array Stack](1) 스택 생성 : N의 크기로 생성, 현재는 비어있음 N개가 그럼 그걸 체크하.. 2017. 9. 22. [ruby] 루비 기초편 - Array [Array란]- 같은 종류의 값들을 한 변수(배열타입)에 넣어둘 때 사용함- [ ] (대괄호)를 사용하여 묶고, ,(쉼표)를 사용하여 배열 안에 들어가는 개별 요소를 구분함 [Array 기본]- 선언하기1) 변수명 = [요소1, 요소2, 요소3] 2) 변수명 = Array.new # => 빈 배열의 변수를 만듬 3) 변수명 = Array.new(요소갯수) { Hash.new } # => [ { }, { }, { }, { } ] - 빈 해시 4개가 들어가는 하나의 배열을 만듬4) 변수명 = Array.new(3) { Array.new(4) } # => [ [1, 2, 3, 4번째 요소], [1, 2, 3, 4번째 요소], [1, 2, 3, 4번째 요소] ]5) 변수명2 = Array.new(Array변수.. 2017. 3. 2. 이전 1 다음