크롱의 Dev Log

큐(Queue)란? 삽입과 제거가 한쪽 끝에서만 이루어지는 특수한 선형 리스트. 선입 선출(Fast-In-First-Out) 구조이다. 즉, 가장 먼저(옛날에) 들어온 데이터가 가장 먼저 나간다. 큐는 줄이라는 뜻이다. 줄을 섰다고 생각해보자. 맨 처음와서 기다린 사람이 제일 먼저 원하는 것을 받을 수 있는 것처럼 큐도 맨 처음 들어온 원소가 가장 먼저 나간다. 큐의 주요 연산 - enqueue() / push(): 큐에 원소 삽입 - dequeue() / pop(): 큐에서 원소 제거 (후 그 값을 반환) - front()/peek(): 제일 처음에 있는 원소 반환 - isEmpty(): 큐가 비었는지 확인 - isFull(): 큐가 가득 찼는지 확인 - size(): 큐의 원소 개수 반환 C++에서 ..

지난 포스트에서 스택에 대해 알아보았다. 이전 포스트: https://crong-dev.tistory.com/10 [자료구조] 스택(stack) / 백준 10828 (C) 스택이란? 삽입과 제거가 한쪽 끝에서만 이루어지는 특수한 선형 리스트. 후입 선출(Last-In-First-Out) 구조이다. 즉, 가장 마지막에(최신에) 들어온 데이터가 가장 먼저 나간다. 스택의 주요 연산 - p crong-dev.tistory.com 이번 포스트에서는 c++에서 스택 사용법에 대해 알아보겠다. C++에서는 지난 포스트에서 C언어로 한 것 처럼 함수를 일일이 구현할 필요가 없다. 스택 헤더가 있기 때문이다! #include 위 처럼 스택 헤더를 include해주면 된다. 스택 생성 방법 // stack 스택 변수 이..

스택이란?삽입과 제거가 한쪽 끝에서만 이루어지는 특수한 선형 리스트.후입 선출(Last-In-First-Out) 구조이다. 즉, 가장 마지막에(최신에) 들어온 데이터가 가장 먼저 나간다. 스택의 주요 연산- push(): 스택에 원소 삽입 - pop(): 스택에서 원소 제거 (후 그 값을 반환) - top()/peek(): 가장 위에 있는 원소 반환 - isEmpty(): 스택이 비었는지 확인 - isFull(): 스택이 가득 찼는지 확인 아래는 C언어로 스택의 주요 연산을 구현한 것이다. 백준 10828문제의 소스코드이다.(문제링크: www.acmicpc.net/problem/10828)#include #include #define MAX_STACK_SIZE 10000 int stack[MAX_STAC..