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