uju's Tech

Stack(스택) Last In First Out :가장 마지막에 들어온 값이 가장 먼저 제거된다. 한 쪽에서만 자료를 넣고 제거할수 있다. 스택을 배열로 구현할 수도 있고 연결 리스트를 이용하여 구현할 수 있다. #include typedef struct Stack Node; //Stack을 Node 라고 정의 typedef int element; struct Stack{ element data; struct Stack *link; //자기참조 구조체로 노드를 정의해준다 }; Node *top=NULL; //top을 널값으로 초기화 void push(element data){ //stack에 data집어 넣기 Node *ptr=(Node*)malloc(sizeof(Node)); //노드 동적 할당 p..