4. 자료구조_스택(Stack)

1.정의

스택이란?  

               데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구로서,

               가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제가 됨.

                =후입선출(LIFO-Last In First Out)

      

              ★파이썬에서 스택= 리스트로 구현한다.

 

 

2. 주요 메소드

 

● push X : 정수 X를 스택에 넣는 연산이다.

 

출처) https://somjang.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EA%B5%AC%ED%98%84%ED%95%98%EB%8A%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9D-Stack

 

 

● pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.

           만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 

● size : 스택에 들어있는 정수의 개수를 출력한다.

● empty : 스택이 비어있으면 1, 아니면 0을 출력한다.

● top : 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우 에는 –1을 출력한다.

 

 

 3. 코드로 구현하기 

 

class Stack_1:
    def __init__(self):         #c=self가 됨
        self.a=[]      # 빈리스트에 선언
   
    def push(self, num):                           # Push 메소드 선언
        self.a.append(num)                         # 정수 추가        
           
    def pop(self):                                   
        if self.a == []:  
            print(-1)                            
            return                                
        else:                                        
            b=self.a[-1]                       # 맨 마지막 스택 출력
            self.a.pop(-1)                     # 스택에 가장 위에있는 정수 제거
            print(b)
            return                    
       
    def size(self):
        return print(len(self.a))                # 정수의 개수 출력
   
    def empty(self):                            
        if self.a ==[]:                          # 스택이 비면 1출력
            return print(1)
        else:
            return print(0)
   
    def top(self):
        if self.a==[]:                          # 스택이 비면 -1 출력
            print(-1)
            return
        else:                               # 가장 위에있는 정수 출력            
            print(self.a[-1])
            return

 

4. 실전 연습_ 백준10828

import sys

class Stack_1:
    def __init__(self):         # c=self가 됨
        self.a=[]      # 빈리스트에 선언
   
    def push(self, num):                           # Push 메소드 선언
        self.a.append(num)                         # 정수 추가        
           
    def pop(self):                                   
        if self.a == []:  
            print(-1)                            
            return                                
        else:                                        
            b=self.a[-1]                       # 맨 마지막 스택 출력
            self.a.pop(-1)                     # 스택에 가장 위에있는 정수 제거
            print(b)
            return                    
       
    def size(self):
        return print(len(self.a))                # 정수의 개수 출력
   
    def empty(self):                            
        if self.a ==[]:                          # 스택이 비면 1출력
            return print(1)
        else:
            return print(0)
   
    def top(self):
        if self.a==[]:                          # 스택이 비면 -1 출력
            print(-1)
            return
        else:                               # 가장 위에있는 정수 출력            
            print(self.a[-1])
            return
           
c=Stack_1()                         # c라는 객체 선언         

print('명령의 수 : ',end='')
N=int(input())

for i in range(N):      # N개의 명령어 실행
    k=sys.stdin.readline().split()  
    d=k[0]
       
    if d == "push":
        c.push(k[1])
    elif d == "pop":    
        c.pop()
    elif d == "size":
        c.size()
    elif d == "empty":    
        c.empty()
    elif d == "top":
        c.top()