摘要: 链式栈 优点 链栈的建立是基于链表而不是数组。基于链表的栈相对于基于数组的栈提供了两个优点: 不需要指定栈的起始大小。链栈只需要从一个空的链表开始,然后每次压入一个值时即扩展一个结点; 要系统具有足够的可用内存,链栈将永远不会满。 指针注意事项 链式栈的结构体定义如下: 1 typedef stru 阅读全文
posted @ 2020-09-12 21:12 17_Xtreme 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 顺序表 概念 顺序表是指用一组地址连续的存储单元依次存储各个元素,使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表。 代码实现 1 public class SequentialList { 2 private int length; 3 private int[] List; 4 阅读全文
posted @ 2020-09-12 10:55 17_Xtreme 阅读(166) 评论(0) 推荐(1) 编辑