본문 바로가기

컴퓨터 공학99

[자료구조] 스택 (Stack) 스택: 후입선출(LIFO)의 자료구조출입구가 하나밖에 없는 일직선 통로와 같다. 스택이 사용되는 예시로는 아래를 들 수 있다.되돌리기 기능 (Ctrl + Z)브라우저의 이전 페이지로 이동함수 호출 후 메인으로 복귀괄호 닫기 프로그램등등에 사용된다. 스택의 기능isEmpty(): 스택이 비어있으면 True를, 아니면 False를 반환한다.push(e): 항목 e를 스택의 맨 위에 추가한다.pop(): 스택의 맨 위에 있는 항목을 꺼내 반환한다.peek(): 스택의 맨 위에 있는 항목을 반환한다. (꺼내지 않음)size(): 스택의 항목 개수를 반환한다.clear(): 스택을 전부 비운다.스택의 구현class Stack: def __init__(self): self.top = [] d.. 2024. 1. 7.
[자료구조] 집합 (Set) 집합: 항목들이 나열되어 있는 중복과 순서가 없는 자료구조.리스트와 유사한 구조이나 집합에는 중복되는 요소가 없으며 순서가 존재하지 않는다는 차이가 있다. 집합의 기능size(): 집합의 원소 개수를 반환한다.contains(e): 집합이 e라는 원소를 포함하는지 검사한다.insert(e): 원소 e를 새로 삽입하나 이미 e가 있다면 삽입하지 않음.delete(e): 원소 e를 집합에서 삭제하고 반환한다.equals(setB): setB와 같은 집합인지 검사한다.union(setB): setB와의 합집합을 만들어 반환한다.intersect(setB): setB와의 교집합을 만들어 반환한다.difference(setB): setB와의 차집합을 만들어 반환한다.display(): 집합을 출력한다.집합의 구현.. 2024. 1. 7.
[자료구조] 리스트 (List) 리스트: 항목들이 나열되어 있는 자료구조.굉장히 자유로운 선형 구조이며 우리가 일상생활에서 가장 흔히 접할 수 있는 구조이다.간단하게 생각하면, 여러 요소들을 마구잡이로 하나로 모아 놓은 구조라고 생각하면 될 듯...? 리스트의 기능insert(pos, e): pos 위치에 새로운 요소 e를 삽입한다.delete(pos): pos 위치에 있는 요소를 삭제하고 반환한다.isEmpty(): 리스트가 비어있으면 True를, 아니면 False를 반환한다.getEntry(pos): pos 위치에 있는 요소를 반환한다.size(): 리스트의 요소 개수를 반환한다.clear(): 리스트를 초기화한다.find(e): 리스트에서 e를 찾아 인덱스를 반환한다.replace(pos, e): pos에 있는 요소를 e로 바꾼다.. 2024. 1. 7.
반응형

티스토리툴바