数据结构-杂记

这是一篇不成体系的记录,只是为了记录一些零散的容易忘记的概念知识点

线性表

  • 具有相同数据类型的n(n >= 0)个数据元素的有限序列。

顺序表

  • 线性表的顺序存储又称为顺序表, 即用一组连续的存储空间来存储线性表中的元素。
  • 顺序表特点:逻辑顺序和物理顺序相同。
  • 高级语言中,顺序表的代表为数组

线性表的链式存储

  • 地址没有要求连续,即要求逻辑上相邻的数据在物理存储上没有要求,数据与数据之间通过指针来进行联系。

线性表一般有两种表现方式(根据存储方式的不同):顺序表和链表

  • 一种特殊的线性表,不过要求只能在一端进行数据的读写(推入push和弹出pop)。

  • 计算机中一种特殊的数据结构,它通常被看作是用一棵树的数组对象。
  • 它有两个特性:
    1. 堆一定是一颗完全二叉树(所以才可以用数组来表示)
    2. 二叉树里所有的子树的根节点都大于(或小于)它的子节点,即大根堆和小根堆的区别。

请我喝杯咖啡吧~

支付宝
微信