모든 알고리즘의 기초가 되는 선형 자료구조인 스택(Stack)과 큐(Queue)의 동작 원리를 명확히 정립하고 데이터 입출력 규칙을 활용한 문제 해결 방안을 분석했다.
데이터가 들어온 순서대로 처리되느냐 아니면 가장 나중에 들어온 것이 먼저 처리되느냐에 따라 시스템의 흐름이 어떻게 달라지는지 정리했다.
나중에 들어온 데이터가 먼저 나가는 후입선출 구조의 스택과 먼저 들어온 데이터가 먼저 나가는 선입선출 구조의 큐를 실제 자바 코드로 구현하며 비교했다.
스택을 활용하여 브라우저의 뒤로 가기, 문서 편집기의 실행 취소, 그리고 함수의 재귀 호출을 관리하는 호출 스택 등 역순 처리가 필요한 시나리오를 실습했다.
큐를 사용하여 프린터의 출력 대기열, 운영체제의 프로세스 스케줄링, 서버의 요청 처리 등 순차적인 작업 관리가 필수적인 시스템 설계 방안을 검토했다.
선형 큐에서 발생할 수 있는 공간 낭비 문제를 해결하기 위해 인덱스를 순환시키는 원형 큐의 필요성과 설계 원리를 파악했다.
효율적인 소프트웨어 설계를 위해서는 각 자료구조의 특성을 정확히 이해하고 문제의 성격에 맞게 선택하는 능력이 필수적임을 깨달았다.
단순해 보이는 구조 속에 담긴 논리적인 질서가 거대한 시스템의 안정성을 지탱하는 핵심 기반임을 다시 한번 확인했다.
데이터의 흐름을 정교하게 제어하기 위해 스택과 큐를 적재적소에 활용하는 설계 역량을 강화했다.
입출력의 순서가 시스템의 비즈니스 로직을 어떻게 결정짓는지 명확히 이해했다.
데이터의 쌓임과 흐름을 코드로 완벽히 통제하며 시스템의 기초 체력을 다졌다.
