stack,queueの実装

出来上がったと思うので一応うｐ

 

stack

 

#define make_stack(x); stack x;x.last=NULL;
#define make_stack_p(x); stack *(x)=(stack*)malloc(sizeof(stack));(x)->last=NULL;
#define break_stack(x); while(top_stack(&x)!=0x00000000){pop_stack(&x);}
#define break_stack_p(x); while(top_stack(x)!=0x00000000){pop_stack(x);}free(x);

struct _Stack{
  void *content;
  struct _Stack *front;
};
 
typedef struct{
  struct _Stack *last;
}stack;
 
void *top_stack(stack *st){
  if(st->last == NULL){
    return (void*)0x00000000;
  }
  return st->last->content;
}


int push_stack(stack *st, void *variable){
  struct _Stack *tmp;
  tmp = (struct _Stack*)malloc(sizeof(struct _Stack));
  if(tmp == NULL)return -1;
  if(st->last == NULL){
    tmp->front = NULL;
  }else{
    tmp->front = st->last;
  }
  tmp->content = variable;
  st->last = tmp;
  return 0;
}

void *pop_stack(stack *st){
  if(st->last == NULL)return NULL;
  if(st->last->front == NULL){
    st->last = NULL;
  }else{
    struct _Stack *tmp = st->last;
    st->last = st->last->front;
    free(tmp);
  }
  return NULL;
}

 

 

queue

 

#define make_queue(x) queue x;x.first=NULL
#define make_queue_p(x) queue *(x)=(queue*)malloc(sizeof(queue));(x)->first=NULL
#define break_queue(x) while(top_queue(&x)!=0x00000000){pop_queue(&x);}
#define break_queue_p(x) while(top_queue(x)!=0x00000000){pop_queue(x);}free(x);

struct _Queue{
  void *content;
  struct _Queue *next;
};
 
typedef struct{
  struct _Queue *first;
  struct _Queue *last;
}queue;
 
void *top_queue(queue *que){
  if(que->first == NULL)return 0x00000000;
  return que->first->content;
}
 
int push_queue(queue *que, void *variable){
  struct _Queue *tmp;
  tmp = (struct _Queue*)malloc(sizeof(struct _Queue));
  if(tmp == NULL)return -1;
  tmp->content = variable;
  if(que->first == NULL)que->first = tmp;
  que->last = tmp;
  return 0;
}
 
void *pop_queue(queue *que){
  if(que->first == NULL)return NULL;
  if(que->first->next == NULL){
    que->first = NULL;
    que->last = NULL;
  }else{
    struct _Queue *tmp = que->first;
    que->first = que->first->next;
    free((void*)tmp);
  }
  return NULL;
}

 

 

 

scanf

後輩の質問を受けた。

中1は基本的にC言語かJavaの勉強をしていて、AOJ解けって言ってた。

「AOJのVolume5の501がわかりません」

要は、文字列を変換するリストと、文字列が与えられるので変換後の文字列を出力しろと(nの上限決まってなかったりで疑問なんだが)。

んで、その中1はちゃんと自分の書いたソース載せてたのでちょっと書き加えた。

#include <stdio.h>

int main()
{
  int n,m,i,j;
  char a[1000],b[1000];
  while(1){
    scanf("%d",&n);
    if(n == 0)return 0;
    for(i = 0;i < n;i++){
      scanf(" %c %c", &a[i], &b[i]);
    }
    scanf("%d", &m);
    for(i = 0;i < m;i++){
      char c;
      scanf(" %c",&c);
      for(j = 0;j < n;j++){
        if(c == a[j]){
            c = b[j];
            break;
        }
      }
      printf("%c",c);
    }
    puts("");
  }
}

ハマったのがscanf。

はじめ、

scanf("%d", &n);

scanf("%c",&c[i]);

という風にしていたんだけれども、

アウトプットミスってるし

入力待ちがどうも想定してるインプットより少ないのでおかしいと思った。

出力よく見てると改行されてるので、scanf("%c\n",&c[i])にした。

すると、アウトプットは正しくなったが、逆にインプットを多く求められた。

 

結構ハマったあげく、調べてみるとこういうふうにあった。

http://www.pc.uec.ac.jp/sp/hshrkw/edu/program/b1/Ex2-1b.htm
初歩的なことなんだけど忘れてるとハマる。

結局、scanf(" %c",&c[i])にすることでうまく動いた。

気をつけよう(戒め)

stackの実装(続き)

とりあえず実装出来ました。

やっちゃいけないことしてる感があるのと、これでもまだ不完全なのが…（というか、なんで俺はＣ++使わない縛りをしているんだ？


#define make_stack(x) stack x;x.last=NULL
#define make_stack_p(x) stack *x=(stack*)malloc(sizeof(stack));x->last=NULL

struct _Stack{
  void *content;
  struct _Stack *front;
};
 
typedef struct{
  struct _Stack *last;
}stack;
 
void *top(stack *st){
  if(st->last == NULL){
    return (void*)0x0;
  }
  return st->last->content;
}
 
int push(stack *st, void *variable){
  struct _Stack *tmp;
  tmp = (struct _Stack*)malloc(sizeof(struct _Stack));
  if(tmp == NULL)return -1;
  if(st->last == NULL){
    tmp->front = NULL;
  }else{
    tmp->front = st->last;
  }
  tmp->content = variable;
  st->last = tmp;
  return 0;
}
 
void *pop(stack *st){
  if(st->last == NULL)return NULL;
  if(st->last->front == NULL){
    st->last = NULL;
  }else{
    struct _Stack *tmp = st->last;
    st->last = st->last->front;
    free(tmp);
  }
  return NULL;
}

 

ええ、はい。そうです。defineです。

make_stackで宣言してもらうことでメンバ変数の初期化もこなしました。

しかし、これだと（もしかしたらあるんかな）定義していないダブルポインタ以上は扱えないという事に…

よろしくないので、どうにかしたいですね。