Java로 구현하는 자료구조

자료구조란? 1. 자료구조의 정의- 자료구조란 일련의 자료들을 조직하고 구조화하는 것이다. - 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성이다.- 자료구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과, 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것을 말한다. 2. 자료구조의 분류 - 원시형/비원시형원시형: 기본형, 내장형 자료구조 비원시형: 원시형을 묶어서 만든 자료구조 - 선형구조데이터가 순차적으로 나열된 구조.요소 간의 순서가 명확하고, 데이터가 메모리 상에서 연속적으로 저장되거나 포인터로 연결된다. 예: 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Qu..

2024.11.19