coding-newb 님의 블로그

ChatGPT를 이용하여 코딩 공부를 해보려 한다. 

100일 동안 공부하고 기록할 것이다. 

많이 읽어주시고 항상 감사하다. (훈수는 항상 환영한다.)

Day 22~24: 데이터 구조 기초 (1)

학습 목표

3일 동안 기본적인 데이터 구조를 배우고, 이를 활용해 스택을 사용한 괄호 유효성 검사 프로그램을 작성.

Day 22: Stack과 Queue

1. Stack

• LIFO(Last In, First Out): 마지막에 추가된 요소가 가장 먼저 제거.
• 주요 연산:
  • push: 요소 추가.
  • pop: 요소 제거.
  • peek: 가장 위에 있는 요소 확인.
  • is_empty: 스택이 비어있는지 확인.

Python에서 Stack

스택은 주로 Python의 list를 사용해 구현

2. Queue

• FIFO(First In, First Out): 처음 추가된 요소가 가장 먼저 제거.
• 주요 연산:
  • enqueue: 요소 추가.
  • dequeue: 요소 제거.

Python에서 Queue

collections.deque를 사용하면 효율적인 큐 구현이 가능.

실습

스택과 큐를 직접 구현

1. 스택 구현

2. 큐 구현

이제 느낌이 좀 달라질 것이다. 

아직 멀었지만 학습은 어느 정도 하였고 내 목표에 필요한 프로그램들을 만들기 시작할 것이다.

오늘은 이만 

읽어주셔서 감사하다.