베니의 자료구조 - 큐 (Queue) 베니는 생활코딩 책, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 HeeJeong Kwon님 감사드립니다! Heee's Development Blog 목차 1. 정의 2. 특징 3. 활용 4. 베니의 생각 1. 정의 Queue는 표 같은 것을 구매하기 위해 줄서는 것을 의미하며 선입선출 구조의 자료구조이다. 2. 특징 FIFO( First In First Out )의 구조 - 데이터 출력 시 가장 먼저 들어간 데이터가 가장 먼저 출력이 되는 형태를 가지고 있습니다. 3. 활용 단순 연결 리스트를 이용한 Queue의 구현 public class MyQueue { // Queue에서 객체로 사용될 노드의 구현 ..
베니의 자료구조 - 스택(Stack) 베니는 생활코딩 책, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 하이언님, 이지스퍼블리싱님 감사드립니다! 개발이 하고 싶어요 , Do it! 자료구조와 함께 배우는 알고리즘 입문 자바 편 목차 1. 정의 2. 특징 3. 활용 4. 베니의 생각 1. 정의 스택은 사전적인로 '더미', '쌓아 올림' 이라는 의미를 가지고 있으며 쌓아 올리는 형태를 한 자료구조입니다. 2. 특징 LIFO( Last In First Out )의 구조 - 데이터 출력 시에 마지막에 들어간 데이터가 가장 먼저 출력이 되는 형태를 가지고 있습니다. 3. 활용 단순 연결 리스트를 이용한 Stack의 구현 public class ListS..
베니의 자료구조 - 이중 연결 리스트(Doubly Linked List) 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 목차 1. 정의 2. 특징 3. 활용 4. 베니의 생각 1. 정의 이중 연결리스트는 단순 연결리스트에서 previous 영역이 추가되어 확장이 된 자료구조이다. 2. 특징 (1) Next만 가지고 있는 단순 연결리스트와는 다르게 Next와 Previous 모두 가지고 있어 양방향으로 탐색이 가능하다 - 단순 연결리스트는 Next를 통해 하나의 방향으로 탐색을 하지만 이중 연결리스트는 Previous 영역이 추가됩니다. (2) Previous를 ..
베니의 자료구조 - Array List와 Linked List의 비교 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 , 초보몽키님의 개발공부로그 목차 1. 비교 2. 베니의 생각 1.비교 (1) Element나 Node를 삽입이나 삭제 할 때 - Array List : 삽입이나 삭제 후 뒤에 있는 Element들을 모두 한칸씩 당기거나 밀어주어야 합니다. - LInked List : 삽입이나 삭제하는 위치와 연결되어 있는 노드들의 경로만 변경해주면 됩니다. ( 승리 ! ) (2) List의 데이터 중 하나를 가져올 때 - Array List : 배열을 이용한 L..
베니의 자료구조 - 단순 연결 리스트(Linked List) 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 , 초보몽키님의 개발공부로그 목차 1. 정의 2. 특징 3. 활용 4. 베니의 생각 1. 정의 데이터가 있는 Data field와 데이터와 데이터를 연결하는 Link field를 하나의 객체로 볼 때 이것을 Node라고 하며 Node들로 이루어진 List가 Linked List입니다. 2. 특징 (1) 첫번째 노드를 나타내는 head라는 변수가 존재한다. Array List의 경우 첫번째 인덱스는 [0]이지만 Linked List는 head를 통해 첫번째 ..
베니의 자료구조 - 배열 리스트(Array List) 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 , 초보몽키님의 개발공부로그 목차 1. 정의 2. 특징 3. 활용 4. 베니의 생각 1. 정의 Array List는 Array를 통해 List를 구현한 것이다. 2. 특징 (1) Index를 통해 값을 가져오는 것이 빠르다. 배열를 사용하여 리스트를 구현하였기 때문에 배열의 특징을 그대로 가지고 있습니다. (2) 값을 추가하는 것과 삭제하는 것이 느리다. 배열에서는 값을 추가하거나 삭제를 할 때 뒤에 있는 Element들이 전부 이동을 해야하기 때문에 작업이 많이..
베니의 자료구조 - 리스트(List) 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 출처는 링크를 남겨놓고 있습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 , 초보몽키님의 개발공부로그 목차 1. 리스트 정의 2. 리스트의 특징 3. 리스트의 종류 4. 베니의 생각 1. 리스트 정의 (1) 리스트의 정의 배열이 가지고 있는 인덱스의 장점을 버리고 대신 빈틈없는 데이터의 적재라는 장점을 취한 자료구조이다 여기서 배열이 가지고 있는 인덱스의 장점이란 하나의 인덱스에는 고정적으로 하나의 value만 매치가 되며 다른 value로는 변경이 불가능하다는 것입니다. 리스트의 특징을 알게 된다면 위 내용이 좀 더 쉽게 이해가 가실 것입니다. 2...
베니의 자료구조 - 배열(Array)이란? 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 모든 출처는 링크를 올리도록 하겠습니다. 도움 주신 모든분들께 감사드립니다! 생활코딩 이고잉님 , 초보몽키님의 개발공부로그 목차 1. 정의 2. 특징 3. 사용 4. 베니의 생각 1. 정의 (1) 배열의 정의 컴퓨터 과학에서 배열은 번호와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 여기서 번호란 배열에서 index를 의미하고 데이터는 value를 의미합니다. 다시 말해 배열이란 ' index와 index에 대응하는 value들로 이루어진 자료구조를 나타낸다 ' 라고 말할 수 있습니다. (2) index와 value 그리고 Element 그렇다면..
베니의 자료구조 - 자료구조(DataStructure)란? 베니는 생활코딩 이고잉님의 자료구조 강의, 구글링을 통해 자료구조를 공부하고 있습니다. 인용하는 내용의 모든 출처는 링크를 올리도록 하겠습니다. 도움 주신 모든분들께 감사드립니다! 코인하는 프로그래머님 - https://andrew0409.tistory.com/148 생활코딩 이고잉님 - https://www.youtube.com/watch?v=bj2F0hTiTtw&list=PLuHgQVnccGMDsWOOn_P0EmAWB8DArS3Fk 목차 1. 자료구조란? 2. 자료구조의 특징 3. 자료구조의 분류 4. 베니의 생각 1. 자료구조란? 자료구조란 사전적인 의미로 '자료(Data)의 집합'을 의미 좀 더 쉽게 설명하자면 책을 비유로 설명할 수 있습..
- Total
- Today
- Yesterday
- 배열리스트
- char
- linked list
- 형변환
- 2019
- 자료구조
- 트리
- 배열
- 스택
- 리스트
- 큐
- 베니
- 개발자 회고
- BufferedWriter
- Doubly Linked List
- stack
- 이중연결리스트
- 컴퓨터공학
- 베니의자료구조
- LIST
- queue
- Array List
- int
- 2020
- 연결리스트
- 단순 연결리스트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |