Day 2 [프레임워크와 라이브러리의 차이, 큐와 스택의 구현]

[mozzi34]

• [ 프레임워크와 라이브러리 차이 ]

라이브러리: 사용자가 흐름에 대한 제어를 하며 필요한 상황에 가져다가 쓸 수 있다.
프레임워크: 전체적인 흐름을 자체적으로 제어한다.

• [ 큐와 스택의 구현 ]

큐(Queue): Array로 구현하면 poll 연산 이후 객체를 앞당기는 작업이 필요하다. 하지만 List로 구현하면 객체 1개만 제거하면 되므로 삽입 및 삭제가 용이한 LinkedList로 구현하는 것이 좋다.
스택(Stack): List로 구현하면 객체를 제거하는 작업이 필요하다. 하지만 Array로 구현하면 삭제할 필요 없이 index를 줄이고 초기화만 하면 되므로, Array로 구현하는 것이 좋다.

논의 주제, 질문 거리, 정리한 내용이 있으면 아래 댓글로 달아주세요

[claudia99503]

논의 주제

1. 프레임워크와 라이브러리 차이

• 정리한 내용:
• 라이브러리는 사용자가 직접 호출하여 사용하는 반면, 프레임워크는 전체적인 흐름을 스스로 관리한다.
• 라이브러리는 선택적으로 사용할 수 있고, 프레임워크는 규칙을 따르며 개발해야 한다.

2. 큐와 스택의 구현

• 정리한 내용:
• 큐: FIFO 구조로, Array로 구현 시 성능 저하가 발생할 수 있어 LinkedList로 구현하는 것이 효율적이다.
• 스택: LIFO 구조로, List로 구현 시 객체 제거가 복잡하지만, Array로 구현하면 인덱스를 줄이는 방식으로 간단하게 처리할 수 있다.

질문 거리

1. 큐와 스택을 선택할 때 어떤 상황에서 각각을 사용하는 것이 좋을지?
2. 큐와 스택의 시간 복잡도 에 대해 어떻게 생각하는지?

[mozzi34]

1. 빅오표기법
   큐와 스택 모두 삽입, 삭제, 조회와 같은 주요 연산에서 **O(1)**의 시간 복잡도를 가집니다.
   큐는 데이터를 삽입하거나 삭제하는 연산이 앞뒤 양쪽에서 이루어지지만, 스택은 한쪽 끝에서만 이루어집니다. 그러나 두 구조 모두 효율적으로 O(1) 복잡도를 유지합니다.
2. 라이브러리와 프레임워크의 예시
3. 링크드리스트
   https://velog.io/@woojinn8/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Linked-List

[yoorli]

1. 프레임워크와 라이브러리는 둘 다 개발의 효율성을 높이는 도구이지만, 제어의 주체가 다릅니다. 프레임워크는 소프트웨어 개발의 뼈대를 제공합니다. 개발자는 프레임워크가 요구하는 것에 맞춰 개발을 하고. 애플리케이션의 흐름은 프레임워크가 제어합니다.
   반면, 라이브러리는 개발자가 필요한 기능을 직접 호출하여 쓰는 도구입니다. 개발자가 직접 흐름을 제어하며, 필요한 시점에 가져다 씁니다.

2. 큐와 스택은 데이터를 관리하는 대표적인 자료 구조로, 데이터 처리 방식이 다릅니다. 큐는 FIFO 방식이고, 스택은 LIFO 방식으로 둘 다 링크드 리스트를 기반으로 구현 시 노드로 연결해 동적으로 관리하지만 배열을 기반으로 구현 시 큐는 push와 shift를 사용하며 스택은 push와 pop으로 사용합니다.

시간 복잡도

• 배열 기반 큐:

  • enqueue: O(1)
  • dequeue: O(n) (배열 재배치 때문)

• 링크드 리스트 기반 큐, 스택:

  • O(1)

• 배열 기반 스택:

  • push, pop: O(1)