728x90
반응형

Queue 2

[Data structure] 자료구조 - stack, queue

자료구조의 가장 기본이 되는 stack ( 스택 ) 과 queue ( 큐 ) 는 자료구조의 처음을 장식한다. 그런데 정작 사용할 때에는 어떻게 해야할 지 막막한 게 초보자의 마음이리라. 자료구조는 구현과는 제법 거리가 있다. 스택과 큐는 그냥 배열로 선언해서 사용해도 무방하다. 이처럼 자료구조는 어떤 방식으로 데이터를 관리할 지 그 구조에 대해 설명하는 것이지, 어떤 방식으로 구현해야만 한다는 건 아니다. 따라서 앞으로 정리하게 될 모든 자료구조도 개념에 대해 이해하는 게 우선이라는 점을 기억하자. 또, 자료구조는 알고리즘과 뗄 수 없는 관계이기때문에 아주아주 중요한 개념이라는 것 정도는 알고 있자. Stack ( 스택 ) 스택은 동전쌓기처럼 가장 나중에 쌓은 동전을 가장 먼저 꺼낼 수 있는 구조이다. ..

Algorithm 2020.09.07

20200903

한줄평 9월 03일 (목) Today I Learned 오늘은 자료구조에 대해 공부하였다 우준님과 stack, queue, LinkedList를 마무리 했고, hashTable 하다가 뇌절와서 멈췄다. Checkpoint Solution 시간이 조금 일찍 끝나서 순환큐에 대해 간단히 설명을 들었다. 어느 순간부터 헷갈리다가, 끝나기 직전에 스스로 정의내렸다. 하나의 비어있는 메모리는 플래그다. 큐가 가득차있는지 아닌지만을 true, false 로 가지고 있는 게지. Tomorrow I'll Learn hashTable 마무리 자료구조 블로깅

Today I Learned 2020.09.03
728x90
반응형