LV14 스택, 큐

#pragma once #include <iostream> #include <string> #include <vector> struct Node { int data; Node* next; }; Node* top = nullptr; // 🔝 스택의 최상단을 가리키는 포인터 Node* bottom = nullptr; // 🔚 스택의 바닥을 가리키는 포인터 // 📥 Stack - 요소 추가 void push(int value) { Node* buff = new Node(); // 🆕 새 노드 생성 buff->data = value; // 📝 데이터 저장 buff->next = top; // 🔗 기존 최상단을 다음으로 연결 top = buff; // 🔝 새 노드를 최상단으로 설정 } // 📤 Stack - 요소 제거 void pop() { Node* backup = top; // 🗂️ 삭제할 노드 백업 top = top->next; // 🔝 최상단을 다음 노드로 이동 delete backup; // 🗑️ 메모리 해제 } // 👁️ Stack - 최상단 요소 확인 int Top() { return top->data; // 🔍 최상단 데이터 반환 }

push(1) → [1] push(3) → [3] → [1] push(2) → [2] → [3] → [1] pop() → [3] → [1] // 2가 제거됨

#pragma once #include <iostream> #include <string> #include <vector> int mArr[256] = {}; // 📦 스택 저장 배열 int top = -1; // 📍 현재 최상단 위치 (-1: 비어있음) // 📥 Stack - 요소 추가 void push(int value) { mArr[++top] = value; // 📈 top 증가 후 데이터 저장 } // 📤 Stack - 요소 제거 void pop() { if (top == -1) // 🚫 스택이 비어있는지 확인 { // 빈 스택에서 pop 시도 } else { top--; // 📉 top만 감소 (실제 데이터는 덮어쓰기됨) } } // 👁️ Stack - 최상단 요소 확인 int Top() { if (top == -1) // 🚫 스택이 비어있는지 확인 { std::cout << "Stack is empty" << std::endl; return -1; } else { std::cout << "Top value : " << mArr[top] << std::endl; return mArr[top]; } }

초기 상태: mArr[256] = {}, top = -1 push(1): top = 0, mArr[0] = 1 push(3): top = 1, mArr[1] = 3 push(2): top = 2, mArr[2] = 2 push(5): top = 3, mArr[3] = 5 현재 상태: Index: [0][1][2][3][4]... Value: [1][3][2][5][ ]... ↑ top

🎯 Queue 동작: A함수 ───┐ │ Queue: [□][□][□][□][□][□][□][□] ───→ Run B함수 ───┤ 순서대로 차곡차곡 요청 신호, 정보를 넣어 둠 (업무 중 신호 순서대로 │ 처리할 하나씩 꺼내서 C함수 ───┘ 처리 해 줌)

#include <iostream> #include <string> #include <list> #include <assert.h> #include <vector> #include <stack> #include <queue> struct Node { int data; Node* next; }; Node* head = nullptr; // 🏁 큐의 앞쪽 (제거되는 쪽) Node* tail = nullptr; // 🔚 큐의 뒤쪽 (추가되는 쪽) // 📥 Queue - 요소 추가 (뒤쪽에 추가) void push(int value) { if (head == nullptr) // 🏠 첫 번째 요소인 경우 { Node* buff = new Node(); buff->data = value; head = buff; tail = buff; } else // 🔗 기존 요소가 있는 경우 { tail->next = new Node(); // 🆕 새 노드를 tail 다음에 연결 tail = tail->next; // 🔚 tail을 새 노드로 이동 tail->data = value; // 📝 데이터 저장 } } // 📤 Queue - 요소 제거 (앞쪽에서 제거) void pop() { Node* backup = head; // 🗂️ 삭제할 노드 백업 head = head->next; // 🏁 head를 다음 노드로 이동 delete backup; // 🗑️ 메모리 해제 } // 👁️ Queue - 앞쪽 요소 확인 int top() { return head->data; // 🔍 가장 앞쪽 데이터 반환 }

push(1): head→[1]←tail push(3): head→[1]→[3]←tail push(2): head→[1]→[3]→[2]←tail push(5): head→[1]→[3]→[2]→[5]←tail pop(): head→[3]→[2]→[5]←tail // 1이 제거됨 (FIFO)