- 博客(3)
- 收藏
- 关注
原创 数据结构复习笔记(二)线性表2单链表
线性表的链式存储结构称为链表,每个结点不仅包括元素本身信息(数据域),而且也包括元素之间的逻辑关系,称为指针域1:单链表在每个结点中除了包含数据域外,还包含一个指针域,用于指向其后继结点.带头结点的单链表中,头指针head指向头结点,头结点的值域不包含任何信息,后继结点开始存储数据信息.head->next=NULL时,链表为空 不带头结点的单链表中的头指针head指向开始结点,...
2019-07-22 20:52:12
338
原创 数据结构复习笔记(二)线性表1顺序表
线性表的定义线性表是相同类型数据元素构成的有序序列的线性结构表中元素个数为线性表的长度 没有元素时为空表 表头:起始位置 表尾:表结束位置 特性:有穷性,一致性,序列性线性表的存储结构线性表的存储结构有顺序存储结构和链式存储结构两种,前者称为顺序表,后者称为链表两种存储结构的比较顺序表具有随机访问特性,切要求占用连续的存储空间链表,不支持随机访问,链表需要表中的结...
2019-07-22 20:07:49
166
原创 数据结构复习笔记(一)绪论
1.1数据结构的定义数据对象在计算机中的组织方式有 1:1 1:n n:n 逻辑结构->集合、线性结构(1:1)、树形结构(1:n)、图形结构(n:n) 存储结构 数据对象必定与一系列加在其上的操作相关联 算法: 完成这些操作所用的方法存储结构的几种优缺点顺序存储结构: 优点:存储效率高,没有占用额外的空间(逻辑上相邻,物理上也相邻) 缺点:不便于数据修改,插入...
2019-07-22 19:33:05
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人