ADT 栈(stack)
Data
同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系。
operation
InitStack(*s):初始化操作,建立一个空栈S。
DestroyStack(*s):若栈存在,则销毁它。
ClearStack(*s):将栈清空。
StackEmpty(s):若栈为空,返回ture,否则,返回flash
GetTop(s,*e):若栈不空,用e返回s的栈顶元素
Push(*s,e):插入e到栈s中并成为栈顶元素
Pop(*s,e):删除栈顶元素,并用e返回其值
StackLength(s):返回栈s的元素个数
Data
同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系。
operation
InitStack(*s):初始化操作,建立一个空栈S。
DestroyStack(*s):若栈存在,则销毁它。
ClearStack(*s):将栈清空。
StackEmpty(s):若栈为空,返回ture,否则,返回flash
GetTop(s,*e):若栈不空,用e返回s的栈顶元素
Push(*s,e):插入e到栈s中并成为栈顶元素
Pop(*s,e):删除栈顶元素,并用e返回其值
StackLength(s):返回栈s的元素个数
endADT
ADT 队列( queue)
队列(只允许在一端进行插入操作,另一端进行删除操作的线性表,先进先出)
允许插入的一端是队尾,允许删除的一端是队头
ADT 队列(queue)
data
同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系
operation
InitQueue(*Q):初始化操作,创建一个空队列Q
DeatroyQueue(*Q):若队列Q存在,则销毁它
ClearQueue(*Q):将队列清空
QueueEmpty(Q):若队列为空,则返回ture,否则,返回false
GetHead(Q,*e):若队列存在且非空,用e返回队列Q的队头元素
EnQueue(*Q,e):若队列存在,插入新元素e到队列Q中并成为队尾元素
DeQueue(*Q,*e):删除队列Q中队头元素,并用e返回其值
QueueLength(Q):返回队列Q的元素个数
endADT
*栈的结构定义
typedef int SElemType;//类型定义根据实际情况而定,这里假设为int
typedef struct
{
SElemType data[MAXSIZE];
int top;//用于栈顶指针
}sqStack;