꾸준함이 말미암아

Stack 쌓다 라는 의미. 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조. LIFO 원리. ▶ stack 함수 push : 데이터 최상단에 데이터 추가. peak : 최상단의 데이터를 확인. pop : 최상단의 데이터를 추출. ▶ 직접 구현 ▷ Stack 클래스 생성 class Stack(list) : # push 정의 push = list.append # peek 정의 def peek(self): return self[-1] #pop은 list의 내장함수로 이미 존재 ▷ Stack에 데이터 추가 s = Stack() s.push(1) s.push(5) s.push(10) print('my stack is : ', s) # my stack is : [1, 5, 10] ▷ Stack에 데이터 추출..

Stack Class, Queue Interface Stack & Queue Stack LIFO 구조 ArrayList로 만드는데 적합 Queue FIFO 구조 LinkedList로 만드는데 적합 스택 활용의 예 수식계산, 수식괄호검사, 워드프로세서의 undo/redo, 웹브라우저의 뒤로/앞으로 큐의 활용 예 최근 사용 문서, 인쇄작업 대기목록, 버퍼(buffer) ▶ Stack 메서드 메서드 설명 boolean empty() Stack이 비어있는지 알려준다. Object peek() Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지는 않음(비었을 때 EmptyStackException 발생) Object pop() Stack의 맨 위의 저장된 객체를 꺼낸다. (비..

구조 LIFO(선입후출) 구조. * 스택 포인터 * 스택 public class stack { int top = -1; final Object[] stack; } 생성자 스택의 사이즈 설정 public class stack { // 생성자 // Set the Size of the Stack public stack(){ this.stack = new Object[10]; } public stack(int stackSize){ this.stack = new Object[stackSize]; } } 기능 1. 스택의 데이터가 가득 차있는지 확인하는 기능. 2. 스택의 데이터가 비어 있는지 확인하는 기능. 3. 스택에 데이터를 추가하는 기능. 4. 스택에 있는 데이터를 빼는 기능. 5. 스택에 있는 데이터를 확..