평범한 이야기들

S T A C K - 스택 스택(Stack)은 자료구조의 하나로써 컴퓨터 내부에서도 많이 쓰이는 자료구조중 하나이다. 스택은 한쪽이 막혀있는 통이라고 생각하면 이해하기가 매우 쉽다. 먼저 들어간것이 맨 마지막에 나오는 즉 선입후출 영어로는 FILO(Firsh In Last Out) 한다. 이 자료구조도 역시 배열 또는 또는 링크드리스트로 표현 할 수 있으며 나는 링크드리스트로 표현을 했다. 스택에서 가장 중요하다고 생각되는 함수. int pop(); //스택에 자료를 넣는 함수. void push(); //스택의 맨 위에 있는 자료를 빼는 함수. 링크드리스트를 사용함으로써 구조체 하나를 선언한다. typedef struct _node{ int key; struct _node *next; }node; 추가..