목록자료구조 (1)

공부쟁이

[데이터베이스]자료구조

1. 자료구조 : 자료를 프로그램에서 사용하기 위해 논리적으로 관계를 구조화 한 것. 가.선형구조(순차리스트) 1) 리스트(선형리스트/연결리스트) =>선형리스트(Linear) : 배열과 같이 데이터가 차례로 자료의 빈 공간없이 연속적으로 저장된다. =>연결리스트(Linked) : 데이터의 저장 순서는 상관없지만 자료 항목의 순서에 따라 각 노드에 포인터를 두어 서로 연결시키는 구조 2) 배열 : 동일한 크기와 형식의 타입의 자료가 연속적으로 저장된다. 3) 스택(Stack) : 리스트의 한쪽으로만 삽입과 삭제가 이루어진다. 후입선출방식(LIFO:Last In First Out) 4) 큐(Queue) : 한쪽에는 삽입, 다른 한쪽에는 삭제가 이루어진다. 선입선출방식(FIFO:First In First Ou..
IT/정보처리기사 필기 2021. 2. 9. 20:19
이전 Prev 1 Next 다음