首页 > 后端开发 > C++ > 解释C语言中的堆栈概念

解释C语言中的堆栈概念

王林
发布: 2023-09-15 16:01:01
转载
752 人浏览过

数据结构是以结构化方式组织的数据集合。它分为两种类型,即线性数据结构和非线性数据结构。

解释C语言中的堆栈概念

线性数据结构 - 在这里,数据以线性方式组织。

例如 - 数组、结构体、栈、队列、链表。

非线性数据结构 - 在这里,数据以层次结构方式组织。

例如 - 树、图、集合、表格。

C语言中的栈

它是一种线性数据结构,数据只能在一端插入和删除。

操作

  • Push - 将元素插入栈中。
  • Pop - 从栈中删除元素。

解释C语言中的堆栈概念

解释C语言中的堆栈概念

解释C语言中的堆栈概念

解释C语言中的堆栈概念

解释C语言中的堆栈概念

解释C语言中的堆栈概念

Deleted element = 50
Item = a [top]
top --
登录后复制
  • pop() ,pop(),pop(), pop()
Deleted element = 40
Deleted element=30
Deleted element=20
Deleted element =10
登录后复制
  • Pop ( )

堆栈溢出

条件

  • 堆栈溢出 - 尝试向满栈插入元素。

  • 堆栈下溢 - 尝试从空栈中删除元素。

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&rdquo;, 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&rdquo;);
   scanf ("%d&rdquo;, &n);
   printf("stack implementation</p><p>&rdquo;);
   printf ("1. push </p><p>&rdquo;);
   printf ("2. Pop </p><p>&rdquo;);
   printf ("3. exit </p><p>&rdquo;);
   do{
      printf ( "enter ur choice&rdquo;);
      scanf ("%d&rdquo;, &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&rdquo;)
   else{
      printf("enter an element for insertion&rdquo;)
      scanf ("%d&rdquo;, &item);
      top ++;
      a[top] = item;
   }
}
void pop ( ){
   int item;
   if (top = = -1);
      printf ( "stack under flow&rdquo;);
   else{
      item = a[top];
      top --;
      printf("deleted element = %d&rdquo;, item);
   }
}
void display ( ){
   int i;
   if (top = = -1)
      printf ( "stack is empty&rdquo;);
   else{
      printf("contents of the stack are&rdquo;);
      for (i=0; i<top; i++)
         printf ("%d \t&rdquo;, 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
登录后复制

以上是解释C语言中的堆栈概念的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板