堆栈数组怎么建立。

llww 2002-03-04 10:17:16

请说详细

...全文

119 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

llww 2002-03-04

打赏
举报

回复

那么我又怎样来控制指针呢，直接指定数组的座标吗。????

Oldman 2002-03-04

打赏
举报

回复

先定义一个足够大的数组作为栈，然后在进栈与出栈的过程当中记下指针的位置就可以了，其实这不能算是栈，只能算是一个虚拟的栈而已。

Hanson_bati_zhu 2002-03-04

打赏
举报

回复

不如用DW
函数RowCount返回值可以认为是堆顶位置
8－）

Reset可以清空堆栈
先InsertRow（0）
再SetItem(RowCount(),'...','...')可以压栈（PUSH）

GetItem(RowCount(),'...')可以获取栈顶数据

先GetItem(RowCount(),'...')
再DeleteRow(RowCount())可以弹出栈顶数据(POP)

zxthello 2002-03-04

打赏
举报

回复

参照数据结构！

pbworm 2002-03-04

打赏
举报

回复

有吗?

pbsql 2002-03-04

打赏
举报

回复

用DW或ARRAY都可以，指针就是DW的行号或ARRAY的坐标

文章介绍了使用Java编程语言实现了基于数组的Java堆栈，并实现了一些基本的堆栈方法

用数组设计堆栈，主要实现push,pop操作，并判断是否上衣下一

数组、链表、堆栈和队列、线性表和顺序表数组和链表.pdf

这里实现的栈对象是动态数组问题的部分解决方案。众所周知，将元素附加到 matlab 数组是低效的（将元素附加到 nx1 向量需要至少 n 次赋值），例如 tic;v=[];for i=1:1e5,v=[v,i];end;toc; % O(n^2)，大约 30 秒tic;v=zeros(1e5,1); 对于 i=1:numel(v),v(i)=i;end;toc; % O(n)，大约 0.004 秒在某些应用程序中，我们不知道数组的最终长度。一种解决方案是使用堆栈对象。堆栈是一个链表，其中包含顶部项目和指向下方堆栈顶部的指针。这里它被实现为一个嵌套的元胞数组：s = {}（空栈）或 s = {x,s1} 其中 s1 是一个栈。抽动; s={}; 对于 i=1:1e5 s=push(i,s); 结尾; w=stack2mat(s,1e5); isequal(v,w) % 返

用c++实现的N栈共享，基于堆栈的操作，后进先出，栈的容量可以不固定，可以由用户来动态初始化堆栈长度

1,077

社区成员

66,438

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章