728x90 320x100 SMALL [정보처리기사] 자료구조 자료구조 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 구조 선형 = 연속적으로 데이터를 연경 비선형 = 데이터를 비연속적으로 연결 리스트(LIST) 선형리스트 = 연속되는 기억장소에 저장되는 리스트 배열이 가장 보편적이며, 가장 간편하며, 접근 구조가 빠름 연결리스트 = 노드의 포인터 부분으로 서로 연결시킨 리스트 노드의 삽입, 삭제가 선형 리스트와 달리 편리함 포인터를 통해 찾는 시간이 추가되어서 선형 리스트에 비해 느림 *노드 = 대형 네트워크에서 장치나 데이터 지점을 의미함(데이터+포인터) 스택( STACK) 한 방향으로만 자료를 넣고 꺼낼 수 있는 LAST IN FIRST OUT 형식 구조 한 방향으로만 푸쉬와 팝을 이용해 자료를 넣고 꺼냄 푸쉬는 데이터를 차례대로 스택에 넣는 연산이고, 팝.. 2023. 1. 19. 이전 1 다음 728x90 반응형 BIG
