본문 바로가기
반응형
[자료구조] Week 3: 스택과 큐 Day 1: 스택의 기본 개념강의 내용:스택의 정의와 특징스택의 개념과 용도후입선출(LIFO) 원리스택의 주요 연산push, pop, peek, is_empty실습:리스트를 이용한 스택 구현# 리스트를 사용한 스택 구현class Stack: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def pop(self): if not self.is_empty(): return self.stack.pop() return None def peek(self): if not self.is_empty(): .. 2024. 6. 1.
[자료구조] Week 2: 연결 리스트 Day 1: 연결 리스트의 개요강의 내용:연결 리스트의 정의와 특징연결 리스트의 개념과 필요성배열과 연결 리스트의 비교연결 리스트의 종류단일 연결 리스트이중 연결 리스트원형 연결 리스트실습:연결 리스트의 개념을 설명하는 예제# 연결 리스트의 기본 개념 설명# 배열과 연결 리스트 비교# 배열: 요소가 연속된 메모리 위치에 저장됨# 연결 리스트: 요소가 노드로 저장되고, 각 노드는 다음 노드를 가리키는 포인터를 가짐 Day 2: 단일 연결 리스트강의 내용:단일 연결 리스트의 구조노드의 정의단일 연결 리스트의 구성단일 연결 리스트의 기본 연산노드 삽입, 삭제, 검색실습:단일 연결 리스트를 구현하는 예제# 단일 연결 리스트의 노드 정의class Node: def __init__(self, data): .. 2024. 6. 1.
[자료구조] Week 1: 자료구조 개요 및 배열 Day 1: 자료구조의 개요강의 내용:자료구조의 정의와 중요성자료구조의 개념자료구조가 필요한 이유자료구조의 종류선형 자료구조 vs 비선형 자료구조배열, 리스트, 스택, 큐, 트리, 그래프 등실습:다양한 자료구조의 예시와 활용 사례 설명# 자료구조의 예시# 리스트, 스택, 큐, 트리, 그래프 등 설명# 리스트 예시my_list = [1, 2, 3, 4, 5]print("리스트:", my_list)# 스택 예시 (리스트를 사용한 간단한 스택)stack = []stack.append(1)stack.append(2)stack.append(3)print("스택:", stack)stack.pop()print("스택 (pop):", stack)# 큐 예시 (리스트를 사용한 간단한 큐)from collections i.. 2024. 6. 1.
반응형

티스토리툴바