ACM problem D(황상진)
#include #include int *myAlloc(int); void dataInput(int*, int); void dataOutput(int*, int); int main() { int*ip; int col; scanf("%d", &col); ip = myAlloc(col); dataInput(ip, col); *ip = 1; dataOutput(ip, col); free(ip); return 0; } int *myAlloc(int col) { int *p; p = (int*)malloc(sizeof(int)*col); return p; } void dataInput(int *ip, int col) { int i; for (i = 0; i < col; i++) { scanf("%d", ip + ..
스택 큐의 비교 스택과 큐는 모두 선형 구조중 하나이다. 선형 구조란선형 구조 파일 시스템이나 데이터베이스에서 각각 하나의 레코드만을 보유할 수 있는 구조이다. Stack 이란 건초 더미란 의미로건초를 처음에 쌓으면 가장 먼저 쌓은 것은 아래에 놓이게 되고마지막에 쌓인게 가장 위에 놓이게 된다. 따라서건초를 사용할때에도 맨위에 놓인 것, 즉 마지막에 쌓인게 가장 먼저 사용된다.이러한 방식을 Last- in-First-out(LIFO) 형식을 취하게 된다. 반면에 큐는 줄 이란 의미로일반적인 줄의 경우 먼저 들오온 순서대로 나오게 된다.따라서 First-in-First-out(FIFO)형식을 취하게 된다. 큐는 다시 두가지 종류로 나뉜다. 선형 큐와 원형큐이다.
[Bingrae] 9월 28일 Stack & Queue 김영준
1. Stack 스택이란? 자료의 입출력이 후입선출(LIFO:Last-In First-Out)의 형태로 일어나는 자료구조를 말한다. 후입선출(LIFO:Last-In First-Out) 나중에 들어온 데이터가 먼저 나간다!!! 스택의 구조 ( 요소,항목 / 스택 상단 - TOP / 삽입 연산 - PUSH / 삭제 연산 - POP ) 스택의 연산 1. push(x) : 주어진 요소 x를 스택의 맨 위에 추가한다. 2. pop( ) : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다. 3. peek( ) : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하지 않고 반환한다. 4. isEmpty( ) : 스택이 비어있으면 true 값을, 비어있지 않으면 false 값을 반환한다. 5. isFul..