본문 바로가기

스택2

스택 - 구조체를 이용하여 여러개의 스택 구현하기 구조체를 이용한 스택의 구현 https://candletheif.tistory.com/10 스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스�� candletheif.tistory.com 지난번엔 일반적인 배열을 이용하여 스택을 구현하였습니다. 하지만 일반적인 배열을 이용하여 구현한 스택은 두 개 이상의 스택을 구현에 적합하지 않습니다. 스택의 가장 윗 단의 위치를 나타내는 변수 top이 하나 밖에 없어 여러 스택에 사용할 수 없기 때문입니다. 그래서 오늘은 구조체를 이용하여 스택 배열과 top을 구조체로 묶어 여러 .. 2020. 7. 21.
스택 스택 스택은 데이터를 FILO(First In Last Out) 원칙에 의해 삽입하거나 삭제하는 자료구조를 말합니다. 스택에 데이터가 삽입 되는 것을 push라 부르고, 삭제하는 것을 pop이라 부릅니다. -push(value): 스택의 가장 위 빈 곳에 데이터를 삽입합니다. -pop(): 스택의 가장 위에 저장 된 값을 리턴한다. 단, 스택이 비어있다면 스택이 비어있다는 메세지를 출력합니다. 또한 스택을 더욱 편리하게 관리하기 위해 기타 연산도 지원할 수 있어야 합니다. -size(): 스택에 저장 된 데이터의 개수를 리턴합니다. -isEmpty(): 스택이 비어있다면 true, 아니면 false를 리턴합니다. -isFull(): 스택이 꽉 차있다면 true, 아니면 false를 리턴합니다. -top(.. 2020. 7. 19.