Terangkan konsep tindanan dalam bahasa C

Struktur data ialah koleksi data yang disusun secara berstruktur. Ia terbahagi kepada dua jenis iaitu struktur data linear dan struktur data bukan linear.

Struktur Data Linear - Di sini, data disusun secara linear.

Sebagai contoh - tatasusunan, struktur, tindanan, baris gilir, senarai terpaut.

Struktur Data Bukan Linear - Di sini, data disusun mengikut hierarki.

Sebagai contoh - pokok, graf, set, jadual.

Timbunan dalam bahasa C

Ia adalah struktur data linear, data hanya boleh dimasukkan dan dipadam pada satu hujung.

Operasi

• Tolak - Masukkan elemen ke dalam tindanan.
• Pop - Mengeluarkan elemen daripada timbunan.

Deleted element = 50
Item = a [top]
top --

• ),(pop)

  Deleted element = 40
  Deleted element=30
  Deleted element=20
  Deleted element =10

Pop ( )

• Limpahan Tindanan

Keadaan

Limpahan Tindanan - Cuba masukkan elemen ke dalam tindanan penuh.

• Alir Bawah Tindanan - Cuba untuk mengalih keluar elemen daripada tindanan kosong.

• Tolak ( ), Pop ( ), Paparan ( ) algoritma

Algoritma yang sepadan adalah seperti berikut:

Tolak ( )

Periksa sama ada tindanan melimpah.

if (top = = n-1)
printf("stack over flow”);

• Jika tidak, masukkan elemen ke dalam tindanan.

top ++
a[top] = item

• Pop ( )

Semak aliran bawah tindanan.

if ( top = = -1)
printf( "stack under flow”);

• Jika tidak, keluarkan elemen daripada tindanan.

item = a[top]
top --

• Paparan ( )

Semak aliran tindanan. . Hasilnya −

if (top == -1)
printf ("stack is empty”);

Atas ialah kandungan terperinci Terangkan konsep tindanan dalam bahasa C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!