| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 633 人关注过本帖
标题:[求助]请问这个怎么做啊,我刚学数据结构
只看楼主 加入收藏
dyhmily
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-12-4
收藏
 问题点数:0 回复次数:4 
[求助]请问这个怎么做啊,我刚学数据结构
用栈存储键盘接收的整型元素,再按照后进先出的特点输出。存储结构自选(顺序栈、链栈).

谢谢啦,俺以后会努力的!!
搜索更多相关主题的帖子: 数据结构 
2006-12-04 22:47
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
typedef struct stack{
int data[100];
int top;
};

void push(stack a,int x)//进栈
{
a.data[a.top++]=x;
}

int pop(stack a)//出栈
{
return a.data[a.top--];
}


倚天照海花无数,流水高山心自知。
2006-12-04 23:26
dyhmily
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-12-4
收藏
得分:0 
谢谢,有点自己的想法了,呵呵,有点抽像啊,再次谢谢和位大哥大姐
2006-12-04 23:31
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

给个栈的程序参考,楼主自己看看.

#include<stdio.h>
#define MAXSIZE 100
typedef int datatype ;
typedef struct
{
datatype a[MAXSIZE];
int top ;
}
sequence_stack ;


void init_seqstack(sequence_stack*st)
{
st->top=0 ;
}

void printseqstack(sequence_stack*st,int m)
{
int i ;
i=st->top-1 ;
while(i>=0)
{
/*十进制转换为十六进制*/
if(m==16)
{
switch(st->a[i])
{
case 10 :
printf("A");
break ;
case 11 :
printf("B");
break ;
case 12 :
printf("C");
break ;
case 13 :
printf("D");
break ;
case 14 :
printf("E");
break ;
case 15 :
printf("F");
break ;
case 9 :
case 8 :
case 7 :
case 6 :
case 5 :
case 4 :
case 3 :
case 2 :
case 1 :
case 0 :
printf("%d",st->a[i]);//出栈
break ;
}
}
else printf("%d",st->a[i]);
i--;
}
}

/*堆栈存放各个数*/
void jzhzhh(sequence_stack*st,int n,int m)
{
int i=0 ;
while(n!=0)
{
st->a[i]=n%m ;//进栈
n=n/m ;
st->top++;
i++;
}
}

int main()
{
int n,m ;
sequence_stack p ;
printf("十进制数n=");
scanf("%d",&n);
printf("进制m=");
scanf("%d",&m);
init_seqstack(&p);
jzhzhh(&p,n,m);
printseqstack(&p,m);
printf("\n");
return (0);
}


倚天照海花无数,流水高山心自知。
2006-12-05 13:36
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 


#include<stdio.h>
#define MAXSIZE 100
typedef int datatype ;
typedef struct
{
datatype a[MAXSIZE];
int top ;
}
sequence_stack ;

init_sequence_stack(sequence_stack*st)
{
st->top=0 ;
}
int is_empty_stack(sequence_stack st)
{
return(st.top==0?0:1);
/*为0时堆栈为空*/
}

void pop(sequence_stack*st)
{
if(st->top==0)
{
printf("The list is empty!");
exit(1);
}

st->top--;
}
/*左括号进栈*/
void push(sequence_stack*st,datatype x)
{
if(st->top==MAXSIZE)
{
printf("\nThe sequence stack is full !");
exit(1);
}
st->a[st->top]=x ;
st->top++;
}

/*得到头节点*/
int get_top(sequence_stack st)
{
if(!is_empty_stack(st))
{
printf("The stack is empty!");
exit(1);
}
else
return st.a[st.top-1];
}

int match_kuohao(char c[])
{
int i ;
sequence_stack s ;
i=0 ;
init_sequence_stack(&s);
while(c[i]!='#')
{
switch(c[i])
{
case '{' :
case '[' :
case '(' :
push(&s,c[i]);
break ;
case '}' :
if(is_empty_stack(s)&&get_top(s)=='{')
{
pop(&s);
break ;
}
else return 1 ;
/*还回1则栈不为空,即括号不匹配*/
case ')' :
if(is_empty_stack(s)&&get_top(s)=='(')
{
pop(&s);
break ;
}
else return 1 ;

case ']' :
if(is_empty_stack(s)&&get_top(s)=='[')
{
pop(&s);
break ;
}
else return 1 ;
}
i++;
}
return(is_empty_stack(s));
}


int main()
{
int leap ;
char str[MAXSIZE];
scanf("%s",str);
leap=match_kuohao(str);
if(leap==0)
printf("yes! \n");
else
printf("no! \n");
return (0);
}


倚天照海花无数,流水高山心自知。
2006-12-05 13:37
快速回复:[求助]请问这个怎么做啊,我刚学数据结构
数据加载中...
 
   



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

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