자료구조3

• [자료구조] Array로 Linkedlist 구현하기_node 없음 class ArrayList: def __init__(self): self.count= 0 self.current = 0 def move_next(self): # ㄷㅏ음 값으로 이동 if self.current >= self.count: return self.current = self.current + 1 def get(self): # 현재 위치 값 가져오기 if self.current == self.count : return return self.data.get(self.current) def add(self, value): # 현재값의 바로 앞에 값 추가하기 새로운 배열을 만들어서 추가하기 for i in range(self.count-1,self.current,-1): self.data.set(i+.. 파이썬 2023. 5. 24.

• [자료구조] Array로 Stack을 구현하기 다른 자료형으로 구현하기 구현 class ArrayStack: def __init__(self,size): # 배열의 특징 : 크기가 정해져있고, 인덱스가 있다. self.data = [0]*size self.index = 0 def push(self, value): # 맨 인덱스에 값을 추가함 self.data[self.index] = value self.index += 1 def pop(self): # 맨마지막 (현재) 마지막 리스트 값을 리턴 last_value = self.data[self.index-1] # 마지막 값의 인덱스는 현재 인덱스 self.data[self.index-1] = 0 return last_value # 마지막 인덱스 값을 리턴한다. AS = ArrayStack(10) AS.. 파이썬 2023. 5. 14.

• [자료구조] Array를 파이썬으로 구현하기 Array를 파이썬으로 구현하는 방법 class Array: def __init__(self, size): # 배열의 갯수를 초기화하기 self.array = [0]*size # 빈공간에 0을 일단 갯수만큼 채워준다. def get(self, idx): # get 함수 정의, 인덱스는 정해져 있음. 해당 인덱스의 값을 가져오기. return self.array[idx] # 함수의 인덱스 번호 -> 해당 값 출력 candy[0] => 레몬맛 def set(self, idx, value): # set함수 정의 값 설정한다. 값에 인덱스랑 값 설정 self.array[idx] = value # array[0]= 레몬맛 # self.array # self는 인스턴스를 받아들인다는 의미이다. # 인스턴스란? 클래.. 파이썬 2023. 4. 12.