数据结构算法经常看到的形如"int InitStack(Stack &S)"和"int Empty(Stack S)"的解释

最新推荐文章于 2022-10-30 21:54:40 发布
最新推荐文章于 2022-10-30 21:54:40 发布
阅读量1.6w 收藏 63
点赞数 26
分类专栏： 其它 文章标签： 数据结构 算法 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lovelyelfpop/article/details/6493989
版权

 　　本文由江伟原创，如要转载请注明出处，谢谢！

　　

　　在很多算法中我们经常看到形如"int InitStack(Stack &S)"和"int Empty(Stack S)"的两种形式，即有"&"和没有"&"两种。相信很多人还没弄清楚这是怎么回事。其实这是函数传参的两种形式—按值传递和按址传递。

　　

　　我们都知道以前学c++时一个经典例子用来解释这两种传参方式的区别，就是调换两个变量a和b的值的swap函数。当函数是"swap(a,b)"时，调用该函数后，函数操作的其实只是a和b的副本(按值传递会先建立参数的拷贝)，a和b的值其实并没变,当用swap(&a,&b)时,因为调用该函数时操作的是地所指的那块内存区域，函数调用结束后a和b当然也变了。同理，"int InitStack(Stack &S)"是初始化栈，S被改变了，要返回到主函数中，所以要用按址传递；而"int Empty(Stack S)"只是判断S是否为空，并没改变S的内容，所以不用按址传递。


　　因此，在数据结构的那些函数中有的有"&"，有的没"&"，也就不奇怪了。

　　还有，有的函数传递参数可以按值传递，但是由于要先建立参数的拷贝，这样会耗费时间和空间等资源，所以用按址传递更好。除了用取地址符&，也可以用指针的方式也就是"int InitStack(Stack *S)"。


　　最后，比如初始化栈这个函数如果不用"InitStack(Stack &S)"，而用"InitStack(Stack S)"也行，只不过函数体最后要加上"return S;"，并且将函数返回值类型改为"Stack",即"Stack InitStack(Stack S)"，但是如果遇到"int Pop(Stack &S,SElemType &e)"这样要返回两个值的，不好用这种方法了。而且感觉这样有点多此一举。。。。。

