기록방

데큐 : 스택과 큐가 합쳐진 형태로 앞 뒤 모두 입력과 출력이 가능하다. [ 기능 ] insertFront/Rear : 데큐 앞/뒤 데이터를 넣음 deleteFront/Rear : 데큐 앞/뒤 데이터를 꺼냄 peekFront/Rear : 데큐의 앞/뒤 데이터를 알림(엿봄) indexOf : 데큐에 특정 값이 있는지, 있다면 어느 위치에 있는지 알림 size : 데큐의 데이터 수 확인 clear : 데큐 비우기 isEmpty : 데큐가 비었는지 확인 isFull : 데큐가 가득 찼는지 확인 dump : 데큐의 모든 데이터 확인 [ python ] class Deque: def __init__(self): print('\n-- 데큐 프로그램 --') self.dq = [] self.max = 10 def i..

큐 : 데이터를 일시적으로 저장하기 위해 사용하는 자료구조. 선입선출(FIFO, First In First Out) [ 기능 ] enque : 큐에 데이터를 넣음 deque : 큐의 맨 앞 데이터를 꺼냄 peek(front) : 큐의 맨 앞 데이터를 알림(엿봄) indexOf : 큐에 특정 값이 있는지, 있다면 어느 위치에 있는지 알림 size : 큐의 데이터 수 확인 clear : 큐 비우기 isEmpty : 큐가 비었는지 확인 isFull : 큐가 가득 찼는지 확인 dump : 큐의 모든 데이터 확인 [ python ] class Queue: def __init__(self): print('\n-- 큐 프로그램 --') self.st = [] self.max = 1000 def enque(self, ..

스택 : 데이터를 일시적으로 저장하기 위해 사용하는 자료구조. 후입선출(LIFO, Last In First Out) [ 기능 ] push : 스택에 데이터를 넣음 pop : 스택의 맨 위 데이터를 꺼냄 peek(top) : 스택의 맨 위 데이터를 알림(엿봄) indexOf : 스택에 특정 값이 있는지, 있다면 어느 위치에 있는지 알림 clear : 스택 비우기 size : 스택의 데이터 수를 확인 isEmpty : 스택이 비었는지 확인 isFull : 스택이 가득 찼는지 확인 dump : 스택의 모든 데이터 확인 [ python ] class Stack: def __init__(self): print('\n-- 스택 프로그램 --') self.st = [] self.max = 1000 def push(s..