线性结构节点类型(三)

一、线性结构

  • 特点
  1. 第一个数据元素没有前驱
  2. 最后一个数据元素没有后继
  3. 1:1
  4. 逻辑上相邻、物理上也相邻
  • 类型
  1. 线性表(就是一张二维表)(为主研究对象)
  2. 队列
  • 学习方法
    画逻辑结构—>定义存储结构—>实现相应的操作

二、线性表

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

三、步骤流程

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

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

对应实现不同的操作

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

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

你可能感兴趣的:(数据结构)