0
点赞
收藏
分享

微信扫一扫

线性表——栈(计科专业数据结构精华录)

生命中最美的是成长 2022-05-04 阅读 50

特点

LIFO后进先出

有顺序栈和链栈两种

3.1顺序栈

3.1.1类型说明

top==-1,表示栈空;

top== stacksize-1,表示栈满;

3.1.2初始化

3.1.3入栈

3.1.4出栈

3.1.5读取栈顶元素

3.1.6两栈共享技术

原因:

会因为栈空间大小难以准确估计,产生有的栈溢出,有的栈还很空闲的情况

特点:

栈底位置不变,而栈顶位置动态变化

3.1.6.1定义

3.1.6.2初始化

3.1.6.3入栈

3.1.6.4出栈

举报

相关推荐

0 条评论