목록자료구조 (12)

KKanging

[자료구조]스택(stack)의 개념과 구현(Java)

stack이란 자료구조에 대해 알아보겠습니다. 스택(Stack)은 컴퓨터 과학에서 중요한 개념 중 하나입니다. 위에 테니스 공 통에 테니스 볼을 넣는 거와 같이 한쪽 끝에서 입력과 출력이 이루어지고 마지막에 들어간 공이 먼저 꺼낼 수 밖에 없는 것처럼(Last In First Out) 스택이란 자료구조도 동일하게 작동하는 자료구조 입니다. 스택이란? 삽입과 삭제 연산이 한쪽 끝에서 이루어지는 자료구조 LIFO (Last In First Out) 스택을 구현할 수 있는 방법? 배열→ 구현이 쉬우나 정적인 크기라 제한이 있음 리스트 ( 연결리스트 ) → 구현이 배열에 비해 어려우나 자료구조의 크기가 동적이다는 장점이 있음 이 글에서는 배열로 구현한 예만 보여드립니다. 연결리스트 구현이 그렇게 어려운 것 아니..
cs/자료구조 2023. 7. 9. 18:18
[자료구조]시간 복잡도와 공간 복잡도(좋은 알고리즘이란)

서론 자동차중 뭐가 더 빠른지 확인하기 위해 km란 단위를 사용합니다. 단거리 육상 선수가 얼마나 빠른지 몇초만에 50m를 주파하는지 검사합니다. 알고리즘에서는 뭐가 더 좋은 알고리즘일까요? 만약 어떤게 더 좋은 알고리즘이라면 어떤 기준으로 정할까요? 이번 게시물에는 어떤 기준으로 정하는지 어떻게 그 기준을 구하는지 배워 보겠습니다. 좋은 알고리즘이란 수행시간이 적음 사용된 메모리 공간이 적음 알고리즘의 평가 기준 공간 복잡도: 알고리즘 수행에 필요한 메모리 공간 시간 복잡도: 알고리즘의 수행시간 (일반적으로 시간복잡도로 많이 비교) 공간 복잡도란(Space Complexity) 공간 복잡도: 고정 공간 + 가변 공간 고정 공간: 문제의 instance에 무관한 일정한 양의 메모리 공간 가변 공간: 문제..
cs/자료구조 2023. 7. 4. 01:43
이전 Prev 1 2 Next 다음