주뇽's 저장소

QUEUE 먼저 들어온 데이터가 먼저 나가는 자료구조 선입선출(FIFO: First-In-First-Out) ex) 매표소의 대기열 통신에서의 데이터 패킷들의 모델링에 이용 프린터와 컴퓨터 사이의 버퍼링 스택과 마찬가지로 프로그래머의 도구 많은 알고리즘에서 사용 우선순위 QUEUE-> Heep 구현 front , rear = -1 로 초기화 rear : 입력 front : 출력 선형큐 배열을 선형으로 사용하여 큐를 구현 # 입력이 많으면 overflow가 발생가능함 쓰지않는 메모리가 많아짐 비어있음에도 불구하고 못 쓰는 공간이 생김 결론적으로 선형큐는 사용하지 않는다. 구현 init() isFull() isEmpty() push(char elem) pop() peek() print() #include #..

스택구조 스택은 자료구조의 기본이다 LIFO구조 제일 마지막에 들어온 원소가 제일 먼저 나감 ex) 바닥부터 책을 하나하나 쌓아 올리는 느낌 #배열과 스택은 비슷하지만 다르다 스택을 이용하여 처리하려면 배열의 값을 다시 스택에 담는 행위가 필요하다. 구현 init()함수 Stack의 포인터를 배열의 외부로 설정 즉 포인터 = -1; isFull()함수 Stack의 들어갈 수 있는 공간의 모든 자리가 꽉 차 있는지 확인 isEmpty()함수 Stack의 들어갈 수 있는 공간이 있는지 확인 push()함수 Stack의 공간이 남아있다면 원하는 원소를 맨 뒤에 하나 추가 pop()함수 Stack의 원소가 있는지 확인 후 있다면 가장 맨 뒤에 원소를 return 해주고 원소 삭제 peek()함수 Stack의 원..