Today I Learn 0319[Queue,stack]

Stack

stack은 기본적인 자료구조의 하나로 쌓는 자료구조로
나중에 넣은 자료부터 먼저 나간다.
(Last In First Out) LIFO 라고도 한다.
실제로 자바스크립트에서는 코드를 실행할때 콜스택이라는 자료구조를 사용한다.

stack의 구성

method

• Push 삽입,맨위에 자료를 추가함
• Pop 삭제,맨위에 자료를 삭제함
• Size 스택의 길이를 반환함
• Peek 스택의 맨위에 있는 자료를 조회함
• isEmpty 스택이 비어있는지 확인함

property

• top 가장 나중에 들어간 값,맨위에 위치한 값
• maxSize 스택의 최대 할당 크기
• storage 스택이 가지고 있는 자료들의 모음

stack overflow

이미 stack의 최대 할당 크기 만큼 차있는데 거기에 더 stack 자료를 넣으려 하면 stack overflow를 출력한다.

stack underflow

반대로 stack이 비어 있는 상태에서 데이터를 꺼내려고 하면 stack underflow를 출력한다.

Queue

queue는 기본적인 자료 구조의 하나로 먼저 들어온 자료가 먼저 나간다.
(First In First Out) FIFO 라고도 부른다.
한쪽 끝(Rear)에서는 삽입만 이루어지고 다른 한쪽 끝(Front)에서는 삭제 연산만 이뤄지는 리스트이다.

queue의 구성

method

• Enqueue 삽입, 맨뒤에 자료 넣어줌
• Dequeue 삭제, 맨앞의 자료를 리턴,삭제

property

• Front 먼저 들어가 가장 앞에 위치한 값(Dequeue의 대상)
• Rear 가장 나중에 들어간 맨뒤의 값 (Enqueue된 값)
• Storage 큐가 가지고 있는 데이터들

Queue overflow

이미 최대길이인 queue에 데이터를 추가하면 queue overflow를 출력한다.

Queue underflow

비어 있는 queue에 데이터를 꺼내려고 하면 queue underflow를 출력한다