자료구조 (data structure)

이번 포스팅에서는 본격적으로 자료구조를 다루기에 앞서, 자료구조가 무엇인지에 대해 간단히 알아보겠다. 자료구조란 컴퓨터에서 여러 데이터를 조직적, 체계적으로 저장하는 방법이다. 보통 동일한 자료형을 여럿 저장하는 구조를 의미한다. 자료구조에 따라 요소들 사이의 관계를

해시 테이블의 시간 복잡도 해시 테이블은 평균 검색 삽입 삭제가 모두 O(1)이다. 이게 가능하려면? 어떠 메모리 주소에 어떤 데이터가 저장되어 있는지 한번에 할 수 있어야 함!

일반적으로 어떤 키에 대응하는 어떤값을 저장하는 것을 해시 테이블(엄밀히는 해시 맵)의 형태라고 한다. 대표적인 예로 C키 (key) : 데이터의 위치를 의미하는 데이터정수뿐만 아니라 문자열이나 구조체등의 자료형도 가능값 (value) : 실제로 저장하는 데이터키(열

본 글은 POCU: C언매니지드 프로그래밍 강의를 듣고 스스로 정리한 내용입니다.자료의 삽입과 삭제에 대한 규칙이 있는 자료구조 중 하나가장 먼저 자료구조에 삽입(push)된 데이터가 제일 마지막에 삭제(pop)됨이를 4자로 줄여서 선입후출(First In Last O

스택과 마찬가지로 자료의 삽입과 삭제에 대한 규칙이 있는 자료구조 중 하나가장 먼저 자료구조에 삽입(enqueue)된 데이터가 제일 처음에 삭제 (dequeue)됨이를 선입선출 (First In First Out)이라고 함스택과는 삭제 방향이 다르다큐 역시 임의 접근은