728x90 320x100 SMALL [정보처리기사] 자료구조와 논리물리데이터저장소 자료구조(Data Structure) 컴퓨터 자료를 효율적으로 저장하기 위해 만들어진 구조 선형 - 연속적 - 리스트, 스택,큐, 비선형 - 비연속적 - 트리,그래프 스택(stack) 한방향으로만 넣고 꺼냄 LIFO 푸시 - 차례대로 스택에 쌓고 스택에 더 쌓을 게 없으면 오버플로 팝 - 가장위에 있는거 뺌 팝에 꺼낼게 없으면 언더플로 스택 - 함수호출,postfix,깊이우선탐색 큐(queue) 한쪽끝에서는 삽입(enqueue) 반대는 삭제(dequeue) 선입선출 비선형 - 트리 차수구하기 - 누구를 지칭안하면 가장 가지가 많이 뻗은거 찍어 트리 순회는 전위 루트-왼쪽-오른쪽 맨위에서 왼쪽에서 오른쪽 중위는 맨왼쪽 맨위 오른쪽 후위는 맨왼쪽 오른쪽 위 이진탐색트리 일단 맨앞 맨뒤 더해서 나누기 2하고 .. 2023. 2. 13. 이전 1 다음 728x90 반응형 BIG
