# stack

45개의 포스트

[DS] Stack

스택은 쌓여있는 접시더미와 같이 작동한다. 새로운 접시가 쌓일때도 맨 위에서 쌓이고, 가져갈 때도 맨위에서 가지고 가는것과 비슷하다. 사용할 수 있는 메소드 push(element) : 요소를 스택의 최상단에 추가한다. pop() : 스택의 최상단에서 요소를 제거하고

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

[자료구조] 스택(Stack)

위키백과)에 따르면 Stack을 다음과같이 정의하고 있다. 스택은 추상 자료구조이며 두가지 원리에 의해 동작한다. > In computer science, a stack is an abstract data type that serves as a collection o

2020년 7월 5일
·
0개의 댓글
post-thumbnail

Data Structure 1 (Stack & Queue)

스택 자료 구조는 마지막으로 들어간 item이 첫 번째로 나오는 item이 된다는 특징을 가지고 있다 (Last In Out First - LIFO).스택은 가장 마지막에 쌓인 요소가 먼저 나오는 원리로 undo나 브라우저의 뒤로 가기와 같은 동작을 구현할 때 사용된다

2020년 6월 21일
·
0개의 댓글
post-thumbnail

IM TIL #6 (Stack, Queue, LinkedList, HashTable)

stack은 쌓여있는 접시 더미와 비슷한 개념. 쌓일때도 맨 위에서부터, 가져갈때도 맨 위에서부터. (LIFO : Last in, First out)스택을 사용한 예 : 포토샵에서 사용하는 ctrl+z(history), 웹브라우저의 뒤로 가기 등stack method

2020년 6월 17일
·
0개의 댓글
post-thumbnail

[Leetcode] PS - 001

문제 링크풀이

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

[Inflearn] PS - 008

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>쇠막대기여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이

2020년 6월 15일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 007

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>가장 큰 수선생님은 현수에게 숫자 하나를 주고, 해당 숫자의 자릿수들 중 m개의 숫자를 제거하여 가장 큰 수를 만들라고 했습니다. 여러분이 현수를 도와주세요.(단 숫자의 순서는유지해야 합

2020년 6월 15일
·
0개의 댓글
post-thumbnail

[TIL] 2020. 06. 11. Stack_Queue

LIFO : Last In, First Out인터넷의 뒤로 가기 버튼을 생각해봤다.브라우저를 켰을 때 홈페이지가 가장 먼저 나왔고, 이후 여러 페이지를 서칭했다고 가정하자.뒤로 가기 버튼을 누르면 가장 첫 번째 화면이었던 홈페이지가 아니라, 바로 직전 페이지로 돌아간다

2020년 6월 11일
·
0개의 댓글
post-thumbnail

프로그래머스 [스킬트리]

프로그래머스 문제인 스킬트리를 풀어보도록 하겠습니다.문제링크>https://programmers.co.kr/learn/courses/30/lessons/49993문제설명>선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.위 순서에 없는

2020년 5월 29일
·
0개의 댓글
post-thumbnail

[DataStructure] 자료구조 기본 개념

자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

2020년 5월 15일
·
0개의 댓글

스택(Stack)

데이터에 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 뺄 수 있는 데이터 구조LIFO(Last In First Out)FILO(First In Last Out)대표적인 스택의 활용: 컴퓨터 내부의 프로

2020년 5월 12일
·
0개의 댓글

프로그래머스 - 탑

https://programmers.co.kr/learn/courses/30/lessons/42588접근결국 각 탑 마다 왼쪽에서 제일 가까운 나보다 높은 탑의 위치를 가지고 있으면 되기 때문에,이를 저장하는 배열을 선언해서 풀었습니다.카테고리가 스택인걸로 보

2020년 5월 8일
·
0개의 댓글
post-thumbnail

Data Structure(1) - Stack, Queue

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.마지막에 집어넣은 자료가 먼저 빠져 나오는 LIFO (last in, first out)으로 한쪽 끝에서만 자료를 넣다가 뺄 수 있는 구조입니다.p

2020년 5월 7일
·
0개의 댓글
post-thumbnail

📚 Stack

자료 구조 중에서 데이터와 링크로 구성된 연결 리스트(Linked List)라는 것이 있다. 이 연결리스트를 어떻게 활용하여 만드느냐에 따라서 여러 자료 구조를 만들 수 있다. 이번엔 그 중에서 Stack에 대해서 얘기하겠다.리스트형 데이터 구조 중에서 한 쪽에서만 데

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

[Data Structure] Stack, Queue - in JS

자료구조 중에서도 가장 간단한 구조에 해당하는 Stack과 Queue에 대해 Javascript의 문법을 예시로 알아보자. Stack은 수십권의 책을 쌓아놓은 형태를 생각해보면 쉽게 이해할 수 있다. 우리는 그중에서 어떤 책을 읽으려할 때, 그 형태를 망가트리지

2020년 5월 1일
·
0개의 댓글

TIL - 알고리즘 : 스텍

스택(stack) 자료형의 성질을 사용한 알고리즘 풀이를 알아보자. 스택이란? 스택은 영어로 쌓아놓은 더미 의 뜻을 가진다. 제일 밑에 있는 책은 가장 처음 쌓아진 책이다. 가장 위에 있는 책은 가장 나중에 올라간 책이다. 책을 가져올 때도 제일 위에 있는 책이 가

2020년 4월 22일
·
0개의 댓글

DataStructure: Stack & Queue

https://www.notion.so/Data-Structure-Stack-Queue-4506c0c5619143588b6afa6528058357

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

2020-04-14 TIL 자료구조(Data Structure)-Stack & Queue

마지막으로 저장한 데이터가 처음으로 읽힌다.영어로 하면 LIFO이다. (Last In First Out)Stack에서 데이터 저장은 push 라고 한다.데이터를 읽어들이는 건 pop라고 한다. 다만 pop는 읽어들임과 동시에 stack에서 삭제한다.웹 브라우저 방문 기

2020년 4월 20일
·
0개의 댓글

Stack, Queue 세션

Stack은 LIFO(Last In First Out)이라고 한다. 마지막으로 저장한 데이터가 처음으로 읽힌다.저장은 push데이터를 읽어들이는 건 pop 하지만 읽음과 동시에 stack에서 삭제한다.프로그램에서 함수 호출 기록을 sack으로 저장한다.Web brows

2020년 4월 20일
·
0개의 댓글