큐6 C++로 구현하는 자료구조!!!큐(Queue)편@@@ C++로 구현하는 Queue 자료구조 스택 포스팅에 이어서 큐 관련해서 업로드 이어나가도록 하겠습니다~ 큐 또한 스택과 동일하게 STL안에 정의되어 있기 때문에 간단하게 쓸 수 있지만, 그래도 직접 구현해보고 사용하는 것만큼, 좋은 게 없습니다. 물론 이해도도 그만큼 따라 올라가는 것이고요~ hazarddev.tistory.com/20?category=794281 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 hazarddev.tistory.com 이미 C언어로 큐를 구현하긴 했으나, 객체지향 개념을 얹어서 구현해보는 .. 2020. 11. 28. 자료구조[2] - Queue(python) 본 포스트는 파이썬언어를 중심으로 작성되었음을 알려드립니다. 자료구조[2] - Queue(python) 큐 자료구조 또한 c언어를 중심으로 작성한 포스팅한 글이 있습니다. 우선 c언어로 구현된 큐 자료구조가 궁금하신 분을 위해 링크를 남겨드리겠습니다! https://hazarddev.tistory.com/20?category=794281 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 �� hazarddev.tistory.com 간략하게 설명을 드리면, 저번 자료구조[1] 스택에서 설명드렸었지만, 스택 자료구조는 LIFO.. 2020. 6. 2. 파이썬에서의 추상데이터타입![2] 본 포스트는 python3.7, pycharm환경에서 작성되었습니다. 파이썬에서의 추상데이터타입![2] 지난 시간은 앞서서 스택에 대해서 알아보았습니다. 이번 시간에는 큐에 대해서 알아보도록 하겠습니다. 큐는 스택과 다릅니다. 우선 비교표를 보겠습니다 스택 큐 공통점 데이터를 담는 추상데이터 타입 배열의 인덱스 엑세스가 제한 차이점 후입선출 방식 선입선출 방식 위와 같은 특징을 지닙니다. 그렇다면 활용될 수 있는 동작을 알아봅시다. enqueue() 큐 항목에 데이터 삽입 dequeue() 큐 맨 앞 항목을 반환하고 제거 peek/front() 큐 맨 앞 항목을 조회 empty() 큐가 공백인지 확인 size() 큐의 크기를 반환 그렇다면 코드로 큐를 구현해 보겠습니다. 1 2 3 4 5 6 7 8 9 .. 2020. 3. 2. 큐에 대한 가벼운 생각 본 포스트는 c언어와 뇌내 생각으로 작성되었습니다. 큐에 대한 가벼운 생각 스택도 있고 아직 포스트를 하지못한 데크도 있는데 큐를 써야하는 이유는 뭘까 생각해보았습니다. 이는 결국 컴퓨터 운영체제 와 맞물려 있던 것 같습니다. 자세한 건 물론 구글링이나 msdn을 참고해 생각을 보충하면 되지만, 그전에 생각을 정리하기 위해 앞서 포스팅을 하고 가볍게 생각해보려합니다. 컴퓨터 운영체제는 우리도 모두 알다시피 요청한 작업을 차례대로 처리합니다. 쉽게 생각하자면, 프로그램 a,b가 있을때 a를 먼저 실행시키고 b를 그 후 실행시키면 a뒤에 b가 프로세스작업에 따라 붙는 이런 상황들 때문인거죠. 이 말은 즉슨 "최적화가 용이하다" 라고 생각해볼 수 있었습니다. 운영체제에서의 큐는 그럼 어떻게 동작되는지 가볍게 .. 2020. 3. 2. 이전 1 2 다음
