목록분류 전체보기 (10)
Manhattan Distance
스택이란? 스택은 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태인 선형구조 스택 ADT 데이터: 선입후출(FILO)의 접근 방법을 유지하는 항목들의 모음 연산 Stack(): 비어 있는 새로운 스택을 만듦 isEmpty(): 스택이 비어있는지를 검사 push(e): 항목 e를 스택의 맨 위에 추가 pop(): 스택의 맨 위에 있는 항목을 꺼내 반환 peek(): 스택의 맨 위에 있는 항목을 삭제하지 않고 반환 size(): 스택의 모든 항목들의 개수를 반환 clear(): 스택을 공백상태로 만듦 스택의 구현 방법 배열 구조를 이용 파이썬에서 리스트를 사용 → 중간에 있는 항목을 꺼내지 않고 한쪽으로만 삽입, 삭제 항목의 삽입/삭제 위치 → 후단(항목들의 이동없..
리스트란? 리스트는 가장 자유로운 선형 자료구조 스택, 큐, 덱과의 차이점: 리스트는 임의의 위치에서도 항목의 삽입과 삭제가 가능 리스트 ADT 데이터: 같은 유형의 요소들의 순서있는 모임 연산 List(): 비어 있는 새로운 리스트를 만듦 insert(pos, e): pos 위치에 새로운 요소 e을 삽입 delete(pos): pos 위치에 있는 요소를 꺼내 반환 isEmpty(): 리스트가 비어있는지를 검사 getEntry(pos): pos 위치에 있는 요소를 반환 size(): 리스트안의 요소의 개수를 반환 clear(): 리스트를 초기화 find(item): 리스트에서 item이 있는지 찾아 인덱스를 반환 replace(pos, item): pos에 있는 항목을 item으로 바꿈 sort(): 리..