1. 의미 파악 스택: 박스가 쌓인 형태 박스를 쌓은 뒤 꺼낼 때, 가장 마지막에 올렸던 박스부터 꺼내야함 자료구조에서의 의미 가장 마지막에 들어온 데이터가 가장 먼저 추출되는 자료구조 스택에서 사용하는 연산 Push: 스택에 원소를 삽입 Pop: 스택에서 원소를 추출 Top: 스택의 최상위 원소(마지막에 들어온 원소)를 확인하는 연산 Empty: 스택이 비어 있는지 확인하는 연산 리스트에서 스택의 기능 제공이 가능함 그래서 일반적으로 리스트 자료형을 이용해서 구현한다고함 Push => append Pop => Pop 사용예시 class Stack: def __init__(self): self.stack = [] def push(self, data): # 마지막 위치에 원소 삽입 self.stack.ap..
Python
용어정리-1 Indexing: 리스트의 특정 인덱스 값 을 찾을 때 Storing: 리스트의 특정 인덱스에 값을 저장할때 Append: 리스트의 가장 뒤에 데이터를 넣을때 Pop: 리스트 가장 뒤에서 원소를 꺼낼때 Length: 리스트의 길이를 얻을때 Clear: 리스 내의 모든 원소를 제거할 때 사용예시 arr = [0,1,2,3,4,5,6,7,8,9] # 리스트 안에 특정 인덱스 값을 알고 싶을때 print(arr[4]) # 해당 인덱스에 있는 값 저장하기 arr[7] = 10 print(arr) # 리스트 마지막에 추가 arr.append(10) print(arr) # 제일 뒤에 있는 내용 꺼낼때 arr.pop() print(arr) # 길이 print(len(arr)) # 베열 비우기 arr.cl..
이해를 위해 정리하고 있긴 하지만 틀린부분이 있으면 알려주심 수정하겠습니다. 연결리스트 각 노드가 한줄로 연결되어 있는 자료 구조 각 노드는(데이터, 포인터) 형태를 가짐 포인터 = 다음 노드의 메모리 주소를 가리키는 목적으로 사용 연결성 = 각 노드의 포인터는 다음 혹은 이전 노드를 가리킴 연결 리스트를 이용하면 다양한 자료구조를 구현할 수 있음(스택, 큐) 파이썬은 연결리스트를 활용한 자료구조 제공함 동작 방식을 알고 있으면 다양하게 활용 가능함 연결리스트 와 배열의 장단점 특정 위치의 데이터 삭제 시, 일반적인 배열에서는 O(N) 만큼의 시간 소요됨 연결 리스트의 경우 연결만 끊어주면됨 따라서 삭제할 위치를 정확히 알고 있는 경우 O(1)의 시간이 소요 복잡도 어레이 삽입 새로운 원소를 특정 위치에..
배열 여러개의 변수를 담는 공간 인덱스(index)가 존재하고, 인덱스는 0부터 시작 특정한 인덱스에 직접적으로 접근 가능함 배열의 특징 컴퓨터의 메인 메모리에서 배열의 공간은 연속적으로 할당됨 장점: 캐시(cache) 히트 가능성이 높고, 조회가 빠름 캐시 = CPU 보다는 느리지만 좀 더 넓은 공간 램에 비해 공간은 작지만 속도는 빠름 램에 있는 데이터 일부를 캐시메모리에 옮겨서 사용한다는 말임 캐시를 사용하면 array는 각각의 데이터가 인접한 공간에 묶여있어 한꺼번에 캐시 메모리로 옮길 수가 있음 단점: 배열의 크기를 미리 지정하는 것이 일반적이기 때문에 데이터 추가, 삭제에 한계가 있음 리스트 컴프리헨션(List Comprehension) 파이썬에서는 임의의 크기를 가지는 배열을 만들 수 있음 ..
