stacks-Data Structures Using C

最新推荐文章于 2024-07-13 15:38:02 发布

原创最新推荐文章于 2024-07-13 15:38:02 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言实现的链表栈，并通过该栈进行整数到二进制字符串的转换。栈的基本操作如压栈、弹栈、获取栈顶元素和判断栈是否为空被详细解释。主函数通过读取输入的整数，将其转化为二进制表示并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
typedef struct node;
void push(node* head,int newdata);
void pop(node* head);
int top(node* head);
int is_empty(node* head);

 
typedef struct node
{
	int data;
	struct node* next;
};

void push(node* head,int newdata)
{
node* p=(node*)malloc(sizeof(node));
p->data=newdata;

p->next=head->next;
head->next=p;
}

void pop(node* head)
{
node* temp=head->next;
head->next=temp->next;
free(temp);
}

int top(node* head)
{
return head->next->data;
}

int is_empty(node* head)
{
if(head->next==0ll)return 1;
return 0;
}

int main()
{
node* Stack=(node*)malloc(sizeof(node));
Stack->next=0ll;

int n;
while(scanf("%d",&n)!=-1){
	if(n==0){
		puts("0");
		continue;
		}
	while(n){
		push(Stack,n&1);
		n>>=1;
		}
	while(!is_empty(Stack)){
		printf("%d",top(Stack));
		pop(Stack);
		}
	puts(""); 
	}


return 0;
}