[DataScience Computing] Stack ADT(Abstract Data Type)

1️⃣ Stack Implementation(Array)

✔ 1. Data

• top : Stack 항목을 저장하는 list 형태의 Python으로 구현
• top의 항목 수는 len(top)을 통해 구할 수 있다.

✔ 2. Operation(구현할 것들)

•  isEmpty()
• push()
• pop()
• peek()
• display()

 

2️⃣ Class 형식으로 구현한 Stack 요소들(In Python)

class Stack:
	def __init__( self )			#생성자
    	self.top = []				#top이 이제 클래스의 멤버 변수가 된다.

	def isEmpty( self ) : return len(self.top) == 0
    def size( self ) : return len(self.top)
    def clear( self ) : self.top = []		# 주의! : 이제 전역변수 선언은 필요 없다.
    
    def push( self, item ):
    	self.top.append(item)
        
    def pop( self ):
    	if not self.isEmpty():
        	return self.top.pop(-1)
    
    def peek( self )
    	if not self.isEmpty():
        	return self.top[-1]

 

 

 

3️⃣ Test Code