|
연결 리스트는 데이터를 포이터를 이용하여서 연결하는 자료구조이다.
4. 랜덤 리스트를 작성하여 보자.
5. 큐는 먼저 들어간 데이터가 먼저 나오는 자료 구조이다. 큐를 배열을 사용하여서 Queue라는 클래스로 작성하여 보자.
6. 집합을
|
|
|
Ⅴ. 데이터 베이스의 설계..................................16
Ⅵ. 고급 데이터 베이스....................................18
Ⅶ. 자료구조..............................................22
Ⅷ. 파일구조..............................................28
|
|
|
자료처리 교과의 \'트리\'단원의 내용만을 다루는 코스웨어를 제작하였으나 학생의 수준에 따라 연속 리스트, 연결 리스트 등의 선수 과정과, prefix, postfix 등의 수식표현, 그래프 등을 다루는 심화과정을 학습할 수 있는 코스웨어에 대한 연구
|
|
|
자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
리스트 포인터가 가리키는 네트웍 장치 리스트에 있는 device 자료구조로 표현된다. 네트웍 계층은 장치에 고유한 작 업을 수행할 필요가 있을 때, device 자료구조에 있는 서비스 루틴의 주소를 가지고 여러 네트웍 장치의 서비스 루틴을 호출한
|
|
|
자료를 보며 서턴의 염색체설과 모건의 유전자설을 비교하여 설명한다.
⑥ DNA 구조-자료화면
⑦ 염색체의 구조- 자료화면
⑧ 탐구자료- 플래시 화면 만들기 또는 PPT에 실험방법에 대해 제시하고 정답은 다음 PPT 화면에 넣는다.
⑨ 탐구자료에
|
|
|
리스트 목록 수, 자유 블록 비트맵(Pg 605 그림 11.21), 블록의 크기, 자유 블록의 개수, 사용중인 블록 수
inode블록 List
사용자 블럭
...
프로세스 관리 및 스케줄
프로세스 테이블
커널에 의해서만 접근되는 자료구조
시스템 내의 각 프로세스
|
|
|
종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
|
|
자료는 가용 기억 공간으로 반납한다.
12. 원형 연결 리스트의 정의하시오.
원형 연결 리스트의 정의
마지막 노드의 포인터를 null이 아닌 첫 번째 노드의 주소를 가리키도록 구성하는 연결 리스트
원형 연결 리스트의 구조
13. 이중 연결 리스
|
|
|
연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택한 연결선을 생성 트리에 연결
|
|
메뉴펼치기