神秘_博士
关注
  • 26
    点赞
  • 踩
  • 63
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
数据结构--栈
weixin_50311592的博客
04-27 230
栈（stack） 栈是只允许在一端进行插入或删除操作的线性表 重要术语：栈顶、栈底、空栈 栈顶：允许插入和删除的一端，栈顶元素 栈底：不允许插入和删除的一端，栈底元素 特点：后进先出(LIFO) 栈的基本操作 InitStack(&S):初始化栈。构造一个空栈S，分配内存空间（创） DestroyStack(&S):销毁栈。销毁并释放栈s所占的内存空间==（销)== Push(&S,x):进栈，若栈s未满，则将x加入使之成为新栈顶==（增）== Pop(&S,&
数据结构算法设计与实现指导(C语言版)
06-02
### 数据结构算法设计与实现指导(C语言版)：栈的应用 #### 一、实验目标与需求解析 本实验旨在深入理解和实践栈这一重要的数据结构，特别是在C语言环境下的具体实现方式。栈作为一种特殊的线性结构，它遵循后进先...
数据结构-栈和队列
小旺的博客
10-11 777
栈是只允许在一端进行插入或删除操作的线性表InitStack(&S)：初始化栈。构建一个空栈S，分配内存空间DestroyStack(&L)：销毁栈。销毁并释放栈S所占用的内存空间Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶Pop(&S,&x)：出栈，若栈S非空，则弹出栈顶元素，并用x返回GetTop(S,&x)：读栈顶元素，若栈S非空，则用x返回栈顶元素其他常用操作：StackEmpty(S)：判断一个栈S是否为空。若S为空，则返回ture，否则返回false。
empty函数PHP
difei8138的博客
07-23 152
empty译为： adj.空的，空虚的，空洞的;空闲的，无效的，徒劳的;无聊的，愚蠢的;言语或行动空洞的vt.（使）成为空的， 把…弄空;把…腾出来vi.成为空的;流空n.空车;空的东西 是PHP中的函数： 作用：判断变量是否已配置。 语法: int empty(mixed var); 返回值: 整数 函数种类: PHP 系统功能 ...
Stack的三种含义
ThomasYouung
12-02 1443
学习编程的时候，经常会看到stack这个词，它的中文名字叫做”栈”。 理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有三种含义，适用于不同的场合，必须加以区分。 含义一：数据结构 stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。 在这种数据结构中，数据像积木那样一层层堆起来，后面加入
深入理解数据结构原理(1)—栈(Stack)
皮皮治不痞痞
05-04 924
目录 一、栈的定义 二、栈的基本操作 三、栈的实际操作 一、栈的定义 栈（Stack）是一种只允许在一端进行插入或者删除的操作的线性表。可以理解为一个桶里装进去的一层一层叠加压入进去的东西，栈的性质是进行先入后出的原则，也就是说最先进入栈的元素最后才出来。 栈包含： 1、栈顶（Top）：线性表允许进行插入和删除的一端。 2、栈底（Bottom）：是固定的，和栈顶相反，不允许进行插入和删除的一端。 3、空栈：不含有任何的元素的空表。 二、栈的基本操作 1、InitSta.
* & 的问题 （待整理）
weixin_30545285的博客
04-22 648
资料：http://tieba.baidu.com/f?kz=1053435983 void InitStack( SqStack *&S) 浏览次数：3426次悬赏分：5|解决时间：2006-8-12 00:19|提问者：dangdangxww 为什么这个S形参前面用了* 和&呢？是怎么个用法，含义如何呀？ 小弟在这先谢了，那位高手...
数据结构基础——栈
XXXTENTAC1ON的博客
04-13 451
栈什么是栈栈的代码实现顺序栈的结构顺序栈的操作方法方法的实现InitStack__栈的初始化Push__入栈Top__获取栈顶数据Pop__弹出栈顶数据Empty__判空DestryStack__销毁栈链式栈的实现栈的应用中缀转后缀两个栈实现一个队列 什么是栈 关于栈，在 如何使用两个栈实现一个队列 中粗略介绍过，下面将详细接受栈以及栈代码的实现。 栈 符合 先进后出，后进先出！——函数调用堆栈，类似于弹匣的结构。 栈底： 栈的存储空间的最底下的位置。一般是一块空间的首地址。 栈顶： 动态变化的位置
基于C语言的数据结构-栈stack
06-25
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和处理数据。在这个主题中，我们专注于栈（Stack）这一重要的数据结构，它是基于C语言实现的。栈是一种线性数据结构，遵循“后进先出”（LIFO，Last In ...
数据结构-栈十进制转八进制的算法详解(已测试过).doc
10-10
该算法使用栈数据结构来实现十进制到八进制的转换。 首先，让我们来了解栈的基本概念。栈是一种后进先出（LIFO）的数据结构，元素的添加和删除都在栈顶进行。栈的基本操作包括push、pop、peek和empty等。 在本文中...
数据与算法课件：4 栈与队列.pdf
06-26
数据结构与算法是计算机科学的基础课，栈和队列是数据结构的基本概念。在本文中，我们将详细介绍栈和队列的基本概念、特点、实现方法和应用场景。 一、栈的基本概念 栈（Stack）是一种特殊的线性表，限定只能在...
数据结构链栈的基本操作（C语言）
最新发布
11-10
在计算机科学中，数据结构是组织、存储和处理数据的方式，而链栈是数据结构的一种，它是基于...理解和掌握链栈的基本操作对于学习和使用数据结构至关重要，特别是在解决涉及栈的算法问题时，如回溯、深度优先搜索等。
android bluetooth stack－init
温柔一刀
11-28 1170
蓝牙协议栈
(C/C++)数据结构二：栈、队列的基本操作
qq_62825996的博客
12-20 1485
顺序栈、链栈 顺序队列、链队列
【初学数据结构】链栈
qq_62905657的博客
10-30 2288
数据结构之链栈
数据结构-栈
qq_44255741的博客
12-21 548
栈栈的抽象数据类型定义（ADT）:顺序栈（SqStack）基本操作实现结构体定义构造一个空栈StackEmpty判断栈空StackLength返回栈S中的元素个数GetTop返回栈顶元素Push入栈Pop出栈链栈（LinkStack）基本操作实现链栈的存储结构定义InitStack初始化空栈StackEmpty判断栈空StackLength返回栈S中的元素个数GetTop取栈顶Push入栈Pop出栈栈的应用举例数制转换括号匹配迷宫求解表达式求值行编辑程序 栈的抽象数据类型定义（ADT）: 栈的结构体定义：
顺序栈和共享栈的简单功能实现代码
weixin_44195690的博客
08-24 638
函数说明????： InitStack( &s)：初始化栈 StackEmpty(s)：判断一个栈是否为空 Push(& s, x)：进栈 Pop(&s, &x)：出栈 GetTop(s,&x)：读栈顶元素 show(s)：读出目前栈中的元素 代码????： constexpr auto MaxSize = 50; #include<stdio.h> typedef struct { int data[MaxSize]; int top; }S
C++ 引用与引用作为函数的参数
zhangxu
03-05 4万+
对一个数据建立一个“引用”，他的作用是为一个变量起一个别名。这是C++对C语言的一个重要补充。
JavaScript 模拟键盘事件和鼠标事件（比如模拟按下回车等）
热门推荐
小桥流水丿小溪
09-08 7万+
原文链接： 最近代码中有个功能需要用到手动触发键盘事件的功能。但键盘事件的fire在各浏览器下实现不一样，下面分别说明： 1. IE下没什么问题，创建事件对象、对对象的keyCode属性赋值，然后再抛出来就行了： evtObj = document.createEventObject(); evtObj.keyCode=keyCode el.fireEve
#include <stdio.h> #include<iostream> #include<stdlib.h> #include<stdio.h> #define MAXSIZE 20 using namespace std; struct BiTreeNode//二叉树结点定义 { BiTreeNode* LChild;//左孩子指针域 int data; BiTreeNode* RChild;//右孩子指针域 }; struct Stack//栈的定义 { int base;//栈底指针 int top;//栈顶指针 BiTreeNode BTNS[MAXSIZE];//二叉树结点数组 int stackSize;//栈可用的最大容量 }; void InitStack(Stack*& S)//初始化栈 { S = (Stack*)malloc(sizeof(Stack)); S->top = S->base = 0; S->stackSize = MAXSIZE; } bool StackEmpty(Stack*& S)//判断栈是否为空 { if (S->base == S->top) { return true; } else { return false; } } bool StackFull(Stack*& S)//判断栈是否已满 { if (S->top - S->base == S->stackSize) { //栈已满 return true; } else { //栈不满 return false; } } void Push(Stack*& S, BiTreeNode*& T)//元素入栈 { if (StackFull(S) == true) { //如果栈已满, 则直接返回 return; } S->BTNS[S->top].data = T->data; S->BTNS[S->top].LChild = T->LChild; S->BTNS[S->top].RChild = T->RChild; S->top++; } BiTreeNode* Pop(Stack*& S)//元素出栈 { if (StackEmpty(S) == true) { return NULL; } S->top--; return &(S->BTNS[S->top]); } // void CreateBiTree(BiTreeNode*& T)//以先序序列创建二叉树 { char ch; cin >> ch; if (ch != '#') { T = (BiTreeNode*)malloc(sizeof(BiTreeNode)); T->data = ch; CreateBiTree(T->LChild); CreateBiTree(T->RChild); } else { T = NULL; } } void InOrderTraverse(Stack*& S, BiTreeNode*& T)//中序遍历二叉树的非递归算法(※) { InitStack(S);//初始化栈 BiTreeNode* p = T; BiTreeNode* q; while (p || !StackEmpty(S)) { if (p) { Push(S, p); p = p->LChild; } else { q = Pop(S);//出栈元素指针保存在q中 putchar(q->data); cout << " "; p = q->RChild; } } } int main() { Stack* S; BiTreeNode* T; CreateBiTree(T); InOrderTraverse(S, T); return 0; }请帮我把代码优化一下
06-08
以下是优化后的代码： ```cpp #include <iostream> #include <stack> using namespace std; struct BiTreeNode { // 二叉树结点定义 BiTreeNode* LChild; // 左孩子指针域 char data; BiTreeNode* RChild; // 右孩子指针域 }; void CreateBiTree(BiTreeNode*& T) { // 以先序序列创建二叉树 char ch; cin >> ch; if (ch == '#') { T = NULL; } else { T = new BiTreeNode; T->data = ch; CreateBiTree(T->LChild); CreateBiTree(T->RChild); } } void InOrderTraverse(BiTreeNode* T) { // 中序遍历二叉树的非递归算法 stack<BiTreeNode*> S; // 栈的定义 BiTreeNode* p = T; while (p || !S.empty()) { if (p) { S.push(p); p = p->LChild; } else { p = S.top(); S.pop(); cout << p->data << " "; p = p->RChild; } } } int main() { BiTreeNode* T; CreateBiTree(T); InOrderTraverse(T); return 0; } ``` 优化后的代码： 1. 使用 `<stack>` 标准库代替手写栈，使代码更简洁、易读。 2. 去除了不必要的头文件和宏定义。 3. 将函数 `InitStack`、`StackEmpty`、`StackFull`、`Push`、`Pop` 和结构体 `Stack` 去除，简化了代码结构。 4. 在 `CreateBiTree` 函数中，使用 `new` 关键字代替 `malloc` 函数，使代码更易读、易用。 5. 在 `InOrderTraverse` 函数中，去除了对 `Stack` 结构体的依赖，使代码更简洁、易读。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

神秘_博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值