CS/자료구조&알고리즘2 [자료구조] 큐(Queue)란? 선입선출(First-In First-Out)먼저 들어온 데이터가 먼저 나가는 구조 rear : 큐의 삽입(enqueue)이 일어나는 곳front : 큐의 삭제(dequeue)가 일어나는 곳 1. 선형큐 (linear queue)아래와 같이 1차원 배열을 사용하여 만든 큐이다. 선형큐를 C언어로 작성하면 아래와 같다.#include#include#define MAX_QUEUE_SIZE 5typedef int element;typedef struct { int front; int rear; element data[MAX_QUEUE_SIZE];}QueueType;void error(char* message) { fprintf(stderr, "%s\n", message); exit(1);}void init_q.. 2024. 5. 15. [자료구조] 스택(Stack)이란? 후입선출(LIFO : Last-In First-Out) 가장 마지막(최근)에 넣은 데이터를 가장 먼저 빼는 형식으로, 데이터를 쌓아올린 형태의 자료구조 특징 1. 단방향 입출력 구조 : 데이터가 들어오고 나가는 방향이 같음 2. 깊이 우선 탐색(DFS)에 사용 주요 메서드push()스택에 새로운 원소를 삽입pop()top에 위치한 데이터를 읽고 top 데이터를 삭제peek()top에 있는 데이터를 리턴 isEmpty()스택이 비어있는지를 boolean 형태로 리턴하는 메서드 Java 스택 구현import java.util.Stack;public class Main { public static void main(String[] args) { // Integer형 스택 선언 .. 2024. 5. 11. 이전 1 다음
