C 언어 데이터 구조 : 일반적인 인터뷰 질문 분석

데이터 구조는 C 언어 인터뷰에서 주요 지식 지점입니다. 포인터 및 어레이 : 포인터 이해 배열 시작 주소를 가리키고 배열 요소에 액세스하고 수정하는 데 사용됩니다. 링크 된 목록 : 생성, 삽입 및 삭제 작업을 마스터하기 위해 일원 링크 목록을 구현하십시오. 스택 : 배열을 사용하여 스택을 만들고 스택 프레스, 스택 및 스택 상단 작업을 이해합니다. 대기열 : 배열을 사용하여 큐를 구현하여 팀 헤드가 결합, 탈적 및보기 작업을 마스터합니다.

C 언어 데이터 구조 : 일반적인 인터뷰 질문 분석

많은 프로그래밍 인터뷰에서 데이터 구조는 불가피한 주제입니다. 공통 데이터 구조와 C로의 응용 프로그램을 마스터하는 것은 구직자에게 중요합니다.

1. 포인터 및 배열

• 배열의 시작 주소를 가리키는 포인터의 원리를 이해하십시오.

   int arr [] = {1, 2, 3, 4, 5};
  int *ptr = arr; // 배열의 첫 번째 요소를 가리 킵니다

• 포인터를 사용하여 배열 요소에 액세스하고 수정하십시오.

   printf ( "%d \ n", *ptr); // 출력 1
  *ptr; // 다음 배열 요소 printf ( "%d \ n", *ptr)를 가리 킵니다. // 출력 2

2. 링크 목록

• 단방향 연결된 목록 및 기본 작업 (생성, 삽입, 삭제)을 구현하십시오.

   구조 노드 {
    int 데이터;
    구조 노드 *다음;
  };
  
  구조 노드 *head = null; // 링크 된 목록의 헤더 // 링크 된 목록 만들기 void kreate_list (int data) {
    구조 노드 *new_node = malloc (sizeof (struct node));
    new_node-> data = data;
    new_node-> next = null;
  
    if (head == null) {
        머리 = new_node;
    } 또 다른 {
        구조 노드 *current = 헤드;
        while (current-> next! = null) {
            current = current-> 다음;
        }
        current-> next = new_node;
    }
  }
  
  // 링크 된 목록의 특정 위치에 노드 삽입 void insert_node (int data, int position) {
    구조 노드 *new_node = malloc (sizeof (struct node));
    new_node-> data = data;
  
    if (position == 0) {
        new_node-> 다음 = 헤드;
        머리 = new_node;
    } 또 다른 {
        구조 노드 *current = 헤드;
        for (int i = 0; i <position -1 && current! = null; i) {
            current = current-> 다음;
        }
  
        if (current! = null) {
            new_node-> next = current-> 다음;
            current-> next = new_node;
        }
    }
  }
  
  // 노드 void delete_node (int position) {
    구조 노드 *current = 헤드;
  
    if (position == 0) {
        머리 = 머리-> 다음;
    } 또 다른 {
        for (int i = 0; i <position -1 && current! = null; i) {
            current = current-> 다음;
        }
  
        if (current! = null && current-> next! = null) {
            구조 노드 *temp = current-> 다음;
            current-> next = temp-> 다음;
            자유 (온도);
        }
    }
  }

3. 스택

• 스택을 구현하고 배열 시뮬레이션을 사용하여 스택의 기본 작업을 이해합니다 (스택을 누르고 스택을 누르고 스택의 상단을보십시오).

   #define max_size 100
  
  int 스택 [max_size];
  int top = -1; // 상단 포인터 // 스택 푸시 (int data) {
    if (top == max_size -1) {
        printf ( "스택 오버플로 \ n");
    } 또 다른 {
        스택 [상단] = 데이터;
    }
  }
  
  // int pop () {
    if (top == -1) {
        printf ( "스택 언더 플로우 \ n");
        반품 -1;
    } 또 다른 {
        리턴 스택 [상단-];
    }
  }
  
  // 스택의 상단 요소를보십시오 int peek () {
    if (top == -1) {
        printf ( "빈 스택 \ n");
        반품 -1;
    } 또 다른 {
        리턴 스택 [상단];
    }
  }

4. 대기열

• 배열을 사용하여 대기열을 구현하여 대기열의 기본 작업을 이해합니다 (Enter, Dequeue 및 팀 리더를보기).

   #define max_size 100
  
  int 큐 [max_size];
  int front = -1, rear = -1;
  
  // void enqueue (int data) {
    if ((front == 0 && rear == max_size -1) || (후면 1 == Front)) {
        printf ( "큐 오버플로 \ n");
    } else if (front == -1) {
        전면 = 후면 = 0;
        대기열 [후면] = 데이터;
    } else if (rear == max_size -1) {
        후면 = 0;
        대기열 [후면] = 데이터;
    } 또 다른 {
        뒤쪽 ;
        대기열 [후면] = 데이터;
    }
  }
  
  // dequeue int dequeue () {
    if (front == -1) {
        printf ( "대기열 언더 플로우 \ n");
        반품 -1;
    } else if (front == 뒷면) {
        int data = 큐 [Front];
        전면 = 후면 = -1;
        반환 데이터;
    } 또 다른 {
        int data = 큐 [Front];
        앞쪽 ;
        반환 데이터;
    }
  }
  
  // 팀의 헤드 요소보기 int peek () {
    if (front == -1) {
        printf ( "큐 빈 \ n");
        반품 -1;
    } 또 다른 {
        반환 대기열 [전면];
    }
  }

위 내용은 C 언어 데이터 구조 : 일반적인 인터뷰 질문 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!