본문 바로가기
반응형

Stack4

자료구조 스택(Stack) 스택(Stack): LIFO 구조의 깊이 있는 이해 들어가며스택은 가장 단순하면서도 가장 강력한 자료구조 중 하나입니다. "접시 쌓기"라는 직관적인 비유로 설명되지만, 그 내부에는 함수 호출, 재귀, 파싱, 백트래킹 등 프로그래밍의 핵심 개념들이 숨어 있습니다. 이 글에서는 스택의 이론부터 실무 활용, 그리고 최적화까지 모든 것을 다룹니다. 1. 스택의 본질1.1 LIFO (Last In, First Out)스택의 핵심 원칙은 후입선출입니다.Push 연산: Pop 연산: [D] [D] ← 제거 [C] [C] [B] → [B] [A] .. 2026. 2. 10.
C++ Stack 만들기 (version.4 - Operator overloading이란?) ArrayList로 구현한 스택을 통해 Operator overloading 및 몇 가지 문법을 정리해볼 것이다. C++에서는 자바의 출력문 System.out.println() 혹은 C의 printf()와 달리 ostream의 ' 2023. 3. 20.
C Stack 만들기 C로 Stack 만들기 C++에 이어 C로도 Stack을 만들어 보겠다. 우선 메인함수부터 만들어준다. #include #include #include "stack.h" main() { /*Stack a; int x; initialize(&a); push(&a, 10); push(&a, 20); push(&a, 30); x = pop(&a); push(&a, 40); printf("%d, %d\n", x, pop(&a));*/ Stack *a; int x; a = (Stack *)malloc(sizeof(Stack)); initialize(a); push(a, 10); push(a, 20); push(a, 30); x = pop(a); push(a, 40); printf("%d, %d\n", x, pop.. 2023. 3. 14.
C++ Stack 만들기 (version.1) C++와 C language를 어느 정도 잘 다룰 필요가 있다고 생각되어 자료구조 구현을 해볼 것이다. Stack이란 Data Structure 공부를 하게 되면 처음 접하게 되는 친구이다. Last In First Out 방식의 Collection 객체이며 push, pop등으로 연산한다. 바로 test.cpp라는 이름의 main함수를 만들어 보겠다. #include #include "Stack.h" void main() { /*Stack a; a.push(10); a.push(20); a.push(30); int x = a.pop(); a.push(40); printf("%d\n", x); printf("%d\n", a.pop());*/ Stack *a; a = new Stack(); a->push(.. 2023. 3. 13.
반응형

티스토리툴바