# FIFO

12개의 포스트
post-thumbnail

Stack? Queue? 드루와....

이번에 알게 된 stack과 queue를 정리하고 공유하기 위해 블로깅한다.

3일 전
·
0개의 댓글
post-thumbnail

배열

스택과 큐 , shift , unshift가 pop , push보다 성능이 안좋은 이유 설명

2021년 9월 22일
·
0개의 댓글
post-thumbnail

[자료구조] Stack, Queue

스택(Stack)은 데이터를 임시 저장할 때 사용하는 구조데이터 입출력 순서 : LIFO(Last In First Out), 후입선출 방식푸시(Push) : 스택에 데이터를 추가하는 작업팝(Pop) : 스택에서 데이터를 꺼내는 작업탑(Top) : 푸시와 팝이 이루어지는

2021년 8월 17일
·
0개의 댓글

0713 - Stack / Queue

0713 - JAVA Stack / Queue1) Stack : 밑바닥이 막혀있는 자료구조2) Queue : 양쪽이 뚤려있되, 왼쪽은 입구, 오른쪽은 출구LIFO : 후입 선출 - 마지막에 들어온 값이, 가장 먼저 나온다Stack 객체 생성 (요소의 타입은 구체타입으로

2021년 7월 13일
·
0개의 댓글
post-thumbnail

0712 - JAVA TreeSet/TreeMap

검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼

2021년 7월 12일
·
0개의 댓글
post-thumbnail

[자료구조] JS로 구현하는 큐 (Queue)

미루고 미루던 자바스크립트로 큐를 구현해야하는 순간이 오고야 말았다. 알고리즘 문제를 풀다 보면 큐(Queue) 자료구조를 이용해서 문제를 해결하는 경우를 종종 만날 수 있다. 대표적으로 BFS 알고리즘을 적용할 때 또는 우선순위 큐 등이 있다. 다른 언어의 경우는 보

2021년 6월 9일
·
1개의 댓글
post-thumbnail

페이지 교체 정책 A to Z!

RAM이 가득 찼다면 어떤 부분을 추방해야할까? 에 관한 알고리즘을 알아보자!

2021년 5월 14일
·
2개의 댓글

[운영체제] 페이지 교체 알고리즘

Paging을 이용하여 Virtual memory를 구현했을 때, 프로그램이 실행되다 보니 내가 읽어야 하는 페이지가 주기억장치에 없는 경우가 있다!이 경우를 Page Fault(페이지 부재)라고 한다. Page Fault가 발생한 경우 필요한 페이지를 주기억장치에 적

2021년 4월 21일
·
0개의 댓글

210420 - 2 - queue

스택 두 개 이용해 큐 구현하기(선입선출 알고리즘)

2021년 4월 20일
·
0개의 댓글
post-thumbnail

TIL8: Data Structure - 1 [Stack / Queue]

Stack(스택)특징: Last In, First Out메소드: push, popBig O 표기가져오기: O(n)추가하기: O(1)삭제하기: O(1)Queue(큐)특징: First In, First Out메소드: enqueue, dequeue속성: back(또는 rea

2020년 10월 22일
·
0개의 댓글
post-thumbnail

[운영체제] 8. 가상 메모리의 관리

OS? Oh Yes! 책을 바탕으로 학습한 내용입니다.요구 정책(Demand Fetch)적재해야 할 요구가 있을 때 적재예측 적재(Anticipatory Fetch)참조될 가능성이 높다고 판단되는 페이지를 미리 적재디스크 입출력시 인접한 몇 개의 페이지들을 한 번에 적

2020년 6월 16일
·
0개의 댓글