【数据结构之旅】顺序栈入门操作

简介:

说明:

    书中已有关于顺序栈的类型定义、栈初始化、入栈操作,显然这些都是比较理论的算法,书中并没有给出一个完整可以执行的例子,这对初学者学习在理解上会有一定的难度,因此,需要编写一个简单的例子来理解栈的最基本操作。




1.程序功能

    通过使用栈来编写一个程序,实现两个数的交换。




2.程序代码及注释

    代码及注释如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
# include <stdio.h>
# include <stdlib.h>     //导入stdlib.h模块是为了使用sizeof函数
 
typedef struct{         //定义栈Stack的类型
     int  *base;
     int  top;
     int  stack_size;
}   Stack;
 
int  InitStack(Stack &S,  int  size){    //初始化栈
     S.base = ( int  *)malloc(size * sizeof( int ));   //开辟一段地址,并把首地址赋给S.base
     if (S.base == NULL)  return  0 ;     //如果地址开辟失败,就返回0
     S.top =  0 ;     //S.top为0,表示此时栈为空栈
     S.stack_size = size;     //记录栈的大小,这里为可以存放size个int类型的数据
     return  1 ;     //初始化栈成功,返回1
}
 
int  Push(Stack &S,  int  e){     //入栈操作
     S.base[S.top] = e;     //此时S.top为0,让S.base地址块的首地址存放数据e
     S.top++;               //让S.top指向下一个开辟的地址
     return  1 ;             //数据入栈成功,返回1
}
 
int  Pop(Stack &S){               //出栈操作
     if (S.top ==  0 )           //S.top为0,表示指向栈的开始,即数据已全部出栈
         return  0 ;
     S.top--;                 //未全部出栈,让S.top减1,使S.base可以指向前1个数据
     return  S.base[S.top];    //返回数据
}
 
int  exchange( int  x,  int  y){
     Stack S;             //定义一个新栈(本质为结构体)
     InitStack(S,  3 );     //初始化栈,并且栈的大小为3
     Push(S, x);          //把x压入栈
     Push(S, y);          //把y压入栈
     x = Pop(S);          //出栈  
     y = Pop(S);          //出栈
     printf( "x=%d\ny=%d\n" , x, y);
     return  1 ;
}
 
int  main( void )
{
     int  x, y;
     printf( "Please enter x:" );scanf( "%d" ,&x);
     printf( "Please enter y:" );scanf( "%d" ,&y);
     exchange(x, y);
     return  0 ;
}




3.程序执行

    程序执行结果如下:

1
2
3
4
Please enter x: 30
Please enter y: 40
x= 40
y= 30

相关文章
|
22天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
109 9
|
13天前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
21 1
|
16天前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
|
19天前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。
|
21天前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
47 4
|
25天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
数据结构(栈与列队)
数据结构(栈与列队)
20 1
|
1月前
|
存储 JavaScript 前端开发
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
71 1
|
1月前
【数据结构】-- 栈和队列
【数据结构】-- 栈和队列
17 0
|
1月前
探索顺序结构:栈的实现方式
探索顺序结构:栈的实现方式