注册

已有账号?请登录

登录

还没账号?请注册

基于数组实现的堆栈

用C语言数组来实现堆栈
堆栈的特性:
1. 堆栈是一个有序列表,其中只能在称为top的一端执行插入和删除操作。
2. 堆栈是具有指向其顶部元素的指针的递归数据结构。
3. 堆栈被称为后进先出(LIFO)列表,即首先插入堆栈中的元素,最后从堆栈中删除。

堆栈的基本操作:
1. push() - 入栈,将一个元素推入堆栈
2. pop() - 出栈,移除并返回顶部元素
3. top() - 返回顶部元素

1. 入栈 push()

时间复杂度:平均情况 O(1) 最坏情况 O(1)

上述代码输出

堆栈元素:

E

D

C

B

A

2. 出栈 pop()

时间复杂度:平均情况 O(1) 最坏情况 O(1)

上述代码输出

H 已出栈

G 已出栈

F 已出栈

E 已出栈

D 已出栈

3. 返回顶部元素 top()

时间复杂度:平均情况 O(1) 最坏情况 O(1)

上述代码输出

顶部元素: H

本站所有文章均由阿坤原创,欢迎转载!

Copyright © 2020 luozk.com All Rights Reserved