Mate of Wind Mate of Wind

이번에 만들어 볼 데이터 구조는 큐(Queue)이다. 앞의 포스팅인 스택과 세트 느낌이므로 안 읽었다면 보고 오자. 중복되는 부분이 많으므로 빨리빨리 넘어가겠다. 스택과 마탄가지로 불완전하게 구현이 되거나 처리되지 않는 에지케이스가 있을 수 있다. https://mateofwind24.tistory.com/2 C언어로 스택(Stack) 자료구조 만들기 스택(Stack)은 데이터 구조의 한 종류로 나중에 입력된 것이 먼저 출력된다(Last in First out => LIFO)는 특징을 가진 데이터 구조이다. 쉽게 생각하면 책을 위로 쌓다가 읽고 싶은 책이 아래에 있다면 mateofwind24.tistory.com 큐는 데이터 구조의 한 종류로 먼저 입력된 것이 먼저 출력된다(First in First o..

스택(Stack)은 데이터 구조의 한 종류로 나중에 입력된 것이 먼저 출력된다(Last in First out => LIFO)는 특징을 가진 데이터 구조이다. 쉽게 생각하면 책을 위로 쌓다가 읽고 싶은 책이 아래에 있다면 위의 책들을 차례대로 치우고 원하는 책을 읽을 수 있는 것과 비슷하다. 책을 하나씩 쌓는(데이터를 입력하는) 행위를 push라고 하며 책을 하나씩 제거하는(데이터를 출력하는) 행위를 pop이라고 한다. 스택에 저장된 데이터를 읽을 때에는 맨 상단 스택의 데이터만 읽을 수 있기 때문에 상단의 스택이 중요하다. 이번에 만들어 볼 스택에서는 문자열을 입력받도록 하고 push, pop기능에 더해서 스택을 비우거나 완전히 삭제하는 기능을 만들어 보려고 한다. C언어에서 스택을 만드는 방법은 크게..