반응형 큐1 인터뷰에서 중요한 알고리즘 질문 2 [ 배열 & 스택 & 큐 ] #배열(Array) 배열과 리스트(list)는 사용이 비슷하나 차이가 있다. 배열은 index와 value 쌍의 집합니다. 리스트는 value와 다음 주소를 가리키는 값을 담은 쌍의 집합이다. 배열은 연속되다 보니 검색에 좋다. 리스트는 연속되지 않아 검색에 불리하다. 배열은 정적이므로 크기를 정해줘야 한다. 리스트는 동적이므로 크기를 몰라도 사용이 가능하다. CALLOC 하면 지정한 만큼 메모리를 동적 할당하고 0으로 초기화한다. REALLOC 하면 이미 동적 할당된 메모리 크기를 재조정한다. #스택(Stack) 후입선출(LIFO, Last-in First-Out) 구조이다. 사용하는 함수는 Top, Push, Pop이다. return point와 call을 사용하여 프로그.. 2020. 4. 27. 이전 1 다음 반응형
