목록추상 자료형 (1)

sohyeon kim

[Data] 자료 구조란?(4) : 추상 자료형, 리스트, deque, 큐, 스택, 딕셔너리, 세트, 해시 테이블

💡 추상 자료형 Abstract Data Type먼저 기능과 구현의 차이에 대해 알아보자.기능 : 연산이 '무엇'을 하는지에 관한 내용구현 : 기능을 ' 어떻게' 하는지에 관한 내용삽입 연산 insert operation 의 기능과 구현은 뭘까?삽입 연산 기능 : 순서 데이터에서 원하는 위치에 데이터를 저장삽입 연산 구현동적 배열 삽입 : 데이터를 메모리에 순서대로, 연속적으로 저장하기에 중간에 삽입할 경우 데이터를 한 칸씩 미뤄서 저장링크드 리스트 삽입 : 더블리 링크드 리스트는 각 노드가 앞, 뒤 노드에 대한 레퍼런스를 저장해 순서를 유지하기에 앞 뒤 레퍼런스를 수정해 저장그럼 추상화란?추상화 : 구현을 몰라도 기능만 알면 사용할 수 있게 해주는 것, 추상화를 하면 이미 쓴 코드를 재활용하고 협력하..
Data 2025. 1. 20. 22:55
이전 Prev 1 Next 다음