C Stack Operations using Linked List

Stack

A stack is a data structure in which addition of new element or deletion of existing element are always take place at the top of the stack.

Last In First Out (LIFO).

Linked list are not stored in adjacent locations and array occupy continuous locations.

C Program to Implement Queue and Operations using Linked List

#include<stdio.h>  

//structure contains data and link
struct node
{
    int data;
    struct node *link;
};

//Adding element in the stack on top
void push(struct node **top, int data)
{
    struct node *temp;

    temp = malloc( sizeof (struct node));
    temp->data = data;
    temp->link =*top;
    *top = temp;
}

// displays the stack elements from top
void display(struct node *head)
{
    printf("\n");
    // traversing entire linked list
    printf("\ntop==>");
    while(head != NULL)
    {
        printf("%d-->", head->data);
        head = head->link;
    }
    printf("bottom\n");
}

// finds the number of elements in the stack
int count(struct node *head)
{
    int c = 0;
    while(head != NULL)                                                         
    {                                                                           
        head = head->link;          
        c++;
    } 
    return c;
}

// deletes the top element in stack
int pop(struct node **top)
{
    int data;
    struct node *old, *temp;
    if(*top == NULL)
    {
        printf("\ntop is empty!");
    }
    else
    {
        temp = *top;
        data = temp->data;
        *top = temp->link;
        free(temp);
        return data;
    }
    return 0;
}


void main()                                                                     
{       
    int op, data;
    struct node *top;                                                           
    // Empty top
    top = NULL;                                                                 
                                                                                
    printf("\nNumber of elements in the top: %d", count(top));          
    push(&top, 1);                                                            
    push(&top, 2);                                                            
    push(&top, 3);                                                            
                                                                                
    display(top);       
    printf("\nNumber of elements in the top: %d", count(top));

    do
    {
        printf("\nStack\n---------------\n1.push \n2.pop\n3.display\n4.count\n0.exit");
        printf("\nEnter choice: ");
        scanf("%d", &op);
        switch(op)
        {
            case 1:
                printf("\nEnter element: ");                                    
                scanf("%d", &data);                                             
                push(&top, data);
                break;
            case 2:
                printf("popped up: %d", pop(&top));  
                break;
            case 3:
                display(top);
                break;
            case 4:
                printf("\nNumber of elements in the linked list: %d", count(top));
                break;
        }
    }while(op>=1 && op<=4);
}                                                                                                                                                                                                                                                                                                                                                                     

$ cc stack.c 
stack.c: In function ‘push’:
stack.c:14:12: warning: implicit declaration of function ‘malloc’ [-Wimplicit-function-declaration]
     temp = malloc( sizeof (struct node));
            ^~~~~~
stack.c:14:12: warning: incompatible implicit declaration of built-in function ‘malloc’
stack.c:14:12: note: include ‘’ or provide a declaration of ‘malloc’
stack.c: In function ‘pop’:
stack.c:57:9: warning: implicit declaration of function ‘free’ [-Wimplicit-function-declaration]
         free(temp);
         ^~~~
stack.c:57:9: warning: incompatible implicit declaration of built-in function ‘free’
stack.c:57:9: note: include ‘’ or provide a declaration of ‘free’

Output:
$ ./a.out 

Number of elements in the top: 0

top==>3-->2-->1-->bottom

Number of elements in the top: 3
Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 1

Enter element: 3

Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 3


top==>3-->3-->2-->1-->bottom

Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 4

Number of elements in the linked list: 4
Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 2
popped up: 3
Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 3


top==>3-->2-->1-->bottom

Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 1

Enter element: 5

Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 3


top==>5-->3-->2-->1-->bottom

Stack
---------------
1.push 
2.pop
3.display
4.count
0.exit
Enter choice: 0



C Program Examples

C program to cmpute matrix addition using two dimensional array

C program to cmpute matrix subtraction using two dimensional array

C program to cmpute matrix multiplication using two dimensional array

C program to compute different order of matrix multiplication

C program to generate identity matrix for required rows and columns

C program to validate whether matrix is identity matrix or not

C program to validate whether matrix is sparse matrix or not

C program to validate whether matrix is dense matrix or not

C program to generate string as matrix diagonal characters using two dimesional array

C Program to find number of weeks, months and years from days

C Program To Implement Linked List and Operations

C Program To Implement Sorted Linked List and Operations

C Program to Reverse the Linked List

C Program to Stack and Operations using Linked List

C Program to Queue and Operations using Linked List

C Program to calculate multiplication of two numbers using pointers

C Program To Calculate Median

C Program To Calculate Standard Deviation

C Program For Fahrenheit To Celsius Conversion

C Program To Calculate Average

C Program For Quadratic Equations

C Program To Check Character Type

C Program To Find Largest Of Three Values

C Program To Find Max Value In Array

C Program to Find Min Value In Array

C Program to Print Multiplication Table

C Program for Frequency Counting

C Program to read a line of text

C Program To Find ASCII Value For Any Character

C Program To Find A Character Is Number, Alphabet, Operator, or Special Character

C Program To Find Reverse Case For Any Alphhabet using ctype functions

C Program To Find Number Of Vowels In Input String

C Program Pointers Example Code

C Program To Find Leap Year Or Not

C Program To Swap Two Integers Using Call By Reference

C Program To Swap Two Integers Without Using Third Variable

C Program To List Prime Numbers Upto Limit

C Program To List Composite Numbers Upto Limit

C Program To Calculate Compound Interest

C Program To Calculate Depreciation Amount After of Before Few Years

C Program To Calculate Profit Percentage

C Program To Calculate Loss Percentage

C Program To Find String Is Polindrome Or Not

C Program To Find Factorial of a Number

C Program To Check Number is a Polindrome or Not

C Program To Generate Random Integers

C Program To Generate Random Float Numbers

C Program to find Square Root of a Number

C Program to find Area of a Rectangle

C Program to find Perimeter of a Rectangle

C Program to find Area of a Square

C Program to find Area of a Triangle

C Program to find Area of a Parallelogram

C Program to find Area of a Rhombus

C Program to find Area of a Trapezium

C Program to find Area of a Circle and Semi-circle

C Program to find Circumference of a Circle and Semi-circle

C Program to find length of an arc

C Program to find Area of a Sector

C Program to find string length for list of strings

C Program to find the character at index in a string

C Program to compare characters

C Program to find eligible to vote or not

C Program to get system current date and time on linux

C Program to get positive number

C Program to implement calculator

C Program to implement banking system

C Program to find sum of number

C Program for array traversal using pointers

C Program for array traversal in reverse order using pointers

C Program to find particular element occurrences count in array

C Program to find even elements occurrences count in array

C Program to find odd elements occurrences count in array

C program to find week day in word from week day in number using two dimentsional array

C program to find month in word from month in number using pointers

C program to compute PMT for a loan

C program to compute EMI and round up using floor

C program to compute EMI and round up using ceil

C program to compute the EMI table with Interest, Principal and Balance

C program to get multiple line of string

C program to find nth element in array using pointers

C program to compute the volume of a cube

C program to compute the volume of a box

C program to compute the volume of a sphere

C program to compute the volume of a triangular prism

C program to compute the volume of a cylinder

C Program to Compute Perimeter of Square

C Program to compute the perimeter of triangle

C Program to compute the discount rate

C Program to compute the sales tax

C program to add, delete, search a record or show all using binary file

C program to add, delete, search a record or show all using text file

Privacy Policy  |  Copyrightcopyright symbol2020 - All Rights Reserved.  |  Contact us   |  Report website issues in Github   |  Facebook page   |  Google+ page

Email Facebook Google LinkedIn Twitter
^