栈的操作

DreamMakers 2011-11-26 10:52:23

我需要n个栈，共享大小为m的向量空间，初始状态为各栈等分备用空间，当有栈溢出时，调整各栈的备用空间，将全部备用空间的X%均分给各栈，其余(100-X)%按照上一次调整（令初态为第零次调整）以来各栈增长的比例分配给各栈。
算法如下：
（1）n各栈共享向量空间v[m]，开始时每个栈分配空间m/n；
（2）选择栈，尽心入栈操作
（3）当某个栈溢出时，调整如下：将剩余空间的totalfree（即m减去各栈已用空间）和x%相乘，均分给各栈，再将totalfree和（100-x）%的乘积按比例（即各栈在上一次调整以后入栈的个数与总入栈个数之比）分配，然后移动需要移动的栈。

请问上述算法，用C语言怎么写？

...全文

91 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

flowingfirefly 2011-11-26

打赏
举报

回复

很好奇lz想用这个栈来干什么？

栈是程序设计中被广泛使用的数据结构, 很多问题都满足栈后进先出的特性, 本课程以实际应用为主, 先了解栈的基本特性, 操作接口以及python中的使用后, 以多个编程实例带领大家真正学会栈在实际问题中的运用.

【问题描述】假设给定的整数栈初始状态为空，栈的最大容量为100。从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1、0和-1）为入栈元素；0表示出栈操作；-1表示操作结束。【输入形式】从标准输入读取一组栈操作，入栈的整数和表示栈操作的整数之间都以一个空格分隔。【输出形式】在一行上按照操作的顺序输出出栈元素序列，以一个空格分隔各元素，最后一个元素后也要有一个空格。如果栈状态为空时进行出栈操作，或栈满时进行入栈操作，则输出字符串“error”，并且字符

【问题描述】假设给定的整数栈初始状态为空，栈的最大容量为100。从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1、0和-1）为入栈元素；0表示出栈操作；-1表示操作结束。【输入形式】从标准输入读取一组栈操作，入栈的整数和表示栈操作的整数之间都以一个空格分隔。【输出形式】在一行上按照操作的顺序输出出栈元素序列，以一个空格分隔各元素，最后一...

7-1 栈的实现及基本操作给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。输入格式: 输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。输出格式: 按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。输入样例: 在这里给出一组输入。例如： 7 1 1 1 2 0 0 0 1 3 0 输出样例

总结一下，ARM 汇编中的栈操作主要包括 PUSH 和 POP 指令，用于保存和恢复寄存器状态、局部变量和返回地址。注意，ARM 汇编中的栈默认使用降序（Full Descending）模式，即栈顶指针指向栈的最高地址，每次入栈操作时，栈顶指针向低地址方向移动。最后，我们使用 POP 指令恢复寄存器状态，并使用 BX 指令跳转到 LR 寄存器存储的返回地址。在这个示例中，我们首先使用 PUSH 指令将寄存器 R0-R3 的值保存到栈中，然后调用一个函数。在实际编程中，你可能需要根据具体需求使用这些指令。

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章