전체 글 (73) 썸네일형 리스트형 [자료구조][C언어]스택이란?_스택의 개념(1) 스택이란? Stack, 즉 쌓아놓은 더미이다 스택은 왜 사용하는 것일까?? 다른 구조에 비해 단순하여 구현이 쉽고, 트리나 그래프 등의 다른 자료구조의 연산에서도 종종 사용되기 때문이다. 또한 괄호가 올바른지, 후위 표기식의 계산, 그리고 회문 검사 등등 다양한 알고리즘을 푸는 데 사용되기도 한다. 스택의 구조 및 연산 0개 이상의 원소를 가지는 유한 선형 리스트이다. Push(삽입) : 스택의 상단에 데이터를 추가 Pop(제거) : 스택의 상단의 데이터를 삭제 isFull : 스택이 꽉 차있는지 검사 isEmpty : 스택이 비어있는지 검사 peek : 스택의 최상단 원소가 무엇인지 확인 스택의 특징 다른 구조에비해 단순하여 구현이 쉽다. 데이터의 접근은 상단(Top)에서만 가능하다 후입 선출(LIFO.. 이전 1 ··· 7 8 9 10 다음
