线性结构节点类型(三)

一、线性结构

• 特点

1. 第一个数据元素没有前驱
2. 最后一个数据元素没有后继
3. 1:1
4. 逻辑上相邻、物理上也相邻

• 类型

1. 线性表(就是一张二维表)(为主研究对象)
2. 栈
3. 队列

• 学习方法
  画逻辑结构—>定义存储结构—>实现相应的操作

二、线性表

• 线性结构
  逻辑上的1:1
• 存储结构

1. 顺序存储结构—>实现相应的操作
2. 链式存储结构—>实现相应的操作
   i)单项链表
   ii)双向链表
   iii)循环链表

三、步骤流程

首先分析问题—>
确定数据结构—>
这里以线性表为例—>

• 顺序表(线性表的顺序存储结构)—>数组—>
• 链式表(线性表的链式存储结构)—>链式表包括 单向链表、双向链表、循环链表主要是通过结构体定义—>

对应实现不同的操作

四、线性表的两种存储结构的不同操作

①存储结构一：顺序表(线性表的顺序存储结构的简称)—>必须连续—>一般是通过数组进行定义—>实现一系列操作
②存储结构二：链表(线性表的链式存储结构的简称)—>不必连续—>一般是通过结构体进行定义，一个节点包括数据内容和指向下一个节点的地址(指向的是整个的节点，而不是节点里面的数据)，最后一个节点包括数据内容和尾(也就是空指针^)。有头有尾成链叫链表—>实现一系列操作