[자료구조] 원형 큐의 기능 및 구현 안녕하세요. PEACE-입니다.자료구조 스터디 [여섯 번째] 글입니다. 배열을 이용한 원형 큐에 대해 알아보겠습니다. 선형 큐에 대한 이해가 부족하시면 아래 주소로 가서 선형 큐 포스팅을 참고해주시기 바랍니다.선형 큐 포스팅 http://mailmail.tistory.com/33 1. 원형 큐 원형 큐는 선형 큐와 마찬가지로 선입선출(First In First Out) 형태의 데이터 구조입니다. front와 rear 역시 사용하며 배열로 구현할 수 있습니다. 원형 큐는 선형 큐의 한계점을 해결하기 위해 구조화한 것인데, 배열의 마지막 인덱스에서 다음 인덱스로 넘어갈 때 '(index+1) % 배열의 사이즈'를 이용하여 OutOfBoundsException이 일어나지 않고 인덱스 0으로 순환되는 구조를 가.. 자료구조 8년 전
[자료구조] 선형 큐의 기능 및 구현 안녕하세요. PEACE- 입니다.자료구조 스터디 [다섯 번째] 글입니다. 배열을 이용한 선형큐에 대해 알아보겠습니다. 원형 큐 포스팅 주소 http://mailmail.tistory.com/41 1. 큐 선입선출(First In First Out)이라 불리는 데이터 구조입니다. 먼저 들어온 데이터가 먼저 나가며, 핵심 키로는 front 와 rear이 있습니다. 큐의 핵심 기능으로는 데이터를 넣어주는 enqueue, 데이터를 내보내는 dequeue가 있습니다. 2. enqueue 데이터를 넣어주는 기능을 수행합니다. 마지막 데이터의 위치가 변하므로 rear이 -1만큼 이동합니다. 3. dequeue 데이터를 내보내는 기능을 수행합니다. 맨 앞에 있는 데이터가 바뀌므로 front가 +1만큼 이동합니다. 4... 자료구조 8년 전
[자바 개발 환경 만들기-2] Eclipse 설치 및 실행 자바 개발을 환경 구축과정에 대해 간단하게 포스팅하려고 합니다. 과정은 크게 2가지이며 2개의 포스팅으로 구성하겠습니다. 과정1 - JDK 설치 및 환경변수 설정 (이전 포스팅)과정2 - Eclipse 설치 (현재 포스팅) 1. Eclipse 다운로드 및 설치자바 EE 개발을 위한 통합 개발환경을 설치하겠습니다. 다운로드 링크 : http://www.eclipse.org/ 각종 설치 방법 8년 전
[자바 개발 환경 만들기-1] JDK 설치 및 환경변수 설정 자바 개발을 환경 구축과정에 대해 간단하게 포스팅하려고 합니다. 과정은 크게 2가지이며 2개의 포스팅으로 구성하겠습니다. 과정1 - JDK 설치 및 환경변수 설정 (현재 포스팅)과정2 - Eclipse 설치 (다음 포스팅) 1. JDK JAVA SDK라고도하며 자바 개발 환경을 갖추기 위한 필수 요소입니다. 자바 컴파일러와 필수 라이브러리를 포함하고 있습니다. 설치 버전은 기본 개발환경을 담고있는 표준 에디션은 SE버전을 설치하겠습니다. 2. 설치 과정 1) Java JDK 설치(SE) 다운로드 링크 : http://www.oracle.com/technetwork/java/javase/downloads/index.html 뒤에서 환경 변수 설정할 때 자바 설치 경로가 필요하므로 설치 중 설치되는 경로를 .. 각종 설치 방법 8년 전
[JAVA] ArrayList와 add() addAll() 사용 안녕하세요. PEACE-입니다.이번 포스팅에서는 간단하게 ArrayList와 내장 함수인 add(), addAll()를 알아보겠습니다. 1. ArrayList ArrayList란 단순 배열과는 조금 다르다. 자바에서 보통 배열은 객체 생성시 사이즈를 지정해주는데 ArrayList는 사이즈의 제한이 없다. 즉, 동적인 데이터 구조를 가질 수 있다. 또한 ArrayList는 배열과 같이 순서를 가지며 데이터를 출력할때 Index를 사용한다. ArrayList에 데이터를 추가하는 방법으로 add 메서드 사용과 addAll 메서드 사용이 있다. ArrayList를 정의할 때 저장할 데이터 형식은 Wrapper Class의 형식으로 지정한다. 2. add() ArrayList에서 데이터를 추가하는 방법으로 add.. 자바 8년 전
[자료구조] 선형 연결리스트 - 삽입, 삭제(Last) 안녕하세요. PEACE- 입니다.자료구조 스터디 [두 번째] 글입니다. 1. 연결리스트 노드란 데이터와 다른 노드를 가리키는 공간을 가지고 있습니다. 연결리스트는 데이터 구조로써 노드간의 연결로 이뤄진 데이터 구조를 말합니다. HEAD는 첫 번째 데이터가 담긴 노드를 가리키며 연결리스트를 식별할 수 있고 연결리스트의 시작이라고 할 수 있습니다. 또한 HEAD를 통해 삽입, 삭제 기능 구현을 효율적으로 할 수 있습니다. 이러한 구조의 연결리스트를 이용해 원하는 위치에 데이터를 삽입하고 삭제하는 기능을 구현할 수 있습니다. 본 포스팅에서는 맨 앞에 데이터를 삽입하고 맨앞의 데이터를 삭제하는 기능에 대해 다루겠습니다. 2. 삽입 (Last) 맨 끝에 노드를 삽입하기 위한 방법은 아주 간단합니다. 하지만 두가지.. 자료구조 8년 전
[안드로이드&JAVA 데이터 처리] JSON. Using the JSONObject in android and java. 안녕하세요 PEACE-에요.안드로이드 스터디 [아홉 번째] 글이네요. 오늘은 Android와 JAVA에서 JSONObject를 다루는 방법에 대해 포스팅하겠습니다. JSONObject는 데이터를 주고 받을때 유용하며 데이터에 대한 정보가 String형태로 이동될 때도 유용하게 사용할 수 있습니다. 필자는 안드로이드와 웹, DB간의 통신을 하기 위해 주고 받는 데이터를 JSON 객체를 통해 주고받으며 좀 더 일관성있고 기능적이게 데이터를 다루었습니다. 1. 데이터 처리 안드로이드에서는 SQLite라고 불리는 내부 DB를 통해 데이터를 저장하고 불러온다. 하지만 실시간으로 변하는 데이터나 다른 사용자의 데이터를 불러오기 위해서는 서버를 통한 DB통신이 필요하다. 이와 같은 상황에선 SQLite만으로 해결할 .. 안드로이드/7. JSON 8년 전