검색어 입력폼

자료구조 요점 정리

저작시기 2007.01 |등록일 2007.01.05 한글파일한글 (hwp) | 8페이지 | 가격 900원

목차

1. 연결 리스트를 이용한 스택과 큐
2. 이중 환형 연결 리스트의 노드 삽입과 제거 함수
3. 트리의 기본적인 용어
4. k차 트리의 2차 트리(이진트리) 표현
5. 이진 트리의 운행법
6. 쓰레드된 이진트리
7. 트리를 이용한 집합의 Union-Find 연산
8. 이항 큐

본문내용

① 스택
void push(listPtr *top, char x)
{
listPtr temp = (listPtr)malloc(sizeof(node));
if(IS_FULL(temp)) {
memory_overflow();
return; }
temp->data = x;
temp->link = *top;
*top = temp;
}
char pop(listPtr *top)
{
char x;
listPtr temp;
temp = *top;
if(IS_EMPTY(temp)) {
stack_empty();
return; }
x = temp->data;
*top = temp->link;
free(temp);
return x;
}
다운로드 맨위로