자료구조
-
스택(Stack), 큐(Queue)의 제약, 특징,구현자료구조 2021. 3. 9. 17:33
스택(Stack), 큐(Queue) 란? 제약을 같는 배열이다. 운영 체제 아키텍처, 출력 잡, 데이터 순회와 같이 임시 컨테이너로 사용된다. 1. 스택(Stack) 1-1. 스택이 가지는 제약 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 읽을 수 있다. 데이터는 스택의 끝에서만 삭제할 수 있다. 1-2. 스택의 특징 탑(top): 스택의 위. 바텀(bottom): 스택의 시작. 푸시(push): 스택의 탑에 데이터를 삽입하는 것. 팝(pop): 스택의 탑에서 데이터를 제거하는 것. LIFO(Last In, First Out): 스택에 마지막으로 푸시된 데이터가 첫번째 팝될 데이터라는 의미. 1-3. 스택 구현 프로그램 순차 자료구조 방식을 이용하여 구현한 스택 (깃허브) 연결 자료..
-
연결 자료구조 - 노드, 단순 연결 리스트, 원형 연결 리스트, 이차 연결 리스트, 자바 구현자료구조 2021. 3. 7. 21:23
1. 노드 연결 자료구조 방식에서 원소는 연결될 다음 원소에 대한 주소를 저장해야 하기 때문에 의 단위로 저장해야 한다. 이러한 단위 구조를 노드라고 한다. 데이터 필드(Data Filed): 원소의 값을 저장, 그림에서는 Content 링크 필드(Link Field): 다음 노드의 주소를 저장, 그림에서는 Address 노드의 끝을 표시하기 위해서 마지막 노드의 링크 필드에 null을 저장 2. 단순 연결 리스트(Singly Linked List) 단순 연결 리스트의 특징 1. 메모리 활용 유연성 순차 선형 리스트는 연속된 메모리 공간을 확보해야한다. 하지만 연결 리스트는 이전의 노드가 다음 노드의 주소를 가지고 있어서 메모리 공간 어디는 값을 저장할 수 있다. 2. 읽기 연산 효율성 첫번째 노드의 메..
-
순차 자료구조 방식자료구조 2021. 2. 25. 21:38
1. 순차 자료구조 특징 장점 인덱스를 사용하여 특정 원소를 쉽게 액세스 단점 원소를 삽입하거나 삭제할 경우 원소들을 뒤로 밀어내거나 앞으로 당겨서 추가적인 오버헤드 발생 삽입, 삭제 연산이 많은 문제는 비효율 2. 선형 리스트 선형 리스트란? 리스트에서 나열한 원소들 간에 순서를 가지고 있는 리스트를 선형 리스트(Linear list) 또는 순서 리스트(Ordered List)라고 한다. 라면 종류 IT회사 1 신라면 1 네이버 2 안성탕면 2 카카오 3 진라면 3 구글 4 짜파게티 4 페이스북 선형리스트 특징 원소들 간의 논리적인 순서와 메모리에 저장하는 물리적인 순서가 같은 구조로 되어있다. 선형리스트에서의 원소삽입 특징의 예시 상황: 인덱스가 8까지 있는 선형리스트, 이미 값이 있는 인덱스 3번 ..