썬이의 IT세상

개발 지식을 쌓다보면 자연스레 접하게 되는 스택(Stack), 큐(Queue). 개발자라면 무조건 알아야하는, 아주 중요한 데이터 구조인데 사실 이들은 실제로 프로그래밍 언어들에서 존재 하지 않는, 일종의 '규칙'이다. ◼ 스택(Stack) 스택은 차곡차곡 쌓아 올린다는 것을 의미하는 단어이다. 즉, 자료구조에서 말하는 스택은 위의 이미지처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말하며, 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가진다. 이러한 스택의 구조를 후입선출(LIFO : Last-In-First-Out) 구조라고 한다. ◼ 스택의 활용 예시 - 웹 브라우저 방문 기록 / 뒤로 가기 : 가장 나중에 열린 페이지부터 다시 보여준다. - 역순 문..

컴퓨터가 받아들이는 모든 정보는 0 또는 1로 변환되어 메모리에 저장된다. 이 때, 메모리에 있는 이진수(Binary)의 한 자리를 '비트(Bit)' 라고 한다. 앞서 말했듯 컴퓨터의 정보를 비트로만 설정한다면, 0 또는 1의 정보만 구분할 수 있다. 그래서 훨씬 다양한 데이터를 표현하기 위해 여러 비트를 묶어 정보를 나타낼 수 있다. 예를 들어, 1Bit는 0과 1. 2가지를 나타내지만, 2Bit는 00,01,10,11 총 4가지(2의 2제곱)의 표현을 할 수 있으며, 이런 식으로 비트의 수에 따라 2의 n제곱의 정보를 표현할 수 있다. 데이터를 나타내는 최소의 단위를 비트라고 정의한 것처럼, 비트에 따라 정의한 단위가 있다. '바이트(Byte)'는 8개의 비트를 나타낸 것으로, 말 그대로 1바이트에 ..