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