[자료구조/알고리즘] 자료구조Ⅰ Stack & Queue

코드스테이즈 41기 교육 내용을 정리하고 있습니다.
틀린 부분이 있으면 댓글로 알려주시면 감사하겠습니다

~~섹션4~~

자료구조

자료구조는 여러 데이터의 묶음을 저장하고, 사용하는 방법

배열을 사용할때 sort를사용하여 정렬하면 원하는 데이터에 접근하기 쉬웠으며, 객체를 사용할때는 key의 값에 따라정리가 잘 되어 있어 접근이 쉬웠습니다.

이처럼 데이터를 잘 활요하기 위해서는 필요에 따라 특징을 파악하여 정리할 수 있어야 합니다.

데이터를 체계적으로 정리하여 저장해두는게 , 데이터를 활용하는 데 있어 훨씬 유리하기 때문입니다.

이게 다 제가 공부해야할 자료 구조 인가요...

개발자들은 상황에 따라 데이터를 효율적으로 다룰 수 있는 방법을 모두 모아 자료구조라는 이름을 붙였습니다

stack queue는 이전에 코테 공부를 할때도 저를 괴롭히던 친구들인데 다시 만나서 반갑지 않네요 ...😢

Stack은 프링글스통 !

스택하면 프링글스통을 예시로 드는 경우를 많이 보셨을 것 같아요

그게 제일 좋은 비유 인것 같아유

stack 자료구조 정책은 LIFO(Last in First Out) 또는 FILO (First In Last Out)라고 하는데 그건 중요하지 않고, 마지막에 넣은게 가장 먼저 나간다고 생각하면 됩니다 각티츄 통 처럼요!

stack에서는 데이터를 넣는 경우 push, 빼는 경우는 pop이라 합니다. 배열과 같은 방식이죠

앞에서 배운 스택과 다르게 선입 선출입니다

줄서있는 사람처럼 말이죠

FIFO(First In First Out) 혹은 LILO(Last In Last Out)의 특징을 갖고 있고 데이터를 넣는것은 enqueue, 데이터를 꺼내는 것을 dequeue라고 합니다