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. 데크
[배열]
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램, 프로그래밍
      1.   프로그래밍 언어론
      2.   프로그래밍 방법론
      3.   객체지향 프로그래밍
      4.   자료표현코드
      5.   자료구조
            1. 자료구조
            2. 자료구조 종류
        1.   선형 자료구조 (리스트 등)
              1. 리스트
              2. 연결 리스트
              3.
              4. 스택
              5. 데크
          1.   배열
        2.   비선형 자료구조 (트리,그래프)
        3.   기타 자료구조
        4.   자료구조 기타일반
      6.   알고리즘
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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