튜터링 (5) 썸네일형 리스트형 Deque(C++) Deque Deque는 데이터를 담는 자료구조로, Stack, Queue와 다르게 데이터를 양방향으로 저장하는 자료구조이다. Deque는 데이터를 가장 앞(front)에 저장할 수 있고, 데이터를 가장 뒤(back)에 저장할 수 있다. Stack과 Queue를 합쳐 놓았다고 생각하면 쉽다. Queue는 다음과 같은 연산을 가진다. 1. pushFront() - 맨 앞(Front)에 데이터를 넣는다. 2. pushBack() - 맨 뒤(back)에 데이터를 넣는다. 3. popFront() - 맨 앞(Front)에서 데이터를 pop 한다. 4. popBack() - 맨 뒤(Back)에서 데이터를 pop 한다. 5. peekFront() - 맨 앞(Front)의 데이터를 확인한다. 6. peekBack() .. Queue(C언어) Queue Queue는 데이터를 담는 자료구조로, Stack과 다르게 데이터를 순서대로 저장하는 자료구조이다. Queue는 가장 먼저 저장한 데이터를 가장 앞(front)에 저장하고, 가장 나중에 받은 데이터를 가장 뒤(rear)에 저장하는 FIFO(First In First Out) 구조이다. Queue는 다음과 같은 연산을 가진다. 1. enqueue() - Queue에 데이터를 넣는다 2. dequeue() - Queue의 front에 있는 데이터를 제거, 반환한다 3. peek() - Queue의 front에 있는 데이터를 제거하지 않고 반환한다 4. isEmpty() - Queue가 비어있는지 여부를 반환한다 5. size() - Queue의 크기를 반환한다 상황에 따라 추가적인 연산을 구현할 .. Stack(C언어) Stack Stack은 데이터를 담는 자료구조로, 데이터를 역순으로 저장할 수 있는 자료구조이다. Stack은 나중에 받은 데이터를 제일 처음(Top)에 저장하고, 마지막으로 받은 데이터부터 반환하는 Last In First Out(LIFO) 구조이다. Stack은 다음과 같은 기본적인 연산을 가진다. 1. push() - Stack에 데이터를 넣는다 2. pop() - Stack의 Top에 있는 데이터를 제거, 반환한다 3. peek() - Stack의 Top에 있는 데이터를 제거하지 않고 반환한다 4. isEmpty() - Stack이 비어있는지 여부를 반환한다 5. size() - Stack의 크기를 반환한다 상황에 따라 추가적인 연산을 구현할 수 있다. 그림을 통해 Stack을 이해해 보자. 비어.. LinkedList(C언어) LinkedList LinkedList는 자료구조의 일종으로, 배열과 같이 여러 개의 자료를 저장할 수 있는 새로운 자료형이라고 이해하면 된다. 여러 개의 정수, 심지어 여러 개의 구조체도 저장할 수 있다. LinkedList의 개념은 다음과 같다. 우선, LinkedList 구조체부터 선언한다. struct LinkedList { int data;//Linked List가 가지는 데이터 LinkedList* next;//다음 Linked List의 주소 } typedef LinkedList; 그림으로 보면 다음과 같다. 이제, next에 다른 LinkedList*를 넣어 다음(next) LinkedList에 연결해 주자 이렇게 하면 두 개의 LinkedList가 연결되었다. a의 next가 b의 주소를.. 2023 2학기 C/자료구조 튜터링 2023년 1학기부터 학교에서 튜터링 프로그램에 참여하여 후배들에게 프로그래밍 기초를 가르치고 있었다. 방학 동안에도 밴드 동아리 후배들에게 C언어를 가르쳐주고, 작은 해커톤을 진행했다. 이번 학기에는 가르치는 내용을 정리하려고 이 카테고리를 개설했다. 필자도 아직 공부 중이라 미숙하고 많은 부분을 이해하지 못하지만, 지식을 나누고 소통하는 즐거움을 경험하고자 한다. 이번 학기에는 C언어를 사용한 기초 자료구조와 C++의 클래스를 가르칠 예정이다. 이전 1 다음
