Create a C function that takes a stack using linked lists.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Create a C function that takes a stack using linked lists.
Fill in the "Write your code" sections appropriately.
![Enter choice:
1.to push a value on_the stackJ
2 to pop a value off_the_stack.J
3.to end program
:1J
Enter an integer:3.
The stack is:3.--> NULLJ
:1J
Enter an integer:4.J
The stack is: 4.--> 3.--> NULLJ
:1J
Enter an integer: 5.J
The stack is: 5.--> 4 --> 3.--> NULL .d
:2J
The popped value is 5. J
The stack is: 4--> 3 --> NULL
:2J
The popped value is 4.J
The stack is: 3.--> NULLJ
:2J
The popped value is 3.
The stack is empty.
:2J
The stack is empty.
:3J
End of run..](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F300b1fc5-2fff-487f-af38-550515adf9e8%2F6784c928-d227-43ec-9a9c-efa5075ec4fa%2Fgesw84s_processed.png&w=3840&q=75)
Transcribed Image Text:Enter choice:
1.to push a value on_the stackJ
2 to pop a value off_the_stack.J
3.to end program
:1J
Enter an integer:3.
The stack is:3.--> NULLJ
:1J
Enter an integer:4.J
The stack is: 4.--> 3.--> NULLJ
:1J
Enter an integer: 5.J
The stack is: 5.--> 4 --> 3.--> NULL .d
:2J
The popped value is 5. J
The stack is: 4--> 3 --> NULL
:2J
The popped value is 4.J
The stack is: 3.--> NULLJ
:2J
The popped value is 3.
The stack is empty.
:2J
The stack is empty.
:3J
End of run..
![#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct node {
int data;
struct node *nextPtr;
}NODE;
void push(NODE **stack, int value){
// Write your code.
int pop(NODE **stack){
// Write your code.
int isEmpty(NODE **stack){
if ((*head) == NULL) {
printf("The stack is empty is empty. \n");
void printStack (NODE *head) {
// Write your code.
void instructions(void){
printf("Enter choice:\n");
printf("1 to push a value on the stack\n");
printf("2 to pop a value off the stack\n");
printf("3 to end program\n");
int main(void){
srand(20); // Seed fix.
NODE *stackPtr = NULL;
int choice, value;
instructions();
printf(": ");
scanf("d", &choice);
while(choice != 3){
switch(choice){
case 1:
printf("Enter an integer: ");
scanf ("d", &value);
push(&stackPtr, value);
printStack (stackPtr); // Note that we used stackPtr instead of &stackPtr'.
break;
case 2:
if (!isEmpty(&stackPtr)){
printf("The popped value is d. \n", pop(&stackPtr));
printStack(stackPtr);
break;
default:
printf("Invalid choice. \n");
instructions():
break;
printf(": ");
scanf ("d", &choice);
printf("End of run. \n");
return e;](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F300b1fc5-2fff-487f-af38-550515adf9e8%2F6784c928-d227-43ec-9a9c-efa5075ec4fa%2Fq9xfsq9_processed.png&w=3840&q=75)
Transcribed Image Text:#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct node {
int data;
struct node *nextPtr;
}NODE;
void push(NODE **stack, int value){
// Write your code.
int pop(NODE **stack){
// Write your code.
int isEmpty(NODE **stack){
if ((*head) == NULL) {
printf("The stack is empty is empty. \n");
void printStack (NODE *head) {
// Write your code.
void instructions(void){
printf("Enter choice:\n");
printf("1 to push a value on the stack\n");
printf("2 to pop a value off the stack\n");
printf("3 to end program\n");
int main(void){
srand(20); // Seed fix.
NODE *stackPtr = NULL;
int choice, value;
instructions();
printf(": ");
scanf("d", &choice);
while(choice != 3){
switch(choice){
case 1:
printf("Enter an integer: ");
scanf ("d", &value);
push(&stackPtr, value);
printStack (stackPtr); // Note that we used stackPtr instead of &stackPtr'.
break;
case 2:
if (!isEmpty(&stackPtr)){
printf("The popped value is d. \n", pop(&stackPtr));
printStack(stackPtr);
break;
default:
printf("Invalid choice. \n");
instructions():
break;
printf(": ");
scanf ("d", &choice);
printf("End of run. \n");
return e;
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 5 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education