[💜 자료구조1] STACK 스택 (배열, 연결)
·
💜 코딩테스트/💜 자료구조
1. 배열 STACK Code #include #include #define N 10 typedef int element; //나중에 int만 char 로 바꿔주면 됨 element stack[N];// 배열의 크기도 나중에 바꿀 수도 있으니까 int top = -1; // 노드 삽입 void push(int value){ if(top>=N -1){ printf("stack overflow"); exit(1); } top++; stack[top] = value; } //값을 삽입하는 함수 // 노드 삭제 element pop(){ if (topdata = value; news -> link = top; top = news; } //0: 꺼짐 거짓 아무것도 없음 NULL(0) = 꺼짐, 거짓 //1: 켜짐..