C语言怎么用指针实现栈

2011-12-02 04:20:52 210 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

用AI画电路板AI EDA初探Creating WiFi Radio with CELUS: A Step-by-Step Tutorial 使用CELU.IO创建WiFi收音机：分步教程结论：整体还不太成熟，所选器件单元是欧美思维，器件选型成本和咱们华强北还是无法比。可以关注迭代，看客就当走马观花就行了；不过里面的单元模块还带有AI提问的这个比较好，值得国内EDA从业者学习。话不多说上正文：本教程目的是让我们深入了解如何使用CELUS设计平台构建WiFi收音机实战项目。本指南的重点是使用该平台来选择正确的解决方案，并整合一个项目，让您可以将音乐和节目从互联网直接传输到您自己构建的扬声器。阅读详情



/*

 * stack.c

 *

 *  Created on: 2011-12-2

 *      Author: root

 */

#include<stdio.h>

#include<stdlib.h>

#define N 5

//push pop top empty full clear size

typedef int T;

typedef struct {

	T *base;

	T *top;

	int n;

} Stack;



void p_stackinit(Stack* p) {

	p->base = malloc(sizeof(T)*N);

	p->top=p->base;

}



int p_stackfull(Stack *p) {

	return p->n==N-1;

}



int p_stackempty(Stack *p) {

	return p->n==0;

}



void p_stackpush(Stack* p, T d) {

	if(p_stackfull(p)){

		printf("stack is full!\n");

		return;

	}

	printf("d=%d\n",d);

	*p->top++=d;

	++p->n;

	printf("%d\t\n",*p->top);

}



void p_stackpop(Stack* p) {

	if(p_stackempty(p)){

		printf("stack is empty~!\n");

		return;

	}

	T *q=p->top;

	free(p->top);

	p->top=--q;

	--p->n;

}



T p_stacktop(Stack* p) {

	if(p_stackempty(p)){

			printf("stack is empty~!\n");

			return -1;

		}

	return *(p->top);

}



void p_stackclear(Stack *p) {

	T *q=p->top;

	while(p->n!=0){

		free(p->top);

		p->top=--q;

		--p->n;

	}

}



T p_stacksize(Stack *p) {

	return p->n;

}



int main() {

	Stack s1;

	p_stackinit(&s1);

	printf("test1\n");

	int i;

	for (i = 0; i < N; ++i) {

		p_stackpush(&s1, i * 5);

		printf("test2\n");

	}

	printf("size=%d\n", p_stacksize(&s1));

	printf("size=%d\n", p_stacksize(&s1));

	while (!p_stackempty(&s1)) {

		T t = p_stacktop(&s1);

		printf("%d ", t);

		p_stackpop(&s1);

	}

	printf("\n");

	p_stackpop(&s1);



	return 0;

}