数据结构

原因:2018年4月7日 星期六
说明:毕业近2年,系统的整理一下相关数据结构之所学,有基础,有拓展。

绪论

  • 什么是数据结构:程序设计 = 数据结构 + 算法。
  • 传统上,我们把数据结构分为逻辑结构和物理结构。
  • 四大逻辑结构:集合、线性、图形、树形。
  • 数据的存储结构:顺序存储结构、链式存储结构。

数据结构

线性表

  • 由零个或多个数据元素组成的有限序列。

顺序存储结构

优点

  • 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
  • 可以快速地存取表中任意位置的元素。

缺点

  • 插入和删除操作需要移动大量元素。
  • 当线性表长度变化较大时,难以确定存储空间的容量。
  • 容易造成存储空间的“碎片”。

链式存储结构

  • 由数据域和指针域组成存储映像,成为结点。
  • n个结点链接成一个链表,即为线性表。
  • 由于每个结点只包含一个指针域,故成为单链表。

文章目录
  1. 1. 绪论
  2. 2. 数据结构
    1. 2.1. 线性表
      1. 2.1.1. 顺序存储结构
      2. 2.1.2. 链式存储结构
| | 65.4k