数据结构
文章平均质量分 93
__anonymous_
Stay hungry, stay foolish.
展开
-
C++ 数据结构第二章 ----- 线性表
文章目录线性表线性表的顺序存储一、基本概念二、基本操作线性表的链式存储一、基本概念二、基本操作三、双链表(1) 双链表的插入操作(2) 双链表的删除操作四、循环链表五、循环双链表顺序表与链表的比较 线性表 线性表的顺序存储 一、基本概念 定义:线性表的顺序存储指的是 用一组地址连续的存储单元 依次存储线性表中的数据元素。 注意: 在顺序存储中,逻辑上相邻的数据元素,物理上也相邻。 顺序表是 随机存取 的存储结构:顺序表中数据元素的存储地址是其序号的线性函数,只要确定了存储顺序表的起始地址,计算任意一原创 2021-01-07 15:17:40 · 236 阅读 · 0 评论 -
数据结构 (二) ----- 单向链表&双向链表
单链表 一、基本概念 单链表由一个个节点组成 每一个节点保存了存储的数据信息还保存了下一个节点的内存地址 public class MySingleListNode { Object data; MySingleListNode next; public MySingleListNode(Object data) { this.data = data; } } 二、接口 public interface MyList { // 新增一个原创 2020-08-14 12:51:32 · 105 阅读 · 0 评论 -
数据结构 (一) ----- 数据结构基本概念&基于数组实现线性表
数据结构基本概念 一、逻辑结构 集合:元素罗列在一起 线性结构:元素前后相继一一对应 树形结构:元素存在一对多的关系 图结构或网状结构:元素之间存在多对多的关系 二、存储结构 顺序存储:地址连续,用数组 链式存储:地址不连续,用指针 三、数据结构定义 数据结构:为了某种特殊的需求而专门设计的存储方式 四、数据结构的通用的几个操作 插入 (add, insert) 删除 (delete) 修改 (update) 查找 (get, indexOf) 遍历 排序 (sort) 线性表 一、基本原创 2020-08-10 17:23:51 · 117 阅读 · 0 评论