详解数据结构之顺序栈的基本操做(C语言描述)

1.栈是线性表的特例,所以栈的顺序存储其实也就是线性表顺序存储的简化,咱们称之为顺序栈,线性表是采用数组来实现的,所以顺序栈也采用数组来实现。 2.栈的结构定义:elementype类型根据实际状况而定,这里假设为int类型,栈的结构体定义为一个用来储存数据的数组和一个用来表示栈顶位置的栈顶指针,用typedef将整个结构体命名为myStack。 顺序栈中top的指示状况以及栈的各类操做时栈顶指针
相关文章
相关标签/搜索