diff --git a/algorithm/stack/stack.c b/algorithm/stack/stack.c new file mode 100644 index 0000000..8e63314 --- /dev/null +++ b/algorithm/stack/stack.c @@ -0,0 +1,33 @@ +#include "stack.h" + +int main() +{ + Stack *myStack; + int i,x; + + //��ʼ��ջ + StackInitial(&myStack); + + //��1-10��Ԫ������ջ + for(i=1;i<=10;i++){ + StackPush(myStack,i); + } + + //��ȡջ��Ԫ�� + StackTop(myStack,&x); + printf("��ǰջ������Ԫ��Ϊ:%d\n",x); + + //��ջ�ڵ�Ԫ���Ƴ�ջ + printf("���γ�ջ������Ԫ����������:\n"); + while(StackNotEmpty(myStack)){ + StackPop(myStack,&x); + printf("%d ",x); + } + + //�����������ͷ��ڴ� + Destroy(myStack); + + getchar(); + getchar(); + return 0; +} \ No newline at end of file diff --git a/algorithm/stack/stack.h b/algorithm/stack/stack.h new file mode 100644 index 0000000..4f804cf --- /dev/null +++ b/algorithm/stack/stack.h @@ -0,0 +1,87 @@ +#ifndef STACK_H +#define STACK_H + +#include +#include + +typedef int DataType; +typedef struct Stack{ + DataType data; + struct Stack *next; +}Stack; + +//��ʼ��ջ +void StackInitial(Stack **s) +{ + (*s)=(Stack *)malloc(sizeof(Stack)); + (*s)->next=NULL; + if(!(*s)){ + printf("�����ڴ�ռ�ʧ��!\n"); + exit(0); + } +} +//�ж�ջ�Ƿ�Ϊ�� +int StackNotEmpty(Stack *s) +{ + if(s->next==NULL) + return 0; + else + return 1; +} + +//��ջ +int StackPush(Stack *s,DataType x) +{ + Stack *p; + p=(Stack *)malloc(sizeof(Stack)); + if(!p){ + printf("�����ڴ�ռ�ʧ��!\n"); + exit(0); + } + p->data=x; + p->next=s->next; + s->next=p; + return 1; +} + +//��ջ +int StackPop(Stack *s,DataType *d) +{ + Stack *p=s->next; + if(s->next==NULL){ + printf("��ջ�ѿգ�������Ԫ�س�ջ!\n"); + return 0; + } + else{ + s->next=p->next; + *d=p->data; + free(p); + return 1; + } +} + +//ȡջ��Ԫ�� +int StackTop(Stack *s,DataType *d) +{ + if(s->next==NULL){ + printf("��ջ�ѿ�!\n"); + return 0; + } + else{ + *d=s->next->data; + return 1; + } +} + +//�ͷ�������ڴ�ռ� +void Destroy(Stack *s) +{ + Stack *p,*p1; + p=s; + while(p!=NULL){ + p1=p; + p=p->next; + free(p1); + } +} +#endif \ No newline at end of file diff --git a/pytorch_sequence.drawio b/pytorch_sequence.drawio new file mode 100644 index 0000000..e3244ca --- /dev/null +++ b/pytorch_sequence.drawio @@ -0,0 +1 @@ +5VfBbtswDP0aA9uhgG2lSXpskm49bIehHQbsUigWY3uVRVeWm2RfP9qS49hOgw5D2m67RNITKVGP5IPjsXm2+ah5nnxGAdILfbHx2MILw8BnUxoqZGuR88mFBWKdCmfUAjfpT2g8HVqmAoqOoUGUJs27YIRKQWQ6GNca112zFcrurTmPYQDcRFwO0W+pMIlFp+Gkxa8hjZPm5mDs3pfxxti9pEi4wPUexK48NteIxs6yzRxkRV7Di/X78MTuLjANyjzHYXUrbpEFX7ar0fd5cP1Vx8XqzD2jMNvmwSDo/W6J2iQYo+LyqkVnGksloDrVp1Vr8wkxJzAg8AcYs3XJ5KVBghKTSbe7QmXcZlgdYWOoLn7yaQ4qsNQRHHlPUyJcx2CO2LFdAqhyATMwekt+GiQ36WM3Du5KKN7ZtSzTxBH9G6S7cx+5LN1NXjiWxjHTScf4ocRm46yoObskAyJn027SLK5GwQ0nLwOqQP3OO5/RRfPK2g7MDiPvfFHP7JVL3bg3SJFzdTCIdZIaOKPtyIWRaxhGQaMXsou9A4kke+bOgGdUKTO1LPJ67Vex0s/i/Z6L5aJx6VVptwbrwG5sXIs1CVG33hzdoA1sjlfYsCKcQzh2XexkrFmuW00Ipw5LOnrgn6qIwn+sddkzWzfwD2fqZXqXvWzvDjrl7fXyq2lGH6o1pKalP/xFwhJOnqss/qmUZToo8ZyLuwIeSlBERJ8xervp0lIYjfcwR4maEIWqkp5VKmUP4jKNFS0j4goIn1VMpvTtdek2slSIWrcO5aGbqcPC9EepGY16qfGHqRkfyAw7meT7ryw+rr+eEKUBzA7Do/1+HEpWiyy5iZI7G/xecE4Cg95w9NC33vaj12/7YPhZSgzc3/2nzT/pJeh0zU/L9l9gvbf3X5pd/QI= \ No newline at end of file