반응형
250x250
Notice
Recent Posts
Recent Comments
Link
728x90
반응형
목록 IT (2)
728x90
반응형
이롭게 현명하게
[자료구조] 스택(Stack) / 이론
목차 스택 정의 스택 구조 삽입과정 삭제과정 스택 응용 산술표기법 [스택 정리] 스택 : 쌓아 올린다는 의미로 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있는 것을 말한다. 순서리스트 리스트를 구성하는 각각의 원소에 대한 조작에 일정한 제한을 가한 데이터구조 LIFO구조 (Last In First Out) : 마지막에 들어간게 먼저 나온다. Bottom : 한쪽 끝은 막혀있다. Top : 뚫려있는 한쪽 끝. 모든 원소의 삽입과 삭제가 행해진다. Push : Top에 새로운 원소를 넣는 것 Pop : 스택의 Top으로부터 한 원소를 삭제 [스택 구조] 스택은 데이터를 쌓아 올리는 구조이다. 그러므로 비커와 같은 모양으로 한쪽 방향으로만 데이터를 넣을 수 있는 구조이다. 스택을 생성하면 데이터가 ..
자료구조
2023. 11. 23. 18:43