1. [자료구조]쏭치

2. 스터디에 앞서과제가 좀 많습니다 +_+근데…쉽잖아요???아직은 몸풀기C문제 수준이니깐 금방 풀 수 있을 거예요….스터디했던건 각자 알아서 꼭 구현!!스터디에서 하는 건 강의를 잘 따라 갈 수 있는 개념 탑재 일뿐 전체가 아님!!

3. 오늘의 TopicStackQueue

4. Stack 과 Queue 공통사항그냥 “개념”일 뿐이다따라서 구현은 알아서 하면 된다.보통 Linked List, 배열로 구현스터디에선 배열로만 구현 Overflow와 Underflow가 존재한다.Overflow : 넣을 공간이 없는데 넣을 시Underflow : 뺄 자료가 없는데 뺄 시

5. StackLIFO(Last In First Out, 후입선출)이 Stack마지막에 들어갔던 자료가 먼저 나옴데이터의 위치를 가르치는 top

6. 일반적인 Stack의 함수Push() // Stack에 Data를 넣음Pop() // Stack에서 Data를 빼냄Empty() // Stack이 비었나 확인Full() // Stack이 꽉 찼나 확나

7. 함수 구현은 이렇게…int stack[MAX], top=0;int Empty(){return top==0;}int Full(){return MAX==top;}void Push(int item){if(!Full()) stack[top++]=item;}int Pop(){if(!Empty()) return stack[--top];}

8. Quiz…Data 1 2 3 4 가 주어지고 Stack이 주어질때 다음은 어떤 연산을 거쳐야 나오나요?1 2 3 4PushPopPushPop PushPop PushPop1 3 2 41 4 3 24 3 2 14 1 2 3

9. QueueFIFO(First In First Out, 선입선출)이 Queue선형 큐와 원형 큐가 존재스터디에서는 선형 큐만 Data가 들어갈 위치를 가르키는 rear뺄 Data의 위치를 가리키는 front

10. 일반적인 Queue의 함수Push() // Queue에 Data를 넣음Pop() // Queue에서 Data를 빼냄Empty() // Queue이 비었나 확인Full() // Queue이 꽉 찼나 확나

11. 함수 구현은 이렇게…int queue[MAX], front=0, rear=0;int Empty(){return front==rear;}int Full(){return MAX==rear;}void Push(int item){if(!Full()) queue[rear++]=item;}int Pop(){if(!Empty()) return queue[front++];}