Struktur Data Bahasa C: Analisis soalan wawancara biasa

Struktur data adalah titik pengetahuan utama dalam wawancara bahasa C: Pointers dan Arrays: Memahami petunjuk menunjuk pada alamat permulaan array dan digunakan untuk mengakses dan mengubah suai elemen array. Senarai Terkait: Melaksanakan senarai yang dipautkan sehala untuk menguasai operasi penciptaan, penyisipan dan penghapusan. Stack: Gunakan tatasusunan untuk membina timbunan, memahami stack menekan, menyusun dan melihat operasi atas timbunan. Baris: Gunakan Array untuk melaksanakan barisan untuk menguasai operasi menyertai, menafikan dan melihat kepala pasukan.

Struktur Data Bahasa C: Analisis soalan wawancara biasa

Dalam banyak wawancara pengaturcaraan, struktur data adalah topik yang tidak dapat dielakkan. Menguasai struktur data biasa dan aplikasi mereka dalam C adalah penting untuk pencari kerja.

1. Pointer dan Array

• Memahami prinsip penunjuk yang menunjuk ke alamat permulaan array.

   int arr [] = {1, 2, 3, 4, 5};
  int *ptr = arr; // menunjuk ke elemen pertama array

• Gunakan petunjuk untuk mengakses dan mengubah suai elemen array.

   printf ("%d \ n", *ptr); // output 1
  *ptr; // Point ke elemen array seterusnya printf ("%d \ n", *ptr); // output 2

2. Senarai pautan

• Melaksanakan senarai yang berkaitan dengan unidirectional dan operasi asas mereka (membuat, memasukkan, memadam).

   struct node {
    data int;
    Struct Node *Seterusnya;
  };
  
  struct node *head = null; // Pengepala Senarai Berkaitan // Buat senarai Linked Void Create_List (int data) {
    struct node *new_node = malloc (sizeof (struct node));
    new_node-> data = data;
    new_node-> next = null;
  
    jika (kepala == null) {
        kepala = new_node;
    } else {
        struct node *current = head;
        sementara (semasa-> seterusnya! = null) {
            semasa = semasa-> seterusnya;
        }
        semasa-> next = new_node;
    }
  }
  
  // masukkan nod ke lokasi tertentu senarai yang dipautkan void Insert_node (data int, kedudukan int) {
    struct node *new_node = malloc (sizeof (struct node));
    new_node-> data = data;
  
    jika (kedudukan == 0) {
        new_node-> next = head;
        kepala = new_node;
    } else {
        struct node *current = head;
        untuk (int i = 0; i <posisi - 1 && current! = null; i) {
            semasa = semasa-> seterusnya;
        }
  
        jika (semasa! = null) {
            new_node-> next = current-> next;
            semasa-> next = new_node;
        }
    }
  }
  
  // Padam nod void delete_node (kedudukan int) {
    struct node *current = head;
  
    jika (kedudukan == 0) {
        kepala = kepala-> seterusnya;
    } else {
        untuk (int i = 0; i <posisi - 1 && current! = null; i) {
            semasa = semasa-> seterusnya;
        }
  
        jika (semasa! = null && current-> next! = null) {
            struct node *temp = current-> next;
            semasa-> seterusnya = temp-> seterusnya;
            percuma (temp);
        }
    }
  }

3. Stack

• Melaksanakan timbunan dan gunakan simulasi array untuk memahami operasi asas timbunan (tekan timbunan, keluar timbunan, lihat bahagian atas timbunan).

   #define max_size 100
  
  int stack [max_size];
  int top = -1; // penunjuk atas // tumpukan stack (data int) {
    jika (atas == max_size - 1) {
        printf ("Stack Overflow \ n");
    } else {
        stack [top] = data;
    }
  }
  
  // int pop () {
    jika (atas == -1) {
        printf ("stack underflow \ n");
        kembali -1;
    } else {
        kembali timbunan [atas--];
    }
  }
  
  // Lihat elemen atas tumpukan int peek () {
    jika (atas == -1) {
        printf ("Stack kosong \ n");
        kembali -1;
    } else {
        kembali timbunan [atas];
    }
  }

4. Baris

• Gunakan tatasusunan untuk melaksanakan barisan untuk memahami operasi asas beratur (Enter, Dequeue, dan lihat pemimpin pasukan).

   #define max_size 100
  
  int giliran [max_size];
  int front = -1, belakang = -1;
  
  // Enclist void enqueue (int data) {
    jika ((depan == 0 && belakang == max_size - 1) || (belakang 1 == depan)) {
        printf ("overflow \ n" giliran ");
    } else if (front == -1) {
        depan = belakang = 0;
        giliran [belakang] = data;
    } else if (belakang == max_size - 1) {
        belakang = 0;
        giliran [belakang] = data;
    } else {
        belakang;
        giliran [belakang] = data;
    }
  }
  
  // dequeue int dequeue () {
    jika (depan == -1) {
        printf ("barisan bawah aliran \ n");
        kembali -1;
    } else if (depan == belakang) {
        int data = giliran [depan];
        depan = belakang = -1;
        pulangan data;
    } else {
        int data = giliran [depan];
        depan;
        pulangan data;
    }
  }
  
  // Lihat elemen kepala pasukan int peek () {
    jika (depan == -1) {
        printf ("giliran kosong \ n");
        kembali -1;
    } else {
        Kembali giliran [depan];
    }
  }

Atas ialah kandungan terperinci Struktur Data Bahasa C: Analisis soalan wawancara biasa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!