자료구조(스택 vs 큐)

스택 입구가 1개인 선형구조 (한쪽 끝에서만 데이터 입출력 가능) 후입선출 ( =LIFO, FILO ) 구현방법 : 배열 ex) 실행취소, 최근 방문한 웹페이지 등 큐 입구와 출구가 정해진 선형구조 선입선출 ( =FIFO, LILO ) 구현방법 : 배열, 리스트 ex) 시간순서처리, 대기열, 프로세스 관리 등 예제 1) 배열로 스택 구현하기 << 기능 >> 전역변수 사용 1. push() : 데이터 추가 2. pop() : 데이터 삭제 3. peek() : 현재 위치의 데이터 출력 4. size() : 스택 내에 존재하는 데이터의 갯수 출력 5. 종료 << 소스코드 >> #include <stdio.h> #define MAX 5 int stack[MAX]; int index = -1; //push(),pop(),isFull(),isEmpty() void push(int data) { stack[++index] = data; } int pop() { return stack[index-...

원문링크 : 자료구조(스택 vs 큐)