1、链式栈：
声明：
#ifndef _STACK_H
#define _STACK_H
#include<stdlib.h>typedef int DataType;typedef struct snode //节点
{DataType data;struct snode *pnext;
}SNode_t;typedef struct stack //链表
{SNode_t *ptop;int clen;
}Stack_t;extern Stack_t *create_stack();
extern int push_stack(Stack_t *stack,DataType data);
extern int pop_stack(Stack_t *stack , DataType data);
extern int get_stack_top(Stack_t *stack,DataType *data);
extern void clear_stack(Stack_t *stack);
extern void destroy_stack(Stack_t *stack);
extern int is_empty_stack(Stack_t *stack);
extern void print_stack(Stack_t *stack);#endif链表：
Stack_t *create_stack()
{Stack_t *stack = malloc(sizeof(Stack_t));if(stack == NULL){perror("create fail\n");return NULL;}stack->ptop = NULL;stack->clen = 0;return stack;
}int push_stack(Stack_t *stack,DataType data)
{SNode_t *snode = malloc(sizeof(SNode_t));if(NULL == snode){perror("fail malloc\n");return 0;}snode->data = data;snode->pnext = NULL;snode->pnext = stack->ptop;stack->ptop = snode;stack->clen++;return 1;
}int get_stack_top(Stack_t *stack,DataType *data)
{if(stack->ptop == NULL) {return 0;}*data = stack->ptop->data;printf("%d\n",*data);return 1;
}int is_empty_stack(Stack_t *stack)
{return stack->ptop == NULL;
}
int pop_stack(Stack_t *stack,DataType *data)
{if(is_empty_stack(stack)){return 0;}SNode_t *snode = stack->ptop;*data = snode->data;if(snode->pnext != NULL){stack->ptop = snode->pnext;stack->clen--;}else{stack->ptop = NULL;}free(snode);return 1;
}void destroy_stack(Stack_t *stack)
{DataType data;while(!(is_empty_stack(stack))){pop_stack(stack,&data);}free(stack);return;
}void clear_stack(Stack_t *stack)
{if(is_empty_stack(stack)){return;}SNode_t *snode = stack->ptop;while(stack->ptop != NULL){snode = stack->ptop;stack->ptop = snode->pnext;free(snode);}stack->clen = 0;
}void print_stack(Stack_t *stack)
{if(is_empty_stack(stack)){printf("stack empty");return;}SNode_t *snode = stack->ptop;while(snode != NULL){printf("%d\n",snode->data);snode = snode->pnext;}
}主函数调用：
#include<stdio.h>
#include"stack.h"int main()
{DataType data;Stack_t *stack = create_stack();push_stack(stack,1);push_stack(stack,2);push_stack(stack,3);push_stack(stack,4);print_stack(stack);pop_stack(stack,&data);print_stack(stack);get_stack_top(stack,&data);//clear_stack(stack);//print_stack(stack);printf("----------\n");destroy_stack(stack);return 0;
}
2、队列
声明：
#ifndef _QUEUE_H
#define _QUEUE_H
#include <pthread.h>
#include<stdlib.h>typedef int QDataType;typedef struct qnode //节点
{QDataType data;struct qnode *pnext;
}Qnode_t;typedef struct queue //队列
{Qnode_t *pfront;Qnode_t *prear;int clen;pthread_mutex_t mutex;
}Queue_t;Queue_t *create_queue();
int is_empty_queue(Queue_t*queue);
int push_queue(Queue_t* queue,QDataType data);
int pop_queue(Queue_t *queue,QDataType *data);
int get_queue_front(Queue_t *queue,QDataType *data);
void clear_queue(Queue_t *queue);
void destroy_queuey(Queue_t *queue);
extern void print_queue(Queue_t *queue);#endif队列：
#include<stdio.h>
#include"queue.h"Queue_t *create_queue()
{Queue_t *queue = malloc(sizeof(Queue_t));if(queue == NULL){perror("fail create_queue ");return NULL;}queue->pfront = NULL;queue->prear = NULL;queue->clen = 0;return queue;
}int is_empty_queue(Queue_t *queue)
{return queue->pfront == NULL;
}int push_queue(Queue_t *queue,QDataType data)
{Qnode_t *qnode = malloc(sizeof(Qnode_t));if (NULL == qnode){perror("fail malloc");return -1;}qnode->data = data;qnode->pnext = NULL;if(is_empty_queue(queue)){queue->pfront = qnode;queue->prear = qnode;}else{queue->prear->pnext = qnode;queue->prear = qnode;}queue->clen++;return 0;
}
void print_queue(Queue_t *queue)
{Qnode_t *qnode = queue->pfront;while(qnode != NULL){printf("%d",qnode->data);qnode = qnode->pnext;}printf("\n");
}
int pop_queue(Queue_t *queue,QDataType *data)
{if(is_empty_queue(queue))return 0;Qnode_t *qnode = queue->pfront;queue->pfront = qnode->pnext;if(data != NULL){*data = qnode->data;}free(qnode);if(NULL == queue->pfront){queue->prear = NULL;}queue->clen--;return 1;
}int get_queue_front(Queue_t *queue,QDataType *data)
{if(is_empty_queue(queue))return 0;if(data == NULL)return 0;*data = queue->pfront->data;printf("*data = %d\n", *data);return 1;
}void clear_queue(Queue_t *queue)
{while(!is_empty_queue(queue)){pop_queue(queue,NULL);}
}void destroy_queuey(Queue_t *queue)
{clear_queue(queue);free(queue);
}主函数调用
#include<stdio.h>
#include"queue.h"int main(void)
{QDataType data;int ret;Queue_t *queue = create_queue();if(queue == NULL){perror("fail create");return 0;}push_queue(queue,1);push_queue(queue,2);push_queue(queue,3);push_queue(queue,4);print_queue(queue); // 1234 pop_queue(queue,&data); //234pop_queue(queue,&data); //34print_queue(queue);ret = get_queue_front(queue,&data);if(ret != 0){printf("get head = %d\n",ret);}return 0;
}
