728x90 ETC/Study19 [자료구조] 큐(Queue) 실습 (feat. 연결 리스트) 보호되어 있는 글 입니다. 2022. 6. 7. [자료구조] 큐(Queue) 실습 (feat. 배열) 보호되어 있는 글 입니다. 2022. 6. 7. [자료구조] 큐(Queue) 큐(Queue) 큐(Queue : 대기줄)는 사람들이 놀이기구를 타기 위해서 기다리는 줄과 같이 양 방향에서 입력과 출력이 진행되는 자료구조를 뜻한다. 먼저 줄을 선 사람이 먼저 놀이기구를 탈 수 있는 것처럼 선입선출(First-In First-Out, FIFO) 구조로 가장 먼저 들어온 데이터가 가장 먼저 리턴, 출력된다는 뜻이다. 큐의 연산 Enqueue : 큐에 데이터를 넣는 연산 Dequeue : 큐에서 데이터를 꺼내는 연산 front : 큐의 맨 앞 rear : 큐의 맨 뒤 큐 VS 스택 큐는 앞에서 포스팅한 스택과 함께 언급되고 비교되는 자료구조이다. 스택은 마지막에 들어간 데이터가 가장 먼저 나오는(LIFO) 구조인 반면 큐는 먼저 들어간 데이터가 먼저 나오는(FIFO) 구조이다. 이것이 스.. 2022. 6. 3. [자료구조] 스택(Stack) 실습 (feat. 연결 리스트) 보호되어 있는 글 입니다. 2022. 6. 3. [자료구조] 스택(Stack) 실습 (feat. 배열) 스택(Stack) 배열을 기반으로 하는 스택 구현은 자료구조 중 매우 쉬운편이다! 홧팅 스택의 개념이 궁금하다면? [자료구조] 스택(Stack) 스택(Stack) 스택(Stack : 쌓다)은 사진에서 사과를 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며, 구조 중간에 값을 끼워 넣어 저장할 수 없다. 즉, 같은 크기의 자료를 정해 jin-network.tistory.com 배열 기반 Stack 소스 코드 📌ArrayBaseStack.h //출처 : 윤성우의 열혈 자료구조 //ArrayBaseStack.h #ifndef __AB_STACK_H__ #define __AB_STACK_H__ #define TRUE1 #define FALSE0 #define STACK_LEN100 typed.. 2022. 6. 3. [자료구조] 스택(Stack) 스택(Stack) 스택(Stack : 쌓다)은 사진에서 사과를 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며, 구조 중간에 값을 끼워 넣어 저장할 수 없다. 즉, 같은 크기의 자료를 정해진 한 방향으로만 입력, 저장, 삭제가 가능하다. 맨 아래 있는 사과를 꺼내기 위해서 가장 위에 있는 사과부터 꺼내야 하는 것처럼 후입선출(Last-In First-Out, LIFO) 구조로 가장 마지막에 들어온 데이터(사과)가 가장 먼저 리턴, 삭제된다는 뜻이다. 스택의 연산 📌 push(item) item 하나를 스택의 가장 윗부분에 추가한다. 📌 pop() 스택에서 가장 위에 있는 항목을 제거한다. 📌 peek() 스택의 가장 위에 있는 항목을 반환한다. (이번에 꺼낼 값이 뭔지 확인한다) 📌 .. 2022. 6. 3. 이전 1 2 3 4 다음 728x90
