|
- 효율성이 매우 낮습니다. 시간 복잡도는 O(n^2)입니다.
- 너무 많은 데이터 이동이 발생합니다. 즉, 스왑 횟수가 많습니다.
결론적으로, 두 알고리즘 모두 간단하게 구현할 수 있지만, 둘 다 큰 데이터 세트에 대해 비효율적입니다. 그러므로 이
|
|
|
이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
&g
|
|
|
스캔용 함수를 따로 만들자
스캔 좌표는 스캔쥐의 현재 위치로 사용하면 될 거 같다.
스캔쥐는 처음에 시계방향으로 오른쪽, 밑, 왼쪽, 위로 간다.
스캔 한번 뿌리면 스캔쥐가 이동한다.
만약 스캔을 뿌렸을때 출구를 찾으면 스캔쥐의 위
|
|
|
문제정의 :
１. 버스예약 프로그램을 Linked_list로 구현한다.
node값은 예약자 정보(아이디 비밀번호 전화번호 예약좌석의 수 예약좌석 등을 갖는다.)
예약좌석을 관리하는 List의 맴버 함수로는 모든 예약자 정보 출력, 현재 예약자의 정보를 모
|
|
|
int rIdx;
if(SIsEmpty(pstack))
{
printf(\"Stack Memory Error!\");
exit(-1);
}
rIdx=pstack->topIndex;
pstack->topIndex -=1;
return pstack->stackArr[rIdx];
}
Data SPeek(Stack * pstack)
{
if(SIsEmpty(pstack))
{
printf(\"Stack Memory Error!\");
exit(-1);
}
return pstack->stackArr[pstack->
|
|
|
|
DS_HW1.doc
Data Structures HW#1
Consider the following (“Fibonatorial”) recursive function:
S(0) = 0
For n>0,
S(n) = S(n-1) + n if n is odd
S(n-1) * n if n is even
Find S(42)
This Problem can solve with recursive algorit
|
|
|
tlink=NULL;
}
else
{
top=data;
top->nextlink=temp;
}
}
void stackprint()//스택의 내용을 보여주는 함수
{
struct stack *temp = top;
printf(\"스택(LIFO순):\\n\");
if(temp==NULL)
{
printf(\"스택의 내용이 비였습니다.\\n\\n\");
}
while(temp!=NULL)
{
printf(\"%d\\n\",temp->data);
temp=temp->
|
|
|
구조도(NAVIGATION)
6) 용어사전
7) 대화방
8) 자료실
3. 수강신청
1) 연간단위 과정개설 및 안내
2) 기타 교육정보시스템을 통한 연간 교육과정 안내 외
4. 진도 관리
5. 평가 관리
1) 형성평가
2) 중간평가
3) 리포트
4) 총괄평가
6. 수료 처리
|
|
|
연결리스트
리스트란?
╋━━━━━━━━━━─────────
○ 리스트(list), 선형리스트(linear list): 순서를 가진 항목들의 모임
• 집합: 항목간의 순서의 개념이 없음
● 리스트의 예
• 요일: (일요일, 월요일,
|
|
|
먼저 주문하신 [%s] 도시락 나왔습니다. \\n\", front->data);
temp = *front->data; //front가 가르키는 값을 temp에 넣어주고
front = front->next; //front에는 front가 가리키는 다음노드의 값을 넣어준다
}
else { //front에 더이상 값이 없으면
printf(\"\\n 더이상
|
|
메뉴펼치기
