解释 C 语言中堆栈的概念
cserver side programmingprogramming更新于 2024/11/22 15:07:00
数据结构是以结构化方式组织的数据集合。它分为两种类型，即线性数据结构和非线性数据结构。
线性数据结构 − 在这里，数据以线性方式组织。
例如 − 数组、结构、堆栈、队列、链接列表。
非线性数据结构 − 在这里，数据以分层方式组织。
例如 −树、图、集合、表。
C 语言中的堆栈
它是一种线性数据结构，数据只在一端插入和删除。
操作
- Push 推送 - 将元素插入堆栈。
- Pop 弹出 - 从堆栈中删除元素。
Deleted element = 50 Item = a [top] top --
- pop() ,pop(),pop(), pop()
Deleted element = 40 Deleted element=30 Deleted element=20 Deleted element =10
- Pop ( )
Stack under flow
条件
Stack over flow − 尝试将元素插入到已满的堆栈中。
Stack under flow − 尝试从空堆栈中删除元素。
Push ( )、Pop ( )、Display ( ) 的算法
相应的算法如下 −
Push ( )
- 检查堆栈溢出。
if (top = = n-1)
printf("stack over flow”);
- 否则，将元素插入堆栈。
top ++ a[top] = item
Pop ()
- 检查堆栈下溢。
if ( top = = -1) printf( "stack under flow”);
- 否则，从堆栈中删除元素。
item = a[top] top --
Display ()
- 检查堆栈流。
if (top == -1)
printf ("stack is empty”);
- 否则，按照下面提到的算法进行 −
for (i=0; i<top; i++)
printf ("%d”, a[i]);
示例
以下是使用数组实现堆栈的 C 程序−
#include<stdio.h>
#include <conio.h>
int top = -1, n,a[100];
main ( ){
int ch;
void pop ( );
void display ( );
clrscr ( );
printf ("enter the size of the stack”);
scanf ("%d”, &n);
printf("stack implementation
”);
printf ("1. push
”);
printf ("2. Pop
”);
printf ("3. exit
”);
do{
printf ( "enter ur choice”);
scanf ("%d”, &ch);
switch (ch){
case 1 : push ( );
display ( );
break;
case 2 : push ( );
display ( );
break;
case 3 : exit
}
}while (ch>=1 | | ch<= 3);
getch ( );
}
void push ( ){
int item;
if (top = = n-1)
printf ( "stack over flow”)
else{
printf("enter an element for insertion”)
scanf ("%d”, &item);
top ++;
a[top] = item;
}
}
void pop ( ){
int item;
if (top = = -1);
printf ( "stack under flow”);
else{
item = a[top];
top --;
printf("deleted element = %d”, item);
}
}
void display ( ){
int i;
if (top = = -1)
printf ( "stack is empty”);
else{
printf("contents of the stack are”);
for (i=0; i<top; i++)
printf ("%d \t”, a[i]);
}
}
输出
当执行上述程序时，它会产生以下结果 −
enter the size of the stack = 5 [given by user] Stack implementation 1. Push 2. Pop 3. exit Enter ur choice : 1 [given by user] Enter an element for insertion : 10 Contents of the stack : 10 Enter ur choice : 1 Enter an element for insertion : 2 Contents of the stack : 10 20 Enter ur choice : 2 Deleted element = 20 Contents of the stack are : 10 Enter ur choice : 2 Deleted element : 10 Contents of the stack are : stack is empty Enter ur choice : 2 Stack underflow. Enter ur choice : 1 Enter an element for insertion : 30 Contents of the stack are : 30
