자료구조

자료구조(datastructure) 어떤 식으로 저장해야하는지 정리해논 학문이다. 종류 : Stack, Queue,.. 등( 자료구조의 추가 정리는 아래 링크 참고) 2023.07.12 - [📚 자격증/정처기] - [정처기 필기] 자료구조, 스택, 큐, 데크, 트리, 이진트리 스택(Stack) LIFO(Last In first Out)구조이다.(= 마지막에 저장된 것을 제일 먼저 꺼낸다. =밑이 막힌 상자라고 생각하면 된다.) 저장(push), 추출(pop)한다. 배열로 구현하면 좋다. 큐(Queue) FIFO(First In First Out)구조이다.(= 제일 먼저 저장한 것을 제일 먼저 꺼낸다. = 양끝이 뚫린 상자 or 줄서기라 생각하면 된다.) 저장(offer), 추출(poll)한다. 링크드리스..

자료 구조 선형 구조 : 리스트(선형/연결 리스트), 스택, 큐, 데크 비선형 구조 : 트리, 그래프 선형리스트(Linear List) 배열(Array)과 같이 연속되는 기억 장소에 저장되는 리스트이다. 가장 간단한 데이터 구조 중 하나로 데이터 항목을 추가/삭제하는 것이 불편하다. 연결 리스트(Linked List) 노드(Node)의 포인터 부분을 서로 연결시킨 리스트로 연속적인 기억 공간이 없어도 저장이 가능하다. 노드의 삽입/삭제가 용이하며 포인터를 위한 추가 공간이 필요하므로 기억 공간이 많이 소요된다. 스택(Stack) 리스트의 한쪽 끝에서만 자료의 삽입과 삭제가 이루어지는 자료 규조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식이..