python

단순 연결 리스트 노드들이 물리적으로 떨어진 곳에 위치 각 노드의 번지도 순차적이지 않음 화살표로 표시된 연결(link)을 따라가면 선형리스트와 순서가 같음 데이터를 삽입/삭제할 때 해당 노드의 앞뒤 링크만 수정하면 되므로 오버헤드가 거의 발생하지 않음 List(정렬)

Stack 한쪽 끝이 막힌 형태 입구와 출구가 동일하여 선입후출, 후입선출 push : 스택에 데이터를 삽입 pop : 스택에서 데이터를 추출 top : 스택의 가장 위에 있는 데이터 pythonds 설치 pythonds 사용 1. push : 데이터 삽입 2

front(머리) : 저장된 데이터 중 첫번째 데이터 rear(꼬리) : 저장된 데이터 중 마지막 데이터 1. 큐 생성 ✍ 입력 > 배열 크기를 지정한 후 해당 크기의 빈 큐 생성 >>line1 : queue = [None for _ in range(6)] ->

Graph 여러 노드가 서로 연결된 자료구조 무방향 그래프 : 간선에 방향성이 없는 그래프 방향 그래프 : 화살표로 간선 방향을 표기하고, 그래프의 정점 집합이 무방향 그래프와 같음 *가중치 그래프 :8 간선마다 가중치가 다르게 부여된 그래프 순화 : 그래프의 모든

재귀 호출(Recursion) 동일한 작동을 무한적으로 반복하는 알고리즘 자신을 다시 호출하는 것 1. 재귀 호출의 작동 ✍ 입력 💻 출력 종이상자를 엽니다. 종이상자를 엽니다. 종이상자를 엽니다. 종이상자를 엽니다. ... 종이상자를 엽니다. 종이상자를 엽니다.

Pivonacci(피보나치) 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. ✍ 입력 💻 출력 피보나치 수 --> 0 1 1 2 3 5 8 13 21 34

Palindrome(회문) 앞에서부터 읽든 뒤에서부터 읽든 동일한 단어나 문장을 의미 1. 회문 여부 ✍ 입력 💻 출력 'aya' > line11 : 2번째[1] 글자부터 뒤에서 1번째[-1] 2. ✍ 입력 💻 출력 rever--> 회문아니오 kayak-