자료구조 7장 연습문제

소개글

"자료구조 7장 연습문제"에 대한 내용입니다.

목차

없음

본문내용

1. 다음은 연결리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으로 옳지 않은 것은? (단 push는 스택에 자료를 삽입하는 연산이고, pop은 스택에서 자료를 삭제하는 연산이다.
(1) 스택에 가장 최근에 입력된 자료는 top이 지시한다.
(2) 스택에 입력된 자료 중 d가 가장 오래된 자료이다.
(3) (ㄴ)에서 자료 c를 가져오려면 pop 연산이 2회 필요하다.
(4) (ㄱ)에서 자료의 입력된 순서는 d,c,b이다.

2. 삽입과 삭제 작업이 자주 발생할 때 실행시간이 가장 많이 소요되는 자료구조는?
(1) 배열로 구현된 리스트 (2) 단순 연결 리스트 (3) 원형 연결 리스트 (4) 이중 연결 리스트

3. 원형 연결 리스트에서 특정한 값을 탐색하는 함수 search()를 작성하고 테스트하라. search()는 다음과 같은 원형을 가진다.
//원형 연결 리스트 L에서 data를 가지고 있는 노드를 찾아서 반환한다.
ListNode *search(CListType *L, element data);

#include <stdio.h>
#include <stdlib.h>

typedef int element
typedef struct ListNode {
element data;
struct ListNode *link;
}ListNode

void error(char *message)
{
fprintf(stderr, "%s\n", message);
exit(1);
}

ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if (new_node == NULL) error(");
new_node->data = data
new_node->link = link
return(new_node);
}
void display(ListNode *head)
{
ListNode *p;

참고 자료

없음