# stack
자료구조 <스택: Stack>
스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나며 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제되는 후입선출 (LIFO - Last In, First Out) 방식을 따르는 자료구조이다.데이터를 삽입하는 과정을 push,가장 마지막에 삽입한
ListNode를 사용하여, Stack구현 in Java
ListNode는 이전 글에서 구현한 것을 사용하였다.https://velog.io/@juwon9733/LinkedList-%EA%B5%AC%ED%98%84-in-Java출력)
Stack 구현 in Java
public void push(int data) : top에 1을 더하고, top이 가리키는 위치에 data를 넣는다.public int pop() : top이 가리키고 있는 것을 return하고, top에서 1을 뺀다.
[자료구조] Chapter 05. 스택 (Stack)
🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.
Stack & Queue 2
Class를 이용하여 stack의 데이터 타입을 정의해보자. 이번에는 자바스크립트에 미리 정의된 데이터 타입인 Array를 이용하면 간략하게 구현할 수 있다.
Stack, Queue, Deque
메모리의 영역을 어떻게 처리하느냐에 따라 구분할 수 있다. Stack 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO 구조. (Last In First Out) push/pop/top 자료가 없을 때 pop 하는 경우 stack underflow 발생. 스택
[JS] 올바른 괄호
괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다.(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다.첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다.첫 번째 줄에 YE
[프로그래머스] 짝지어 제거하기 (Java)
🔗 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12973
스택(stack) in C++
push : 스택에 원소를 삽입하는 역할을 한다.empty : 스택이 비어있는지 확인하는 역할을 한다.top : 스택의 최상단에 있는, 즉 마지막에 삽입된 원소를 가리킨다.pop : 스택의 최상단에 있는, 즉 마지막에 삽입된 원소를 삭제하는 역할을 한다.
[JavaScript] 자료구조 (1): 스택(Stack)
스택이라는 것을 설명하라고 했더니 갑자기 감자칩 그림이 나왔다. 이 X브랜드 감자칩은 필자가 가장 좋아하면서도 가격 대비 맛이 매우 뛰어나서 자주 사먹는다. 집과 스타필드가 가까운 것도 한 이유기는 하지만한편 스택이라는 말을 사전에 찾아보면 아래와 같이 나온다.한마디로
[JavaScript] 자료구조 (0): 인트로
드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료
DEEP DIVE 한 장 요약 (비동기 프로그래밍)
비동기 프로그래밍 동기 처리와 비동기 처리 자바스크립트 엔진은 기본적으로 함수를 호출하면 ① 함수 코드가 평가되어 함수 실행 컨텍스트가 생성된다. 이때 생성된 함수 실행 컨텍스트는 실행 컨텍스트 스택(콜 스택이라고도 부름)에 푸시되고 ② 함수 코드가 실행된다.
알고리즘-스택과 큐
이번 시간에는 스택과 큐에 대해 정리해보았습니다. 1.스택(STACK)여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다.후입선출(後入先出, Last In First Out; LIFO)의 자료구조라고도 불리우며 QUEUE와 달리 먼
[Java] Stack
Stack이란? stack은 자료구조 중 하나로, 나중에 들어온게 먼저 나가는 LIFO(Last In First Out) 구조를 갖고있다.