![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
莱布妮子真迹
21考研党,学习数据结构中
展开
-
数据结构复习笔记(一)绪论
1.1数据结构的定义 数据对象在计算机中的组织方式有 1:1 1:n n:n 逻辑结构->集合、线性结构(1:1)、树形结构(1:n)、图形结构(n:n) 存储结构 数据对象必定与一系列加在其上的操作相关联 算法: 完成这些操作所用的方法 存储结构的几种优缺点 顺序存储结构: 优点:存储效率高,没有占用额外的空间(逻辑上相邻,物理上也相邻) 缺点:不便于数据修改,插入...原创 2019-07-22 19:33:05 · 105 阅读 · 0 评论 -
数据结构复习笔记(二)线性表1顺序表
线性表的定义 线性表是相同类型数据元素构成的有序序列的线性结构 表中元素个数为线性表的长度 没有元素时为空表 表头:起始位置 表尾:表结束位置 特性:有穷性,一致性,序列性 线性表的存储结构 线性表的存储结构有顺序存储结构和链式存储结构两种,前者称为顺序表,后者称为链表 两种存储结构的比较 顺序表具有随机访问特性,切要求占用连续的存储空间 链表,不支持随机访问,链表需要表中的结...原创 2019-07-22 20:07:49 · 158 阅读 · 0 评论 -
数据结构复习笔记(二)线性表2单链表
线性表的链式存储结构称为链表,每个结点不仅包括元素本身信息(数据域),而且也包括元素之间的逻辑关系,称为指针域 1:单链表 在每个结点中除了包含数据域外,还包含一个指针域,用于指向其后继结点. 带头结点的单链表中,头指针head指向头结点,头结点的值域不包含任何信息,后继结点开始存储数据信息.head->next=NULL时,链表为空 不带头结点的单链表中的头指针head指向开始结点,...原创 2019-07-22 20:52:12 · 329 阅读 · 0 评论