Stack, Stacking   스택, 스태킹

(2018-11-20)

LIFO, Last In First Out, 후입선출

1. 스택

  ㅇ 일반적으로,  차곡차곡 쌓아둔 모양/형태를 의미

  ㅇ 일명, LIFO (Last In First Out, 후입선출,後入先出) 이라고도 함
     - 스택에 넣고빼는 순서 : 제일 나중에 넣은 것을 제일 먼저 뺄 수 있게됨

 
2. [전산/자료구조]  스택 (Stack)

  ㅇ 컴퓨터 자료구조선형 리스트에서,
     - 자료가 리스트에 첨가되는 순서와 반대로 처리되는 후입선출(LIFO) 리스트를 말함

  ㅇ 특징
     - 구성 : 요소들의 리스트로써 구성됨
     - 접근 : 리스트의 한쪽(top)에서 만 자료의 추가(push) 및 삭제(pop)가 일어남
     - 위치 : top 변수 이용 (추가시 증가, 삭제시 감소)
     - 구현 : 용이함
        . 구현이 쉽고 실행이 빠르며, 리스트 보다는 비교적 효율적인 자료 구조 
  
  ㅇ 스택 내 필요 동작(연산)
     - push (추가)
     - pop (삭제,빼냄)
     - peek (삭제 없이 top 내용 확인)
     - clear (초기화)
     - size (크기)

  ㅇ 용도
     - 재귀 호출, 수식/표현식(Expression) 평가, 함수 호출 등


3. [네트워킹]  장비 연결상의 스택킹 (Stacking)

  ㅇ 일반적으로, 허브 또는 스위치 등의 장치
     - 기본 최소 포트를 초과하는 경우에 2대 이상의 장치가 필요
     - 이때 2 이상의 장치를 하나로 관리하기 위해 차곡차곡 쌓아 연결하는 기능을 말함
     - 하나의 IP 주소에 의해 다수의 장치 또는 시스템감시가 가능

  ㅇ 통상적인 스태킹을 위한 장치 구성 : Master/Slave 구성
     - 스태킹되는 포트가 별도로 필요하고, 최대 적재 규격까지 스태킹이 가능


4. [프로토콜]  프로토콜 스택 

  ※ ☞ 계층구조, 망 계층 구조, OSI 7계층모델, TCP/IP 계층모델  참조
     - 층 별로 정의되어, 독립적인 취급이 가능토록 한, 층별 구조를 말함


[선형자료구조(리스트 등)] 1. 리스트 2. 연결 리스트 3. 4. 스택 5. 데크
[배열]

 
        최근수정     요약목록     참고문헌