锐客网

  1. 首页 > it技术 > >

数据结构简单介绍（一）

数据结构

  • 数据的逻辑结构
  • 数据的存储结构
  • 数据的运算
数据的逻辑结构 【数据结构简单介绍（一）】也叫数据结构
  • 集合结构
  • 线性结构
  • 树形结构
  • 图状结构或网状结构
逻辑结构总结概括如下：
  • 线性结构：线性表，栈，队，字符串，数组，广义表
  • 非线性结构: 树，图
数据的存储结构
  • 顺序存储。特别适用于线性结构
  • 链式存储。由内存中的指针找到数据元素
  • 索引存储。不是很了解
  • 散列存储。根据结点的关键字直接计算出结点的存储地址
    四种存储结构可以相互适用，也可单独适用
数据运算 在数据的逻辑结构上，进行的一系列运算。
  • 增删改查
  • 排序
  • 合并
总结，数据结构的三要素的整体理解。如：
  • 线性表是逻辑结构，若采用顺序存储方法，称为顺序表；若采用链式存储方法，则称为链表
  • 若对线性表上的插入，删除运算限制在表的一端进行，则该线性表称为栈；若插入在一端，删除在另一端，则该线性表称为队列
    • 队列（Queue）先进先出，栈（Stack）先进后出
  • 若线性表采用顺序表或链表作为存储结构，则插入和删除运算做了上述限制之后，可分别得到顺序栈或者链栈，顺序队列或链队列

    推荐阅读


    上一篇：走出自我认知的局限

    下一篇：C#通过GET/POST方式发送Http请求