链栈的问题?有人能解释1下吗!
链栈的类型说明:
typedef struct stacknode{
DataType data;
struct stacknode * next;
}StackNode;
typedef struct{
StackNode * top;
} LinkStack;
书上说 虽然低二个类型第一中的结构只包含一个栈,可省略结构定义而直接用top指针来定义栈。但是进,退栈操作要
频繁修改top指针本身,而C的函数调用中缺乏C++那样的引用调用,所以必须使用指针的指针作为参数才能在函数体中修改实参指针top本身。
它指的修改top本身 是top所存的地址变量,还是top的地址,如果是修改top所存的地址变量,那何必定义第2个,如果是修改top这个指针变量所在的地址,那和进退栈又有什么关系? 希望高人解答!!!!!!!!
typedef struct stacknode{
DataType data;
struct stacknode * next;
}StackNode;
typedef struct{
StackNode * top;
} LinkStack;
书上说 虽然低二个类型第一中的结构只包含一个栈,可省略结构定义而直接用top指针来定义栈。但是进,退栈操作要
频繁修改top指针本身,而C的函数调用中缺乏C++那样的引用调用,所以必须使用指针的指针作为参数才能在函数体中修改实参指针top本身。
它指的修改top本身 是top所存的地址变量,还是top的地址,如果是修改top所存的地址变量,那何必定义第2个,如果是修改top这个指针变量所在的地址,那和进退栈又有什么关系? 希望高人解答!!!!!!!!
...全文
相关推荐
链栈_链栈的基本操作_链栈的清空_清空链栈_
链栈的基本操作,包括入栈、显示栈元素、清空栈元素、判断栈空、进制的转换、出栈
头歌数据结构链栈的基本操作及应用
头歌数据结构链栈的基本操作及应用 第1关链栈的基本操作 第2关链栈的应用——括号匹配 稳过 栈既可以采用顺序存储,也可以采用链接存储来实现。本实训项目的主要目标是学习和实现链接存储的栈。
C++数据结构实验_实现共享栈,链栈,循环队列,链队列
根据栈和队列的抽象数据类型的定义,按要求实现一个栈或一个队列。 要求: 1、 实现一个共享栈 2、 实现一个链栈 3、 实现一个循环队列 4、 实现一个链队列
链栈的基本运算
本程序共设计了链栈需要的的4个基本操作运算,分别是顺序栈的入栈,出栈,访问,以及置空操作。附带实验报告。
链栈的各种基本运算的实现
链栈的各种基本运算的实现


