数组问题

2010-03-26 07:00:47 306 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

用数组方法解决约瑟夫问题用数组方法解决约瑟夫问题经典的约瑟夫（也就是丢手帕问题），有m个人围成一个圈传手帕(编号为1,2,3…m)，从第a（a<m）个人开始为第一个，传到第k个人手里，那么这个人出圈，下一个人为第一个，传到第k个人手里。直到所有人出圈，求出出圈的人的序号组成的序列。这道题的解法有两种：环形链表解法（将这圈人看作环形链表，形象直观）数组解法（中心思想是利用取模来实现循环）这里我们将更为简单的数组解法，代码如下：方法： //big为总人数多少，order为起始的孩子是哪一个，nums为隔几个为下阅读详情

（1）假设用一个长度为50 的数组（数组元素的下标从0 到49 ）作为栈的存储空间，栈底指针bottom 指
向栈底元素，栈顶指针top 指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有多少个
个元素？
这个题答案给的是19. 为什么不是20呀希望大虾们帮忙解释一下谢谢拉

...全文

多维数组json_encode之后产生对象而不是数组问题 json_encode函数可以对PHP的数组进行编码，返回值是json格式的字符串。对于多维数组进行json_encode，我一直以为是返回数组形式（形如{{obj1}, {obj2}, {obj3}}），但今天接口返回给客户端发现变成了对象而不是数组（形如[{....},{.....},{.....}]），不方便客户端操作，检查代码才发现，我之前一个unset操作把多维数组的第一个单阅读详情

_SNIPER_

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

hancker 2010-03-27

打赏
举报

应该是19~TOP指针指向的第一个数据+1
栈空:buttom=top=-1

zhang2633320304 2010-03-27

打赏
举报

这个好像是数学问题
楼主画画就可以明白
楼主是多减了我以前也犯过同样的毛病
栈底和栈顶都有元素
如果49-30的话没有包含30这个位置的元素即49个元素减去了30个元素
而30这个位置上也有元素应该是49-29 才是楼主想要的结果

不知楼主明白了没

悠然红茶 2010-03-27

打赏
举报

从LZ的描述中，大概可以知道这个堆栈是从高地址向下生长的。一开始bottom和top都是49，此时栈为空。压入一个元素后，top变为48，此时栈中有1个(49-48)元素。那么当top为30时，栈中应该有49-30=19个元素。

invail 2010-03-26

打赏
举报

over xuexi

fengqiang6863 2010-03-26

打赏
举报

20了

_SNIPER_ 2010-03-26

打赏
举报

[Quote=引用 2 楼 lhcwjy 的回复:]
你可以这样想一想：当bottom和top都等于0的时候表示是空栈，如果我们向栈中压入了一个元素,那么bottom=0,top=1；元素数=1-0=1;而不是1-0+1
[/Quote]
感觉这个比较合理呀大虾们觉得呢

dick_china 2010-03-26

打赏
举报

这个栈是你自己定义的还是类似于stl标准给的？
这个指针自然也可以自己定义下，没有人规定栈尾到底指向元素后一个还是当前那个

heis07w 2010-03-26

打赏
举报

栈的定义没给清楚，空栈top是-1还是0?

shnxin 2010-03-26

打赏
举报

其实对top的理解方式有两种，第一种方式的模拟代码如下，此方式下元素个数为19个：
int stack[50];
int top;
void init(){
top=49;
}
void push(int data){
if(!isFull()){
stack[top]=data;
--top;
}
}
int pop(){
if(!isEmpty()){
++top;
return stack[top];
}
}
bool isEmpty(){
return (top==49)?true:false;
}
bool isFull(){
return (top==-1)?true:false;
}
第二种理解方式的模拟代码如下，这种情况下元素个数为20：
int stack[50];
int top;
void init(){
top=50;
}
void push(int data){
if(!isFull()){
--top;
stack[top]=data;
}
}
int pop(){
if(!isEmpty()){
++top;
return stack[top-1];
}
}
bool isEmpty(){
return (top==50)?true:false;
}
bool isFull(){
return (top==0)?true:false;
}