|
자료구조 ㉡ 자료의 삽입과 삭제가 용이 ㉢ 특정 노드 검색시 해당 노드 앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 -
|
|
|
자료구조는 IP 주소를 포함하여 이 네트웍 장치에 해당하는
여러 개의 주소를 가지고 있다.
패킷큐(Packet Queue) : 네트웍 장치가 전송하기를 기다리고 있는 sk_buff 패킷의 큐
지원하는 함수들 : 각 장치는 장치의 링크 계층과의 인터페이스의
|
|
|
큐에는 아직 사용되지 않은 주소, 즉 FAT 배열 상에서 value가 0인 인덱스들을 순차적으로 저장하여 준다. 큐에 대한 class 선언 및 각 멤버 함수들은 아래와 같다.
class Queue{ // FAT의 남은 주소를 관리할 큐.
public:
Queue();
~Queue();
int Addq(const int ite
|
|
|
큐에 넣음
③ 이동한 후 visit mark
④ 큐에서 하나씩 꺼내서 새롭게 선택을 함
⑤ 큐가 빌 때까지 ②~⑤의 과정을 반복
int visit_mark[N];
void bfs(int v){
int w;
visit_mark[v] = TRUE;
add_queue(v);
while(큐가 비어 있지 않음){ //큐에 노드 유무에 따름
v=delete_queue()
|
|
|
자료구조에 세마포어 요청을 먼저 수행) ■ 리눅스란 무엇인가?
■ GNU는 무엇인가?
■ 리눅스의 특징
■ 명령해석기 : 쉘(shell)
■ Linux Kernel은 무엇인가?
■ 프로세스의 모습은?
■ 여러개의 프로세스는?
■ Thread는 어떻게 구현되어 있
|
|
|
|
자료구조 설계10P
5.상태전이 11～12P
5.1.상태 전이표 11P
5.2.상태 전이에 따른 작업 내용 12P
6. MFQ의 처리 흐름도 13～14P
6.1.처리 흐름도13P
6.2.MFQ 알고리즘 상태전이14P
7.SOURCE 15～48P
7.1.PCB 15P
7.2.Make PCB 16～17P
7.3.SRTQ 18～21P
7.4.RRQ 22～2
|
|
|
Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은
|
|
|
|
C언어 링크드 리스트를 이용한 음식점 계산 프로그램(A0 자료)
|
|
|
|
단어의 흐름(스트림)인지 알아 맞춰야 한다. 1. The Beginning
2. Process (Rough)
3 - 1. Implementation methodology (Rule 1 – using 2 stacks)
3 - 2. Implementation methodology (Rule 1 – using 1 stacks & 1 queue)
3 - 3. Implementation methodology (using N stacks and N queues)
|
|
|
(계산형) 데이터의 표현 방식
6. 10진 데이터의 표현 방법
7. 컴퓨터에서 사용하는 문자 코드 (CODE)의 종류
8. 웨이티드 코드와 넌 웨이티드 코드 (수치 자료 표현)
9. 착오(ERROR) 검출 코드의 종류
10. 선형구조(Linear structure)의 종류
|
|
메뉴펼치기
