C++4 chapter 3. 덱(deque) 여러분 안녕하세요~! 제가 너무 오랜만에 글을 쓰나요?ㅎ.... 오늘은 자료 구조 중에 deque에 대해 배워보는 시간입니다. 다들 준비되셨나요? 디큐?, 데크?, 덱? (뭐라고 읽는 거야...) 여러분은 deque을 어떻게 읽으시나요? 저도 영어를 잘하는 편이 아니라서 처음에 발음이 너무 헷갈렸는데요. 개발자들은 deque을 덱이라고 읽습니다. 그렇다면 deque는 무슨 뜻일까요? deque는 double-ended queue라는 뜻입니다. 굳이 우리나라 말로 바꾸자면 2개로 끝나는 queue 정도로 바꿀 수 있을 것 같습니다. 그래도 이해가 안되나요? 예전에 우리는 스택과 큐에 대해 배웠습니다. 기억나시나요? 기억이 안나시면 예전 글을 참고하시면 됩니다. ㅎ... 스택은 LIFO(Last In Fir.. 2021. 2. 21. chapter 2. 큐(queue) 여러분 안녕하세요? 오늘은 우리가 큐(queue)에 대해 배워보는 시간입니다. 지난 시간에 배웠던 스택에 비해서 큐는 조금 생소할 수도 있는데요...그래도 제가 차근 차근 열심히 설명도 하고 구현도 해보도록 하겠습니다. 큐??? 여러분들이 생각하는 큐는 무엇인가요? 제가 큐라는 단어를 제시했을 때, 무엇이 생각났나요? 저는 이상하게 당구장 큐가 생각났습니다. 물론 제 생각이나 비유가 항상 답은 아니니까 참고만 하세요 ㅎㅎ....근데 아마 어느 정도 도움은 될 겁니다. 큐 앞에 놓인 주황색 공을 앞으로 보내기 위해선 당연히 그 앞에 있는 빨간색 공부터 밖으로 보낼 수 밖에 없습니다. 너무나도 당연하죠. 우리가 오늘 배울 큐도 당구 큐와 그 원리가 똑같습니다. 우리가 지난 시간에 배웠던 stack은 LIFO.. 2021. 1. 18. chapter 1. 스택(stack) 오늘부터 본격적으로 자료 구조에 대한 공부를 진행해 보도록 합시다. 오늘 배울 자료 구조는 스택(stack)이라는 자료구조입니다. 아마 프로그래밍 언어 공부를 한번 정도 해본 사람이라면 낯선 단어는 아닐 겁니다. 그렇다고 너무 친숙하지도 않죠 ㅎ... 스택은 변수를 선언하고 저장할 때 사용됩니다. 아마도 C/C++에서 동적 할당에 대해 배우실 때, 스택과 힙에 대해 간략히 들어보셨을 것 같습니다. 오늘 스택의 자료 구조에 대한 개념과 구현 방법에 대해 배워보도록 하겠습니다. 개념도 구현도 그렇게 어렵지 않으니까 천천히 따라와 주시면 될 것 같습니다. stack? 여러분들은 스택(stack)이라는 단어를 들으면 어떤 생각이 떠오르나요? 저는 이상하게 책이 여러 층으로 쌓여있는 모습이 상상됩니다. 이렇게 책.. 2021. 1. 18. chapter 0. 자료 구조를 시작하며... 안녕하세요~! 오늘부터 자료 구조를 공부하면서 공부한 내용을 바탕으로 블로그에 글을 남기려 합니다. 설명과 코드 구현도 제 나름대로 최대한 자세히 그리고 쉽게 해 보도록 하겠습니다. 잘 될지는 모르겠네요 ㅎㅎ... 자료 구조를 시작하려면 자료구조가 무엇인지 알아보는게 당연하겠죠~?? 여러분들이 생각하는 자료 구조는 어떤 건가요? 혹시 아래와 같은 그림이 떠오르지 않나요? 자료라는 단어도 알고 구조라는 단어도 아는데 자료구조라고 하면 설명하기가 쉽지 않습니다. 어렴풋이 개념이 머릿속에 떠오르지만 누군가에게 설명할 정도로 명확하지는 않죠. 자료구조가 무엇인지 알려면 그 종류에 대해서 알아볼 필요가 있습니다. 그렇기에 자료구조를 설명하기에 앞서 자료구조에는 어떤 것들이 있는지 먼저 살펴보도록 하겠습니다. 자료.. 2021. 1. 13. 이전 1 다음
