목록C언어 (1)

꿈꾸는 새벽하늘

[자료구조] C언어로 스택(Stack) 구현하기

Stack ADT push(item) : 스택이 full이 아닐 때 item을 스택에 삽입 pop() : 스택이 empty가 아닐 때 top의 item을 반환 후 제거 peek() : 스택이 empty가 아닐 때 top의 item을 반환 (*제거하지 않음) isFull() : 스택이 포화상태인지 확인 isEmpty() : 스택이 공백상태인지 확인 Source Code // 배열을 이용한 스택을 전역 변수로 구현하는 방법 #include #include #define MAX_STACK_SIZE 100 // 스택의 최대 크기 typedef int element; // 데이터의 자료형 element stack[MAX_STACK_SIZE]; // 1차원 배열 int top = -1; // 스택이 비어 있는 상태..
⭐ Algorithm 2022. 2. 16. 04:17
이전 Prev 1 Next 다음