자료구조

[개발서] 누구나 자료구조와 알고리즘

[epub3.0]누구나 자료 구조와 알고리즘(개정2판) 사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가 digital.kyobobook.co.kr 누구나 자료구조와 알고리즘 개정2판 제이 웬그로우 / 길벗 목차 보기 더보기 1장 자료 구조가 중요한 까닭 __1.1 자료 구조 __1.2 배열: 기초 자료 구조 ____1.2.1 자료 구조 연산 __1.3 속도 측정 __1.4 읽기 __1.5 검색 __1.6 삽입 __1.7 삭제 __1.8 집합: 단 하나의 규칙으로 효율성이 달라진다 __1.9 마무리 __1.10 연습 문제 2장 알고리즘이 중요한 까닭 __2.1 정렬된 배열..

[Java] 컬렉션 개념 복습

컬렉션 ? 컬렉션 이란 여러 개의 다양한 데이터들을 쉽고 효과적으로 처리할 수 있도록 표준화 된 방법을 제공하는 클래스들의 집합 데이터를 효율적으로 저장하는 자료구조 와 데이터를 처리하는 알고리즘 이 미리 구현되어 있음 Java.util 패키지에 포함 1. LIST List 인터페이스의 특징에 대해 이해하고 설명할 수 있다. List는 저장 순서가 유지되고 중복 저장을 허용한다. List 인터페이스 계열의 자료구조를 이해하고 설명할 수 있다. ArrayList, LinkedList, Vector, Stack이 있다. ArrayList의 사용 목적에 대해 이해할 수 있다. 가장 많이 사용되는 컬렉션 리스트이다. ArrayList는 배열의 단점을 보완하기 위해 만들어졌다. 배열은 크기를 변경할 수 없고, 요..

[Java] day19. 컬렉션 자료구조 Stack/ Queue

Stack Stack은 제한적으로 접근할 수 있는 나열 구조로 데이터를 저장하는 자료구조로 후입선출( LIFO - Last Input First Out ) 방식이다. Stack은 리스트 계열 클래스의 Vector 클래스를 상속 받아 구현하였다. 스택 메모리 구조는 선형 메모리 공간에 데이터를 저장한다. 데이터를 넣는 Push 동작과 데이터를 빼는 Pop 동작을 수행한다. Stack 인스턴스 생성 Stack integerStack = new Stack(); Stack에 값을 넣을 때는 push() 메소드를 이용한다. add()도 이용 가능하지만 Vector의 메소드이므로 push()를 사용하는 것이 좋다. integerStack.push(1); integerStack.push(2); integerStack..