자료구조 요점 정리
- 최초 등록일
- 2007.01.05
- 최종 저작일
- 2007.01
- 8페이지/ 한컴오피스
- 가격 1,000원
목차
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;
}
참고 자료
없음