선형구조(Linear Structure)
- 리스트(List)
- 스택(Stack) : LIFO(후입선출)
- 큐(Queue) : FIFO(선입선출)
- 데크(Deque)
비선형구조(Non-Linear Structure)
- 트리(Tree)
- 그래프(Graph)
'큐'에 해당되는 글 2건
- 2009.08.11 자료구조의 분류
- 2008.01.31 2006년 05월 14일 필기시험 프로그래밍 일반
2개의 포인터를 사용하여 한쪽 끝에서 자료를 삽입하고, 반대쪽 끝에서 자료를 삭제하는 선입선출(FIFO) 방식의 자료구조는?
BNF (Backus-Naur form) ; 배커스-나우어 형식
| BNF는 프로그래밍 언어를 정의하기 위한 최초의 메타 언어였다. ALGOL 58 언어의 구문 기술을 위해 1959년에 John Backus에 의해 처음 도입되었으며, Peter Naur에 의해 강화되어 ALGOL 60을 정의하는데 사용되었다. BNF는 구문 요소를 나타내는 기호 < >, 둘 중 하나의 선택을 의미하는 기호 ∥, 좌변은 우변에 의해 정의됨을 의미하는 기호 ::= 등의 메타 기호들을 사용하여 규칙을 표현한다. BNF의 원형은 원래 "Backus normal form"이었으나, Peter Naur의 이름을 넣어 오늘날과 같이 바뀌었다. |
'자격증 > 사무자동화산업기사' 카테고리의 다른 글
| 2006년 05월 14일 필기시험 사무자동화 시스템 (0) | 2008.02.18 |
|---|---|
| 2006년 05월 14일 필기시험 사무경영관리개론 (0) | 2008.02.18 |
| 2006년 05월 14일 필기시험 사무자동화 시스템 (0) | 2008.01.31 |
| 2006년 03월 05일 필기시험 정보통신개론 (0) | 2008.01.29 |
| 2006년 03월 05일 필기시험 사무자동화시스템 (0) | 2008.01.29 |
