목록스택 (3)

공부쟁이

[데이터베이스]스택(stack)의 출력

스택(stack)이란 리스트의 한쪽으로만 삽입과 삭제가 이루어진다. 후입선출방식(LIFO:Last In First Out) 마지막에 들어간 것이 먼저 나온다!! ** 순서가 A, B, C, D로 정해진 자료를 스택에 입력하였을 경우 출력한 결과 ** 답안지의 보기를 보며 유추해야함. 증명하는 방식으로 계산하기!!
IT/정보처리기사 필기 2021. 2. 19. 15:46
[데이터베이스]데크(Deque)란?

데크란 스택과 큐의 장점으로 구성한 것으로 Double Ended Queue의 약자이다. 삽입과 삭제가 리스트의 양쪽 끝에서 발생할 수 있는 자료 구조이다. * 입력 제한 데크 : 입력을 한쪽 끝에서만 가능하게 하는 데크로 스크롤(Scroll)이라고 한다. * 출력 제한 데크 : 출력을 한쪽 끝에서만 가능하게 하는 데크로 쉘프(Shelf)라고 한다.
IT/정보처리기사 필기 2021. 2. 11. 12:00
[데이터베이스]자료구조

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 다음