| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1336 人关注过本帖
标题:如何删除元素?
取消只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
已结贴  问题点数:10 回复次数:2 
如何删除元素?
#include "stdafx.h"

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef  int SElemType;
typedef  int Status;

typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
    int n=0;
    int a=0;
    S.base=(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType));
    if(!S.base)exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    if(!S.base)
    {
        printf("malloc error!\n");
        exit(0);
    }
    printf("please input a number:\n");
    scanf("%d",&n);
    printf("the number is %d\n",n);
    while(n>0)
    {
        scanf("%d",&a);
        *S.top++=a;
        n--;
    }
    return OK;
}
void print(SqStack S)
{
    while(S.base!=S.top)
    {
        printf("%4d",*--S.top);
    }
    printf("\n");
}

Status Push(SqStack &S)
{
    int e;
    if(S.top-S.base>=S.stacksize)
    {
        S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
        if(S.base)exit(OVERFLOW);
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREMENT;
    }
    printf("input the insert number:\n");
    scanf("%d",&e);
    *S.top++=e;
    return OK;
}

Status Pop(SqStack &S)//这个函数如何实现删除元素功能?代码该如何编写?
{
    int e;
    if(S.top==S.base)
    {
        return ERROR;
    }
    printf("input the delete number\n");
    scanf("%d",&e);
    e=*--S.top;
    if(e==*S.top)
    {
        S.top--;
    }
   
    return OK;
}

Status GetTop(SqStack S)
{
    int c;
    if(S.top==S.base)
    {
        printf("error!\n");
    }
    c=*(S.top-1);
    printf("zhanding is %d\n",c);
    return OK;
}
int main(int argc, char* argv[])
{
    SqStack S;
    int c=0;
    InitStack(S);
    print(S);
    Push(S);
    print(S);
    Pop(S);
    print(S);
    GetTop(S);
   
    return 0;
}
搜索更多相关主题的帖子: 删除 元素 
2009-11-04 19:08
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
麻烦帮帮忙啊
2009-11-05 00:31
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
while(e!=*(--S.top));   
        S.top++;//这个S.top已经是栈顶了?还能在加吗?
    while(S.top!=top1)  
         *(S.top-1)=*(S.top++);        
    S.top--;
    S.stacksize -= STACKINCREMENT;
2009-11-05 14:49
快速回复:如何删除元素?
数据加载中...
 
   



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

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