목록자료구조 (42)
기록방
큐 : 데이터를 일시적으로 저장하기 위해 사용하는 자료구조. 선입선출(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..