메모하며 개발하기

고정 헤더 영역

글 제목

메뉴 레이어

메모하며 개발하기

메뉴 리스트

    • 분류 전체보기
      • 기록 - 프로그래밍
        • Spring
        • Java
        • Data
        • 자료구조&알고리즘
        • DevOps
      • 메모 - 프로그래밍
        • Javascript
        • SQL
        • 이슈
        • Intellij

    검색 레이어

    메모하며 개발하기

    검색 영역

    컨텐츠 검색

    전체 글

    • [Queue] 기본 구현 enqueue, dequeue

      2020.04.04 by wjjun

    • [Queue] reverse k

      2020.04.04 by wjjun

    • [Stack] 두 개의 스택

      2020.04.03 by wjjun

    • [Stack] 배열 구현

      2020.03.30 by wjjun

    [Queue] 기본 구현 enqueue, dequeue

    Queue 기본 구현 public class Queue { private int maxSize; private T[] array; private int front; private int back; private int currentSize; public Queue(int maxSize){ this.maxSize = maxSize; array = (T[]) new Object[maxSize]; front = 0; back = -1; currentSize = 0; } public int getMaxSize(){ return maxSize; } public int getCurrentSize(){ return currentSize; } public T top(){ return array[front]; } pub..

    기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 4. 18:52

    [Queue] reverse k

    문제풀이 자료구조 Queue 안에 입력받은 값이 담겨있습니다. 입력 받은 값의 k번째 요소까지 값의 방향을 전환(reverse)시켜 결과를 표시해야 합니다. k번째 요소까지 스택에 옮겨 담습니다. 스택에 담긴 값을 큐에 다시 옮겨 담습니다. k번째 요소까지 스택 이동 Queue 첫 번째 요소 값(2)을 스택으로 이동시키면, Stack의 첫 번째 요소에는 값 2가 입력됩니다. Queue 두 번째 요소 값(4)을 스택으로 이동시키면, Stack의 두 번째 요소에는 값 4가 입력됩니다. Queue 두 번째 요소 값(6)을 스택으로 이동시키면, Stack의 두 번째 요소에는 값 6가 입력됩니다. 스택에 담긴 값은 다시 큐로 이동 Stack 세 번째 요소 값(6)을 Queue로 이동시키면, Queue의 첫 번째 ..

    기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 4. 17:28

    [Stack] 두 개의 스택

    문제 풀이 하나의 배열 안에 두 개의 스택이 존재합니다. 두 개의 스택을 개별 스택으로 생각합니다. 한 방향에서 데이터의 삽입과 삭제를 할 수 있도록 LIFO 구조로 push, pop 기능을 개별 스택에 구현했습니다. 선언 및 초기화 public class TwoStack { private int maxSize; private int topA, topB; private T[] array; public TwoStack(int maxSize) { this.maxSize = maxSize; this.topA = -1; this.topB = maxSize; array = (T[]) new Object[maxSize]; } PUSH public void pushA(T data) { if (topA < topB -..

    기록 - 프로그래밍/자료구조&알고리즘 2020. 4. 3. 10:31

    [Stack] 배열 구현

    Stack 구현방법 배열 연결리스트 배열을 이용한 스택구현 Stack 클래스에 인스턴스 변수 선언 (1) arr[] : 모든 element를 저장하기 위한 배열 (2) top : 최상위 element (3) maxSize : 배열의 크기 public class Stack { private V arr[]; private int top; private int maxSize;인스턴스의 변수 지정 (1) maxSize : 입력 값으로 배열 크기 지정 (2) top : 배열의 최상위 요소 초기값 지정 public Stack (int maxSize){ this.maxSize = maxSize; this.top = -1; arr = (V[]) new Object[maxSize]; }메서드 : 스택 크기 조회 publ..

    기록 - 프로그래밍/자료구조&알고리즘 2020. 3. 30. 21:47

    추가 정보

    인기글

    최신글

    페이징

    이전
    1 ··· 23 24 25 26 27 28 29 ··· 33
    다음
    TISTORY
    메모하며 개발하기 © Magazine Lab
    페이스북 트위터 인스타그램 유투브 메일

    티스토리툴바