当前位置:首页 > TAG信息列表 > 栈只有指针怎么存数据关于栈顶和栈底指针的问题?介绍

栈只有指针怎么存数据关于栈顶和栈底指针的问题?介绍

栈只有指针怎么存数据 关于栈顶和栈底指针的问题?

关于栈顶和栈底指针的问题?

这种系统初始化是应用于线性栈的,也就是用一个数组来组成栈,栈顶指针值为当前栈顶元素的下标值。

当有数据入栈时,会先先执行栈顶指针自加。

重新初始化为空栈,

栈只有指针怎么存数据 关于栈顶和栈底指针的问题?

相关规定空栈的时候正指向-1,那样在有第一个元素入栈的时候栈顶指针就是可以通过自加对准0元素,最终达到避免其它判断。

statuspop和intpop有什么区别?

如果没有栈中储存的是datatype*指针类型(很多情况栈中不虚无飘渺存数据,而是存指针),那么也建议使用intpop(sqstack*s,datatype*e)。

时间上:都是o(1),循环队列事先再申请空间,在用不释放;链队去申请和释放出结点是需要耗时。

空间上:循环队列必须固定设置长度,会会造成空间浪费。链队不修真者的存在这些问题,更加的灵活变化。

什么是堆栈基址?

内存映射基址是指cpu中存储器的一种组织管理。

数据寻址

1.堆栈指针寄存器,表示栈顶的偏移地址

2.堆栈基址指针寄存器,来表示坐落堆栈段中的一个数据区基地址的偏移地址

3.源变址寄存器

4.目的变址寄存器

cs:代码段地址

ss:内存映射段地址

ds:数据段地址

es:只附加段地址

“-e”表示什么,栈的栈底指针指向哪,栈顶指针指向哪?

楼主问的栈仅有一个栈顶指针而没有栈底指针栈这个数据结构看上去像水桶没有水的时候栈顶指针打向桶底部有水的时候栈顶指针朝水面

通俗点的讲s-ptop对准水面的那个位置

s-ptop-data当然了应该是水面那个位置能保存的水了

上面说的水就是一种数据类型了例如int

栈的表头称为?

表头端称做栈底。

表尾端称做栈顶,不含元素的空表被称空栈。栈又称为后进先出的线性表(lifo结构)。

栈是时间限制仅在表尾并且插入到或删除能操作的线性表。

插到元素的操作叫做什么入栈,删除栈顶元素的操作叫暗出栈。

栈有两种存储方法:顺序栈和链式栈。

栈的顺序存储结构是凭借一组地址连续的存储单元依次贮放自栈底到栈顶的数据元素,而附设指针top下达命令栈顶元素在顺序栈中的位置。

指针栈顶数据元素


北京自考之家 巨超值

  • 关注微信关注微信

猜你喜欢

微信公众号