数据结构中栈的基本操作,如InitStack(&s)中用了引...
发布网友
发布时间:2022-04-20 04:34
我来回答
共1个回答
为什么用void InitStack(LiStack *&s)那个是引用还是什么,有什么...
LiStack *&s 那个s是指针的引用 因为 在函数中会改变指针的指向 为了防止返回后main函数中 *s的指针在调用函数中被改变指向以至于丢失地址的情况 所以使用了指向同一指针别名 你也可以使用 指针的指针
数据结构中栈的基本操作,如InitStack(&s)中用了引用,而有的却没用引用...
简单的来说,传值不会改变变量的内容,比如StackEmpty(s)中,仅仅是对栈进行是否为空的判断,并不需要对Stack进行任何操作吧(如修改栈的大小,向栈中插入元素等)所以直接采用传值。而InitStack(&s)中,对栈进行了操作(给栈分配了内存),类似的还有PopStack(&s),PushStac(&s),都对栈操作...
...Status InitStack(SqStack &S), Status是什么意思呢
你数据结构教材是严蔚敏的吧,仔细看书,书上说明了Status是宏定义,它代表返回类型。因为函数返回值可能为char 型可能为int 型也可能为long型等等。当#define Status int时,Status 就相当于int 这也是一种良好的编程习惯吧,当然你也可以直接使用int 啊,long啊 char啊代替 类似的还有#define OK 1,...
栈的基本操作
(1)初始化一个栈:InitStack (2)销毁一个栈:DestroyStack (3)清空一个栈:ClearStack (4)判断一个栈是否为空:StackIsEmpty (5)返回栈中元素个数,即栈的长度:StackLength (6)入栈,把一个元素加入到栈中:Push (7)出栈,把栈顶元素给干掉:Pop (8)返回栈顶元素,但不出栈...
严蔚敏的数据结构中的 &符号的用法 比如InitStack(SqStack &s). 为什 ...
&在这里不是取址,它代表引用。表示它后面的变量要回带数据的。编程序时这块你要注意这个变量要带回数据的,你可以考虑用指针做变量或者设置成全局变量等。
基本运算栈的定义及基本运算
下面是一些基本的栈操作示例:InitStack(S): 初始化一个空栈S,构造一个空的顺序存储结构。StackEmpty(S): 判断栈是否为空,若为空返回TRUE,否则返回FALSE。StackFull(S): 判断栈是否满,若已满返回TRUE,否则返回FALSE。Push(S, x): 将元素x插入栈顶,若栈未满。Pop(S): 从栈顶删除元素并...
求数据结构(用面向对象方法与C++语言描述)第二版 殷人昆主编 课后答案...
数据结构课程设计指导书 一、设计内容 1.飞机订票系统(限1 人完成)【问题描述】设计一个飞机订票系统,可以模拟处理飞机订票过程中的各种操作。【基本要求】通过此系统可以实现如下功能: 1)录入 可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。 2)查询 可以查询某个航线的情况(如,输入...
数据结构复习总结第三章栈和队列
第三章栈和队列 栈 栈的定义及基本运算 栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表) 插入 删除端称为栈顶 另一端称栈底 表中无元素称空栈 基本运算有 ) initstack(s) 构造一个空栈;) stackempty(s) 判栈空;) stackfull(s) 判栈满;) push(s x) 进栈;...
数据结构C语言版的status initstack(s),里面的status是什么啊??_百度...
typedef int status;也就是说status实际上就是整型,只是使用标记status可读性好,一看就知道是个状态,用于表示函数的状态。一般来讲,还会有以下这些宏定义:define OK 1 define ERROR 0 define OVERFOLW -1 等等,用于表示函数的返回状态。例如:Status InitStack (SqStack &S){ S.base = new S...
求计算机C语言中“栈”的基本概念,希望各个方面都有,全一点。最好和教 ...
主要作用表现为一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端...