정보처리기사 선형 자료구조 종류 스택, 큐, 데크, 선형리스트, 링크드리스트 stack, queue, deque, linear list, linked list
what is linear data structure? 1. 스택 Stack 스택의 구조 - 데이터의 입구와 출구가 같다 - 삽입과 삭제가 한쪽에서만 일어나는 자료구조다 - 스택 포인터가 가장 마지막에 삽입된 데이터의 위치를 가리킨다 - 스택 포인터는 데이터가 삽입(PUSH)될 때 마다 1씩 증가한다 - 스택 크기를 넘어서게 되면 스택오버플로우(stack overflow) 오류를 반환한다 - 스택 포인터는 데이터를 추출(POP)할 때 마다 1씩 감속한다, 0보다 작아지면 스택 언더플로우(Stack Underflow)오류를 반환한다 스택의 특징 - 가장 나중에 삽입된 데이터가 가장 먼저 추출되는 후입선출(LIFO) 방식이다 - 프로그램의 함수 호출, 깊이 우선탐색, 재귀 호출, Linear List, PO..
2022. 1. 31.
