본문바로가기

메인 주요 글

주요 아티클

스택

기본 데이터 구조에 해당하는 '스택'

추상적인 데이터 구조 형태(abstract data type).
컴퓨터 공학에서 스택 혹은 LIFO는 추상 데이터형으로, 두 가지 기본 연산인 삽입(push)과 삭제(pop)를 수행하는 순서를 가지는 요소(elements) 집합이다. 삽입 연산은 데이터 요소를 스택의 최상위(top)에 추가하고 기존의 요소들은 그 아래에 두는 연산이다. 삭제 연산은 스택의 현재 최상위 요소를 제거하고 이를 반환하는 연산이다.
LIFO라는 용어는 이러한 연산들로 인한 스택의 특성으로부터 기인한 것으로, 스택에서는 각 요소가 삽입 연산의 순서와 반대로 가장 먼저 삽입되어 스택에 들어간 요소가 가장 최후에 삭제된다는 특성을 나타낸다. 스택은 선형 자료구조로 구조의 한쪽 끝(top)에서만 삽입과 삭제 연산이 일어나는 제한된 데이터 구조이다. 스택은 제한된 용량을 가지도록 구현되기 때문에, 만약 스택이 가득 차는 경우 새로운 요소를 삽입 연산을 통해 스택에 추가하려고 하면 오버플로우(overflow) 상태로 간주된다. 제거 연산이 스택의 맨 위에서부터 요소를 제거하면 제거된 요소 아래에 있던 요소가 맨 위에 위치하게 된다. 만약 스택이 비게(empty) 되면 언더플로우(underflow) 상태가 된다. n개의 요소를 가지는 스택을 구현하기 위한 총 메모리 용량은 스택 길이에 비례한다. 고급 프로그래밍 언어의 배열이나 연결 리스트(linked list)를 이용하면 스택을 쉽게 구현할 수 있다.

두벨

벨기에 트라피스트(Trappist) 수도원에서 만들기 시작한 갈색의 에일 맥주. 벨기에 트라피스트(Trappist) 수도원에서 만들기 시작한 갈색의 에일 맥주이다.중세 유럽시기부터 수도원은 맥주 양조의 권리를 지녔기에 맥주 양조 문화가 발달했다. 이전에는 수도원 자체에서 수도승들이 맥주를 양조했으나 인력 부족, 수도원 파괴 등 여러 이유로 양조 역사가 끊기고 세속의 상업 양조장에 수도원 맥주 레시피를 제공하여 명맥을 이은 맥주들을 애비 에일(Abbey Ale) 이라 부른다. 레페(Leffe)나 그림버겐(Grimbergen) 등이 대표적이다. 트라피스트 에일이나 애비 에일 등은 양조의 주체가 누구인지에 관한 구분이 강하며, 페일 에일(Pale Ale)이나 스타우트(Stout)처럼 하나의 맥주 스타일을 지칭하는 용어가 아니다. 수도원 맥주의 대표 스타일은 엥켈(Enkel), 두벨, 트리펠(Tripel), 쿼드루펠 등으로 주로 벨기에와 네덜란드에서 만들어진다.두벨은 벨기에 트라피스트회 수도원인 웨스트말라(Westmalle) 에서 1856년 처음 양조하여 발달된 맥주 스타일이다. 벨기에에서는 'Brune' 이나 'Bruin' 이라는 표기의 맥주들이 두벨(Dubbel) 스타일과 비슷하게 취급되기도 한다.브라운(Brown)의 의미를 가진 제품들로전반적으로 두벨과 같거나 유사한 부분이 많다.드래프트(Draft) 맥주로 제공되기도 하지만 대부분 병 맥주로 출시된다. 특히 대용량(750ml) 제품은 코르크로 봉인된 샴페인 병

포토 커뮤니티

지구촌 여행기