했던것들/정보처리기사

정보처리기사/소프트웨어 개발/자료구조

나는 축산전공자였고, 이번에 정처기를 새롭게 준비하고 있다. 비전공자가 타 전공의 기사시험을 취득하려면 새로운 정보들을 빠르게 습득해야한다. 그러기 위해서는 각자만의 방식으로 이해하는 것이 굉장히 중요하다. 내 방식은 누구에게 알려주듯 글을 쓰는 것이다. 일단 새로 얻은 지식들을 초벌굽기하듯 이해하고, 나중에 맛나게 요리해보리라. 자료구조(Data Structure)는 컴퓨터 상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조이다. 자료구조의 분류에는 선형 구조와 비선형 구조가 있다. 선형 구조에는 리스트(List), 스택(Stack), 큐(Queue), 데크(Deque; Double Ended Queue)가 있다. 비선형 구조에는 트리(Tree), 그래프(Graph)가 있다. 먼저 선형구조들부터..