这是数据结构中栈的基本操作的代码。栈是一个后进先出的线性结构,也有顺序栈和链栈两种结构,这里采用顺序储存结构。
包括建立栈、元素进栈、取栈顶元素等基本操作。还包括十进制向八进制的转换(稍加修改可以将十进制转换为任意进制的数)
#include <stdio.h>
#define size 50
#include <malloc.h>
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int elemtype;
typedef int status;
typedef struct
{
}stack;
void
{//初始化空栈
}
void push(stack &s,elemtype e)
{//元素进栈
}
void output(stack s)
{//output all elements in the stack s
}
status gettop(stack s,elemtype topelem)
{//get the top element of stack s
}
void delstack(stack &s)
{//删除栈顶元素
}
void main()
{
}