-
Java API 분석__Class Stack개발입문/자료구조 2017. 7. 24. 19:09
Stack java.lang.Objectjava.util.AbstractCollectionjava.util.AbstractListjava.util.Vectorjava.util.Stack public class Stack extends Vector The Stack class represents a last-in-first-out (LIFO) stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. The usual push and pop operations are provided, as well as a method to peek at the top item on th..
-
Java API 분석__Class ArrayList개발입문/자료구조 2017. 7. 24. 15:35
ArrayList public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, SerializableResizable-array implementation of the List interface. Implements all optional list operations, and permits all elements, including null. In addition to implementing the List interface, this class provides methods to manipulate the size of the array that is used internally to store the list..
-
Java API 분석__ Interface List개발입문/자료구조 2017. 7. 24. 15:34
List Interface public interface Listextends Collection An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted. The user can access elements by their integer index (position in the list), and search for elements in the list. Unlike sets, lists typically allow duplicate elements. Superinterfaces:Collection, I..
-
Java API 분석__ Interface Collection개발입문/자료구조 2017. 7. 24. 14:58
Collection FrameworkData Structure 자료 구조 API 차근히 읽기 복습하면서 API를 다시 차근히 읽고~Collection Frameworks Tutorial 을 숙지한 다음에Algorithm 으로 넘어갈꺼다!! 1. Collection Interface public interface Collectionextends Iterable The root interface in the collection hierarchy. A collection represents a group of objects, known as its elements. Some collections allow duplicate elements and others do not. Some are ordered and..
-
05. 순차 자료구조 방식개발입문/자료구조 2017. 7. 4. 13:38
05. 순차 자료구조 방식학습 목표순차 자료구조 방식의 의미와 특징을 알아본다.선형 리스트의 구조와 연산을 알아본다.선형 리스트의 자바 프로그램 구현을 알아본다.선형 리스트의 응용 방법을 알아본다. 1. 선형리스트 선형 리스트 Linear List or순서 리스트 Ordered List 순차 자료구조에서는 원소의 논리적인 순서대로 데이터가 메모리에 연속 저장된다. - 삽입: 선형리스트에 새로운 원소를 삽입하려면 먼저 원스를 삽입할 위치 포함, 그 이후에 있는 원소들을 모두 한자리씩 뒤로 옮겨서 빈자리를 만든다. 그리고 그 빈자리에 원소를 삽입한다. - 삭제: 선형리스트에 원소를 삭제하려면 원소를 삭제하고, 원소를 삭제한 위치 이후에 있는 원소들을 모두 한자리씩 앞으로 옮겨서 빈자리를 채워야 한다. 2. ..
-
03. 자바 프로그래밍 / 04. 객체지향프로그래밍개발입문/자료구조 2017. 7. 3. 22:04
책의3,4장은 프로그래밍 기본 원칙에 대해 서술하고 있다.03. 자바 프로그래밍04. 객체지향 프로그래밍 자바에 익숙한 사람은 생략시켜도 된다.자바 입문자에게도 약간 애매한데, 자바는 이렇게 짧게 소화할 수 있는 내용이 아니기 때문이다.사족같은 느낌이 60쪽이나 된다. 단 한개 좋은 것은 예제 코드가 C 코드를 Java 로 옮겨놓은 느낌이란 점이다.흔한 자바 기본서에 나오는 예제들보다 원리에 가까운 설명과 예제들이 수록되어 있다.예를 들면 주소연산이나 포인터 개념에 대해서 이해가 쏙쏙 되는 예제들 자료구조! 잘 배울 수 있을 것 같은 느낌이다.우선 자바와 객체지향프로그래밍을 훅 읽어서 복습하고자료구조의 기본으로 들어가야지
-
02. 소프트웨어와 자료구조개발입문/자료구조 2017. 7. 3. 15:14
[ 학습목표 ] 소프트웨어의 단계적 생명주기를 이해한다.추상화와 구체화를 이해한다.알고리즘의 개념과 조건을 이해하고 알고리즘의 표현방법을 알아본다.알고리즘의 선택 기준과 성능 분석 방법을 알아본다. 소프트웨어는 프로그램의 개발과 운영 및 유지보수에 관련된 모든 정보와 작업을 포함한다.얼마나 정확하고 효율적으로 개발과 사용 및 관리가 이루어질 수 있는가 하는 것이 중요하다. 소프트웨어 생명주기 Software Life Cycle / Development Cycle진행상황에 따라 필요한 이전 단계로의 피드백을 반복하면서 소프트웨어의 완성도를 높이는 방식으로 진행한다. 요구분석 → 시스템 명세 → 설계 → 구현 → 테스트 → 유지보수 1) 요구분석 Requirement Analysis소프트웨어의 기능과 제약조..
-
01. 자료구조 개요개발입문/자료구조 2017. 7. 3. 12:27
쉽고 명확한 설명, 구체적인 구현 사례로 배우는 자료구조의 핵심위 개념서를 대단원별로 요약정리한 것입니다. :) 01. 자료구조 개요다양한 자료를 효율적으로 표현해 저장하고 처리하여 사용할 수 있도록 하는 것이 자료구조다.자료를 컴퓨터 상에 표현하는 방법과 표현한 자료를 효율적으로 저장하고 처리할 수 있는 논리적인 구조, 그에 대한 프로그램적인 처리 방법을 위해 사용하는 것이 자료구조다. 컴퓨터가 효율적으로 자료를 처리하려면 문제를 자료구조 측면에서 분석하고 구성하여 더 좋은 프로그램으로 작성해야 한다.... 자료구조에 대한 개념과 활용능력을 갖추고 있어야 한다. 자료구조 활용문제해결 단계 중 자료를 저장, 활용하는 단계 문제 정의 처리방식 결정, 알고리즘 작성처리대상 결정, 자료 정의프로그램 작성 프로..