| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 469 人关注过本帖
标题:[求助]栈在C语言中的实现
只看楼主 加入收藏
zxc490063255
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-9-14
收藏
 问题点数:0 回复次数:5 
[求助]栈在C语言中的实现

InitStack(&s),Push((&s,e),Pop(&s,&e),GetTop(s,&e)怎么用c语言实现?

搜索更多相关主题的帖子: C语言 
2007-09-18 18:02
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
用链表或数组实现~~~~~~~

偶学编程,也许本身就是一个错。。。
2007-09-18 18:49
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
挖。。。。楼上~~~~~~~~~~~
我可想死你了~~~~~~~~



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-18 18:51
maoguoqing
Rank: 6Rank: 6
来 自:重庆
等 级:贵宾
威 望:28
帖 子:2980
专家分:19
注 册:2005-12-5
收藏
得分:0 
灌水 把楼上删了

天行健,君子以自强不息!!QQ:68660681
2007-09-18 18:54
zxc490063255
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-9-14
收藏
得分:0 
以下是引用coachard在2007-9-18 18:49:08的发言:
用链表或数组实现~~~
能不能说具体点
2007-09-19 01:22
neverTheSame
Rank: 3Rank: 3
来 自:江西农业大学
等 级:新手上路
威 望:9
帖 子:1511
专家分:0
注 册:2006-11-24
收藏
得分:0 
以下是我有学数据结构的时侯编写的:
存储方式为链式存储结构:
typedef struct snode
{
DataType data;
struct snode *next;
}LSNode;
void StackInitiate(LSNode **head)
{
if((*head=(LSNode *)malloc(sizeof(LSNode)))==NULL) exit(1);
(*head)->next=NULL;
}
int StackNotEmpty(LSNode *head)
{
if(head->next==NULL) return 0;
else return 1;
}
int StackPush(LSNode *head,DataType x)
{
LSNode *p;
if((p=(LSNode*)malloc(sizeof(LSNode)))==NULL)
{
printf("There is not enough space for being inserted in Function StackPush\n");
printf("Press any key to end .\n");
getch();
return 0;
}
p->data=x;
p->next=head->next;
head->next=p;
return 1;
}
int StackPop(LSNode *head,DataType *d)
{
LSNode *p=head->next;
if(p==NULL)
{
printf("Stack is empty in Function StackPop !\n");
printf("Press any key to end.\n");
getch();
return 0;
}
head->next=p->next;
*d=p->data;
free(p);
return 1;
}
int StackTop(LSNode *head,DataType *d)
{
LSNode *p=head->next;
if(p==NULL)
{
printf("Stack is empty in StackTop.\n");
printf("Press any key to end .\n");
getch();
return 0;
}
*d=p->data;
return 1;
}
void StackDestroy(LSNode *head)
{
LSNode *p,*p1;
p=head;
while(p!=NULL)
{
p1=p;
p=p->next;
free(p1);
}
return ;
}


存储方式为顺序存储结构:
typedef struct
{
DataType stack[MaxStackSize];
int top;
}SeqStack;
void StackInitiate(SeqStack *S)
{
S->top=0;
}
int StackNotEmpty(SeqStack S)
{
if(S.top<=0) return 0;
else return 1;
}
int StackPush(SeqStack *S,DataType x)
{
if(S->top>=MaxStackSize)
{
printf("Stack is full now,not being inserted!\n");
return 0;
}
else
{
S->stack[S->top]=x;
S->top++;
return 1;
}
}
int StackPop(SeqStack *S,DataType *d)
{
if(S->top<=0)
{
printf("Stack is empty now, not having any data.\n");
return 0;
}
else
{
S->top--;
*d=S->stack[S->top];
return 1;
}
}
int StackTop(SeqStack S,DataType *d)
{
if(S.top<=0)
{
printf("Stack is empty now!\n");
return 0;
}
else
{
*d=S.stack[S.top-1];
return 1;
}
}

wap酷禾网(http://wap.),提供免费的、优质的、快捷的wap资源下载服务。
2007-09-19 17:32
快速回复:[求助]栈在C语言中的实现
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.039675 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved