베니의 자료구조 - 이중 연결 리스트(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를 통해 첫번째 ..
- Total
- Today
- Yesterday
- Array List
- linked list
- stack
- BufferedWriter
- 리스트
- 베니의자료구조
- 2019
- 베니
- 큐
- 2020
- Doubly Linked List
- 트리
- 컴퓨터공학
- 형변환
- 스택
- queue
- 개발자 회고
- char
- 단순 연결리스트
- 자료구조
- 배열리스트
- 배열
- LIST
- 연결리스트
- int
- 이중연결리스트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |