Stack, Stacking   스택, 스태킹

(2020-01-02)

LIFO, Last In First Out, 후입선출

1. 스택

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

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

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

  ㅇ 특징
     - 구현 : 주로, 리스트로써 구현됨
     - 순서 : 후입선출 (LIFO, Last In First Out, 後入先出)
        . 입력순서와 출력순서가 역순으로 이루어짐
     - 접근 : 리스트의 한쪽에서 만 일어남
        . 리스트의 한쪽(top)에서 만 자료의 추가(push) 및 삭제(pop)가 일어남
     - 위치 : top 변수 이용
       . (추가시 증가, 삭제시 감소)
     - 시간 복잡도 : O(1)
     - 구현 용이도 : 쉬움
        . 구현이 쉽고 실행이 빠르며, 리스트 보다는 비교적 효율적자료 구조 
  
  ㅇ 스택 내 필요 동작(연산)
     - push (추가,집어넣기)
     - pop (삭제,빼냄)
     - peek/top (삭제 없이 top 내용 확인)
     - clear/empty (초기화 또는 비어있는지 여부 확인)
     - full (가득 찼는지 여부 확인)
     - size (크기 확인)

  ㅇ 주요 용도
     - 수식/표현식 평가
     - 함수 호출시 복귀 저장
     - 재귀 호출시 복귀 저장
     - 문자열의 역순 출력
     - 프로그램 내 괄호 열기 및 닫기  등


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

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

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


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

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


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

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