Python/기초

[자료구조] 자료구조(Data Structure)란?

edoyyoy 2023. 8. 25. 11:28

1. 자료구조란? 

    자료구조란 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.

   

 

2. 자료구조를 왜 사용할까?

    데이터의 특성에 따라 데이터를 체계적으로 구조화하기 때문에 효율적으로 처리할 수 있다.

    또한 자료구조를 선택함으로써 알고리즘의 효율을 높일 수 있다.

    즉, 메모리 공간을 효율적으로 사용할 수 있고, 코드상에서 효율적으로 처리할 수 있다.

 

 

3. 대표적인 자료구조

    1. 배열 (Array)

    2. 큐 (Queue)

    3. 스택 (Stack)

    4. 연결 리스트 (Linked List)

    5. 해쉬 테이블 (Hash Table)

    6. 트리 (Tree)

    7. 힙 (Heap)

    8. 그래프 (Graph)

 

데이터 구조작업

 


티스토리 오랜만이다. 변명을하자면, 로그인이 잘 안됐고 정보처리기사나 면접(떨어짐.. 속상) 등 개인적으로 바빴다.. 

다시 시작해야지.

자료구조 -> 알고리즘 -> 코딩테스트 풀이와 자바 공부 위주로 해야겠다..! 아자아자

 

참조 : https://www.bigocheatsheet.com/

 

Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell

Know Thy Complexities! Hi there!  This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science.  When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting t

www.bigocheatsheet.com