كود للتطبيق على stack بإستخدام linked list بلغة c++

Ahmed Mahmoud

اخر تحديث :

كود للتطبيق على stack بإستخدام linked list بلغة c++

كود للتطبيق على ستاك بإستخدام لينكد ليست بلغة سي بلس بلس

متابعي موقعنا الاوفيا مرحبا بكم في مقالة جديدة وفي هذه التدوينه اقدم لكم تطبيق على stack باستخدام linked list بلغة c++ هذا التطبيق مهم جدا في هيكلة البيانات او تركيب البيانات ويتم تدريسه في مادة هياكل بيانات ( data structure ) ويفضل ان يكون المبرمجين فاهمين لهيكلة البيانات لانها مهمة جدا في البرمجة وستساعدك في حل المشاكل ، دعونا نتعرف على الاستاك stack قبل ان اضع لكم الكود .

stack :

هي عبارة عن خط انتظار لمجموعة من البيانات ، ما يميز هذا الخط بأنه مفتوح من اتجاه واحد فقط أي أن البيانات تدخل وتخرج من بوابة واحدة الم تضح الصوره بعد ؟

باختصار تخيل ان لدينا مجموعه من الكتب فوق بعضها البعض اذا اردت ان تخرج اول كتاب وضعته فيجب عليك ان تخرج او تبعد باقي الكتب عنه وهذه هي فكرة الاستاك باختصار هو اول شيئ يدخل اخر شيئ يخرج او ما يسمى LIFO

last in first out

: Linked List

هي نوع من انواع هياكل البيانات وتتكون من مجموعة من الخلايا المترابطة بينها وكل عنصر فيها يسمى node وnode فيه حلقتين الاولى تستخدم لتسجيل القيم والاخرى هي مؤشر يشير الى العنوان ولا يشترط ان يكون node مرتبط بشكل متتالي مثل الكيو والاستاك فهي تكون مبعثره والسبب ان الذي يقوم بعملية الحجر هو جهاز الكمبيوتر وليس المستخدم العادي ولكن هذه node متصله فيما بينها عن طريق المؤشر

ما تحتاجة لكتابة الكود

سوف تحتاج الى برنامج او محرر للكتابة بلغة السي بلس بلس c plus plus وتم وضع مجموعة من البرامج المميزة للكتابة بلغة c++ والتي يستخدمها عدد كبير من المستخدمين في مقالة لدينا وهي بعنوان مجموعة من افضل البرامج والمواقع للكتابة بلغة السي بلس بلس - c plus plus compiler, يمكنك الاطلاع عليها وايضا تحتوي المقالة على مواقع مميزة اونلاين للكتابة والتي استخدمها انا شخصيا, وايضا سوف تحتاج الى ان تكون فاهم في لغة السي بلس بلس وايضا تم شرح كتابة اول كود برمجي لك في حياتك باللغة بكل سهولة والمقالة بعنوان اسهل طريقة لتعلم كتابة اول برنامج لك في لغة c++ بكل سهوله | c++ Tutorial | سي بلس بلس بالعربي, يمكنك الاطلاع عليها لمزيد من المعلومات.

انقر مرتين لنسخ الكود

// C program to Implement a stack 
//using singly linked list 
#include <bits/stdc++.h> 
using namespace std; 

// Declare linked list node 

struct Node { 
 int data; 
 struct Node* link; 
}; 
struct Node* top; 

// Utility function to add an element data in the stack 
// insert at the beginning 
void push(int data) 
{ 
 // create new node temp and allocate memory 
 struct Node* temp; 
 temp = new Node(); 

 // check if stack (heap) is full. Then inserting an element would 
 // lead to stack overflow 
 if (!temp) { 
  cout << "\nHeap Overflow"; 
  exit(1); 
 } 

 // initialize data into temp data field 
 temp->data = data; 

 // put top pointer reference into temp link 
 temp->link = top; 

 // make temp as top of Stack 
 top = temp; 
} 

// Utility function to check if the stack is empty or not 
int isEmpty() 
{ 
 return top == NULL; 
} 

// Utility function to return top element in a stack 
int peek() 
{ 
 // check for empty stack 
 if (!isEmpty()) 
  return top->data; 
 else
  exit(1); 
} 

// Utility function to pop top 
// element from the stack 

void pop() 
{ 
 struct Node* temp; 

 // check for stack underflow 
 if (top == NULL) { 
  cout << "\nStack Underflow" << endl; 
  exit(1); 
 } 
 else { 
  // top assign into temp 
  temp = top; 

  // assign second node to top 
  top = top->link; 

  // destroy connection between first and second 
  temp->link = NULL; 

  // release memory of top node 
  free(temp); 
 } 
} 

// Function to print all the 
// elements of the stack 
void display() 
{ 
 struct Node* temp; 

 // check for stack underflow 
 if (top == NULL) { 
  cout << "\nStack Underflow"; 
  exit(1); 
 } 
 else { 
  temp = top; 
  while (temp != NULL) { 

   // print node data 
   cout << temp->data << " "; 

   // assign temp link to temp 
   temp = temp->link; 
  } 
 } 
} 

// Driver Code 
int main() 
{ 
 // push the elements of stack 
 push(11); 
 push(22); 
 push(33); 
 push(44); 

 // display stack elements 
 display(); 

 // print top elementof stack 
 cout << "\nTop element is %d\n" << peek(); 

 // delete top elements of stack 
 pop(); 
 pop(); 

 // display stack elements 
 display(); 

 // print top elementof stack 
 cout << "\nTop element is %d\n" << peek(); 
 return 0; 

 // This code has been contributed by Striver 
}