# LIFO
하루일지 - 22.07.05
신문 "우크라 전쟁 끝나나" 목표 달성 75% 푸틴…'반격 공언' 젤렌스키, 뭘 믿길래 > 단기전으로 끝날 거 같았던 상황 자체가.. 점점 길어지고 있다. 2학기 시작 전부터 내용이 나왔던 거 같은데 언제 이 상황이 끝날지. 이런 상황이라면 경제 시장은 더 미궁 속으
자료구조 스택(stack)과 큐(Queue)
스택을 번역하면 쌓다, 쌓아올리다 라는 의미스택 자료구조는 물건처럼 차곡차곡 쌓아 올린 형태의 자료구조LIFO ( Last In Fist out ) 구조맨 위에 자료를 넣고 뺄 수 있다스택에 데이터를 push하면 항상 최상단에 들어가며pop으로는 최근 push한 데이터
타입스크립트 자료구조 구현 - 스택
자바스크립트나 타입스크립트에서는 배열을 이용하여 쉽게 스택을 구현할 수 있습니다. 이번 포스트에서는 배열을 이용하지 않고 직접 스택을 구현해보겠습니다.📄 stack.ts위의 스택 코드를 하나하나 뜯어서 살펴봅시다.우선 클래스를 만들기 전에 interface와 type

[JS 자료구조] 스택(Stack)과 큐(Queue)
스택은 LIFO(Last In Fisrt Out, 후입선출) 자료구조이다. 스택에서는 마지막으로 추가된 요소가 제일 먼저 제거된다.배열에서 push 메서드와 pop 메서드를 사용하여 스택 자료구조를 만들 수 있다.또는 별도의 클래스로 자신만의 스택 자료구조를 만들 수도

Stacks and Queues
stacks은 쉽게 말해 상자라고 생각하면 된다. 우리가 상자에 책을 차곡차곡 넣는다고 하자. 이때 처음에 들어갔던것은 맨 마지막에 나올 수 있다. 그리고 마지막에 들어간것은 제일 처음 나온다. 그래서 일반적으로 array처럼 활용가능하다.보통 debugging 할때

자료구조 - Stack, Queue
데이터를 순서대로 쌓는 자료구조가장 먼저 들어간 데이터가 가장 마지막에 나올 수 있다(First In Last Out)가장 나중에 들어간 데이터가 가장 먼저 나올 수 있다(Last In First Out)ex) 브라우저 뒤로가기, 앞으로 가기스택과 반대되는 개념먼저 들

[자료구조] Stack, Queue
스택(Stack)은 데이터를 임시 저장할 때 사용하는 구조데이터 입출력 순서 : LIFO(Last In First Out), 후입선출 방식푸시(Push) : 스택에 데이터를 추가하는 작업팝(Pop) : 스택에서 데이터를 꺼내는 작업탑(Top) : 푸시와 팝이 이루어지는
0713 - Stack / Queue
0713 - JAVA Stack / Queue1) Stack : 밑바닥이 막혀있는 자료구조2) Queue : 양쪽이 뚤려있되, 왼쪽은 입구, 오른쪽은 출구LIFO : 후입 선출 - 마지막에 들어온 값이, 가장 먼저 나온다Stack 객체 생성 (요소의 타입은 구체타입으로

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

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

[사전스터디] 자료구조 - 스택(LIFO)
위코드 개강('20.5/25)전까지 자료구조를 한번 정리하려고 한다.따라서, LIFO라고도 불린다. Last In, First Out