[初级知识]数据结构的基础知识-数据结构的宏观认知

1.数据的逻辑结构

• 线性结构

  • 线性表
    
    • 线性表没有明确的定义，但有个抽象出来的广泛却也不精确的定义，指除了第一个元素和最后一个元素之外，其他的数据元素之间都是一对一的相互连接在一起，一对一是线性表的一个重要的特征。
    • sqlist 是顺序存储的线性表结构
    • linklist 是链式存储的线性结构
  • 栈
  • 队列
  • 字符串

• 非线性结构

  • 树
  • 图
  • 集合结构

2.数据存储结构

• 顺序存储(即，物理上存储连续, 一般都是指存放内存中)

• 链式存储(即，物理上存储不连续,一般都是指存放在内存中)

3.数据的运算

常见的有 检索，插入，排序，删除，修改等