数据结构部分内容

数据结构部分内容知识点总结，栈和队列，数组，串与广义表，树有自由树和二叉树。有需要的小伙伴下载收藏哦~

数据结构

• 栈和队列
  • 只允许在表的末端进行插入和删除的线性表。允许操作的一边是栈顶，不允许操作的是栈底。没元素就是空栈。后进先出。
  • 顺序栈
    • 基于数组的存储。采用顺序表。存放栈元素的数组的touzhizhen 为*elements
  • 链式栈
    • 线性表的链接存储。便于结点的插入与删除。提高效率，共享存储。
  • 栈与递归
    • 定义/数据结构/问题的解法是递归的
  • 队列
    • 限定存取位置的线性表，只允许在表的队尾端插入，另一端（队头）删除。先进先出
    • 循环队列
      • 顺序存储
    • 链式队列
      • 单链表存储。每个结点有两个域：data域存放队列元素的值。link域放单链表下一个结点的地址。适合数据元素变动很大的情形。
    • 优先级队列
      • 每次从队列中取出的应该是具有最高优先权的元素。
    • 双端队列
      • 可以在队列两端进行插入和删除操作
• 数组、串与广义表
  • 多维数组
  • 特殊矩阵
    • 对称矩阵的压缩存储
    • 三对角线/多对角线矩阵的压缩矩阵
  • 稀疏矩阵
    • 非零元素的个数远远小于零元素的个数
  • 字符串
    • 串，有限序列
  • 广义表
    • 线性表的推广。允许表中有表
• 树
  • 自由树
    • 有限非空集合
    • 结点的度
      • 是结点所拥有的子数棵树
  • 二叉树
    • 一个根结点加上两棵互不相交的二叉树，最多有两个子女。

中心主题