*스택
-같은 구조와 같은 크기의 데이터를 정해진 방향으로만 쌓을 수 있다.
-Top으로 정한 한 곳으로만 접근하도록 제한된다.
-아래에서 위로 차곡차곡 쌓이게 된다.
(top: 항상 스택의 가장 위에 있는 데이터)
-LIFO(Last In First Out)
*스택에 필요한 함수
1.Stack : 데이터를 담을 곳
2.isEmpty() : 스택이 공백인지 확인
3.peek() : top에 있는 데이터 반환
4.push() : top을 통한 삽입연산
5.pop() : top을 통한 삭제 연산
*순차자료 구조를 이용한 스택은 1차원 배열 변수를 선언하여 구현한다.
>>물리적으로 고정된 배열을 사용하기 때문에 사용 중에 크기 변경은 어려우므로 메모리 사용효율이 떨어진다.
=>연결 자료구조로 해결가능하다. (ex : 연결 리스트)
[내일부터 스택에 대한 문제를 풀어보려고 한다. (가능하면) ]
'5_BAEKJOON' 카테고리의 다른 글
| 5 BAEKJOON) 백준1010 : 다리 놓기 (0) | 2022.11.07 |
|---|---|
| 5 BAEKJOON) 백준 14681 : 사분면 고르기 (0) | 2022.11.07 |
| 5 BAEKJOON) 백준 10828 : 스택 (0) | 2022.11.07 |
| 5 BAEKJOON) 백준 2563 : 색종이 (0) | 2022.11.05 |
| 5 BAEKJOON) 백준 1009 : 분산처리 (0) | 2022.11.04 |