随笔分类 -  数据结构和算法

• 堆栈的应用
  摘要： 阅读全文
  posted @ 2020-04-30 23:48 duan2 阅读(283) 评论(0) 推荐(0) 编辑
• 队列
  摘要：1.队列的介绍 队列（queue ）简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一端称为 队尾rear，删除数据元素的一端称为 队首（front） ）。向队尾插入元素称为 进队或入队，新元素入队后成为新的队尾元素； 阅读全文
  posted @ 2020-04-30 21:24 duan2 阅读(336) 评论(0) 推荐(0) 编辑
• 栈的顺序存储和链式存储
  摘要：栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 栈（stack ）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作， 不允许在其他任何位置进行插入 阅读全文
  posted @ 2020-04-28 23:36 duan2 阅读(864) 评论(0) 推荐(0) 编辑
• 线性表链表存储结构（单链表）
  摘要：链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为 结点（node） 在 Java 中没有显式的指针类型，然而实际上对象的访问就是使用指针来实现的，即在Java 中 阅读全文
  posted @ 2020-04-26 20:59 duan2 阅读(622) 评论(0) 推荐(0) 编辑
• 线性表顺序存储结构
  摘要：线性表的顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个数据元素需占用K个存储单元，并以元素所占的第一个存储单元的地址作为数据元素的存储地址。则线性表中序号为i的数据元素的存储地址LOC(a i )与序号为i+1 的数据元素的存储地址LOC(a i+1 )之间的关系为LO 阅读全文
  posted @ 2020-04-25 15:17 duan2 阅读(602) 评论(0) 推荐(0) 编辑