统计access资料.docVIP

1、数组型 Const m=栈表目数的上限; Type stack=array[1..m] of stype; {栈类型} Var s:stack;{栈} top:integer; 2、记录型 const m=栈表目数的上限； type stack=record elem: array[1..m] of elemtp; top:0..m; {栈顶指针} end; Var s:stack;{栈} 在C/C++中栈的一些基本操作: C++代码: #include iostream #define MaxSize 100 using namespace std; typedef struct { int data[MaxSize]; int top; }SqStack; void InitStack(SqStack *st) //初始化栈 { st-top=-1; } int StackEmpty(SqStack *st) //判断栈为空 { return (st-top==-1); } void Push(SqStack *st,int x) //元素进栈 { if(st-top==MaxSize-1) { printf(栈上溢出!\n); } else { st-top++; st-data[st-top]=x; } } void Pop(SqStack *st) //退栈 { if(st-top==-1) { printf(栈下溢出\n); } else { st-top--; } } int Gettop(SqStack *st) //获得栈顶元素 { if(st-top==-1) { printf(栈空\n); return 0; } else return st-data[st-top]; } void Display(SqStack *st) //打印栈里元素 { int i; printf(栈中元素：); for(i=st-top;i=0;--i) printf(%d ,st-data[i]); printf(\n); } int main() { SqStack L; SqStack *st=L; InitStack(st); printf(栈空：%d\n,StackEmpty(st)); for(int i=1;i10;++i) { Push(st,i); } Display(st); printf(退一次栈\n); Pop(st); printf(栈顶元素:%d\n,Gettop(st)); Pop(st); Display(st); return 0; } C代码： #includestdio.h #includemalloc.h #define DataType int #define MAXSIZE 1024 typedef struct { DataType data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack()//栈初始化 { SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(!s) { printf(空间不足\n); return NULL; } else { s-top=-1; return s; } } int Empty_SeqStack(SeqStack *s)//判栈空 { if(s-top==-1) return 1; else return 0; } int Push_SeqStack(SeqStack *s,DataType x)//入栈 { if(s-top==MAXSIZE-1) return 0;//栈满不能入栈 else { s-top++; s-data[s-top]=x; return 1; } } int Pop_SeqStack(SeqStack *s,DataType *x)//出栈 { if(Empty_SeqStack(s)) return 0;//栈空不能出栈 else { *x=s-data[s-top]; s-top--; return 1; }//栈顶元素存入*x??返回 } DataType Top_SeqStack(SeqStack *s)//取栈顶元素 { if(Empty_SeqStack(s)) return 0;//栈空