일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 사용법
- Index Full Scan
- C#
- pattern
- c언어 스택 배열
- 생성자
- access
- 연결 리스트
- 스택 배열
- 배열
- 자료구조
- 이중 연결 리스트
- npm Option
- 큐 연결리스트
- 생성자 new
- 스택
- 연결리스트
- javascript prototype
- Loose Index Scan
- 배열 스택
- Index Skip Scan
- 포인터
- Index Range Scan
- 추상적 자료 구조
- javascript new
- jQuery
- javascript this
- javascript 생성자
- 확장 엘리먼트
- 연동
Archives
- Today
- Total
목록추상적 자료 구조 (1)
Open-Closed Principle
[자료구조]스택(Stack) - 배열
스택은 제한된 접근 방식의 행위적 측면을 부여받은 자료 구조이다. 이러한 자료구조를 추상적 자료 구조(Abstract Data Structure)라고 한다. 스택이 어떤 제한된 접근 방식과 행위적 부여 받았는지 지금부터 살펴보도록 하겠다. 스택의 구조는 매우 간단한다. 스택은 밑이 막힌 긴 통이라고 보면 되겠다. 밑이 막힌긴 통은 무언가를 넣는 곳과 무언가를 통에서 빼내는 곳이 같다. 입구와 출구가 같기 때문에 먼저 들어간 것은 밑에 있게 되고 나중에 들어간 것이 위에 있다.그러면 제일 나중에 들어간 것이 제일 먼저 나오게 된다. 그래서 스택을 LIFO(Last In First Out) 구조라고 한다. 스택을 프로그램에서 구현할 때에는 여러가지 방법이 있지만 가장 많이 사용되는 방법은 배열과 연결 리스트..
Programming/알고리즘&자료구조
2016. 3. 17. 09:00