728x90
반응형
728x90
🙆♂️리스트
"""
리스트
"""
class ArrayList:
def __init__(self):
self.items=[]
def insert(self,pos,elem):
self.items.insert(pos,elem)
def delete(self,pos):
return self.items.pop(pos)
def isEmpty(self):
return self.size()==0
def getEntry(self,pos):
return self.items[pos]
def size(self):
return len(self.items)
def clear(self):
self.items=[]
def find(self,item):
return self.items.index(item)
def replace(self,pos,elem):
self.items[pos]=elem
def sort(self):
self.items.sort()
def merge(self,lst):
self.items.extend(lst)
def display(self, msg='ArrayList:'):
print(msg,"항목수=",self.size(),self.items)
🙋♂️리스트 문제
728x90
반응형
'코딩테스트 > 알고리즘&자료구조' 카테고리의 다른 글
[자료구조] 트리 - 탐색 트리 (0) | 2022.12.20 |
---|---|
[자료구조] 트리 - 일반 트리, 이진 트리, 결정트리, 힙 (0) | 2022.12.20 |
[자료구조] 큐 - 우선순위 큐를 활용한 미로 탐색 (0) | 2022.10.25 |
[자료구조] 큐 - BFS 미로 탐색 (0) | 2022.10.25 |
[자료구조] 큐 - 선형 큐, 원형 큐, 덱 (0) | 2022.10.25 |