全站数据
8 4 2 0 5 8 1

堆栈的顺序存储结构和链式存储结构各有什么特点

普通专升本 | 简单学习,快乐成才!         
问题更新日期:2024-10-18 04:34:16

问题描述

堆栈的顺序存储结构和链式存储结构各有什么特点希望能解答下
精选答案
最佳答案

链式存储的话,最好的方法是在链表的头作为栈的顶部,这样效率最高。所以,四个元素入栈中的状态为:初始时:空1. a入栈header->a2. b入栈header->b->a3. c入栈header->c->b->a3. d入栈header->d->c->b->a所以,最后栈项元素是d。