반응형 스택2 TIL - 스택 First In Last Out (FILO) - 먼저 들어간 데이터가 나중에 나오는 규칙 스택은 아주 단순한 규칙을 가진 리스트이다. 설거지를 하고 접시를 쌓고 있다. 가장 먼저 세제를 묻힌 접시는 가장 아래 쌓이고 제일 나중에 세제를 묻힌 접시는 가장 맨 위에 올려진다. 이제 세척을 하자. 쌓인 접시를 사용할 때는 위에 있는 접시 먼저 꺼낸다. 이렇게 먼저 들어온 게 나중에 쓰이는 데이터 구조를 스택이라고 부른다. 일상생활에서도 자료구조를 많이 볼 수 있다. 엘리베이터의 상황에서 먼저 기다리고 있는 사람은 먼저 들어가고 늦게 도착한 사람은 문 앞에 서게 된다. 내릴 때는 반대이다. 늦게 도착한 사람이 먼저 내리고 가장 먼저 기다린 사람은 제일 늦게 내린다. 스택은 먼저 들어온 게 나중에 나오는.. 2025. 1. 7. 브라우저 아키텍쳐 이해하기_프로세스 스레드 GOAL - 프로세스 안에 스레드란? - 스레드와 하드웨어와의 연관성? - 멀티 프로세스 내부의 구조? 멀티 프로세스를 이해하기 위해서는 하드웨어와 소프트웨어의 연관성에 대해서 알아야 할 필요성이 있다. 프로세스도 추상적인 개념이다. [브라우저에서 화면이 그려지는 큰 과정] 1. 브러우저에 URL을 입력했을 때, 브라우저가 화면을 그리기 위해서 파일을 가져옴 2. 렌더링 프로세스: 가져온 파일을 브라우저가 렌더링 하는 과정 먼저 브라우저가 화면을 그리기 위해서 어떠한 일들이 일어나는지에 대해서 간단하게 살펴보려고 한다. 브라우저가 실행이 됐을 때 데이터는 메모리에 보관이 된다. 그런데 하드웨어인 메모리와 브라우저에는 어떤 연관이 있을까? 라는 질문이 꼬리를 물고 물어 드디어 CS 공부의 필요성이나 브라우.. 2023. 5. 26. 이전 1 다음 728x90 반응형
