일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 배열 스택
- 확장 엘리먼트
- 연결 리스트
- new 사용법
- javascript 생성자
- javascript prototype
- javascript new
- 이중 연결 리스트
- Index Full Scan
- 생성자 new
- npm Option
- 연동
- 생성자
- 자료구조
- 추상적 자료 구조
- access
- 스택
- 배열
- 스택 배열
- C#
- c언어 스택 배열
- Index Skip Scan
- 큐 연결리스트
- javascript this
- jQuery
- Index Range Scan
- 포인터
- 연결리스트
- Loose Index Scan
- pattern
Archives
- Today
- Total
목록단순 연결 리스트 (1)
Open-Closed Principle
[자료구조]단순 연결 리스트(Simple Linked List)
연결 리스트는 노드(node)와 링크(link)로 구성이 된다.노드 : 실제의 정보를 담고 있는 하나의 단위링크 : 인접 노드의 위치를 저장하고 있어 연결 리스트의 순서를 유지할 수 있게 하는 연결고리연결 리스트는 정적인 자료 구조인 배열과는 달리 동적인 자료 구조이다. 연결 리스트는 필요하면 할당하고, 필요없으면 해제하는 식의 메모리 관리가 가능하기 때문에 배열처럼 여분의 공간을 마련할 필요가 없어 메모리를 절약할 수 있는 이점이 있다. 연결 리스트는 동적으로 메모리를 사용하기 때문에 프로그램의 실행중에도 얼마든지 규모를 크게 하든지, 작게 할 수 있다. 또 연결 리스트가 배열과 다른점은 배열은 메모리의 연속된 공간을 차지하는데 비해서 연결 리스트는 동적으로 수시로 할당 해제되기 때문에 메모리의 연속된..
Programming/알고리즘&자료구조
2016. 2. 15. 09:00