采用stm32工程的数据结构C实现栈的操作

challee

1. 
   
2. /************************************************************************
   
3. **  顺序栈操作函数
   
4. **顺序栈常作为任务PCB记录数据结构使用，在UCOS等等操作系统中常见。下面是栈的基本操作函数
   
5. ******************************************************************************/
   
6. #include "stack.h"
   
7. #define StackSize 100   //定义栈的大小
   
8. typedef char DataType;
   
9. typedef struct {
   
10.         DataType data[StackSize];   //栈的数据域
    
11.         int top; //栈顶指针
    
12. }SeqStack;
    
13. void InitStack(SeqStack *S) //初始化栈
    
14. {
    
15.         S->top=-1;       //将栈顶元素移到栈底的下一个元素
    
16. }
    
17. int StackEmpty(SeqStack *S)  //判栈空
    
18. {
    
19.         return S->top==-1;
    
20.       
    
21. }
    
22. int StackFull(SeqStack *S)     //判断栈是否上溢
    
23. {
    
24.         return S->top==StackSize-1;
    
25. }
    
26. void Push(SeqStack *S,DataType x)   //进展操作
    
27. {
    
28.         if(StackFull(S))
    
29.                 printf("Stack overflow");
    
30.         S->data[++(S->top)]=x;      //将插入数据赋值给数据域，并将栈顶指针上移
    
31. }
    
32. DataType Pop(SeqStack *S)              //出栈操作
    
33. {
    
34.         if(StackEmpty(S))
    
35.                 printf("Stack underflow");
    
36.         return S->data[S->top--];       //返回栈顶元素，并将栈顶指针下移
    
37. }
    
38. DataType StackTop(SeqStack *S)   //返回栈顶元素
    
39. {
    
40.         if(StackEmpty(S))
    
41.                 printf("Stack is empty");
    
42.         return S->data[S->top];
    
43. }
    

复制代码

fire

帮顶，好歹也加些文字说明下啊，超神

challee

fire 发表于 2016-10-10 10:33
帮顶，好歹也加些文字说明下啊，超神

哈哈。 好。我刚刚比较忙就直接传上去了。 我这会来加注释