常见的关于数组的数据结构

Posted 2021-12-05 wurengen

数据结构有什么用？

集合的各种特点，特色。底层都是数据结构支撑实现的。

常见的数据结构

栈

栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其 他任何位置进行添加、查找、删除等操作。压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。

采用该结构的集合，对元素的存取有如下的特点

• 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。
• 栈的入口、出口的都是栈的顶端位置。

队列

队列：queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。

 

采用该结构的集合，对元素的存取有如下的特点：

• 先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。
• 队列的入口、出口各占一侧。

数组

数组:Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。

 

该结构的集合，对元素的存取有如下的特点：

• 查找元素快：
• 增删元素慢：

链表

链表:linked list,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表。

用该结构的集合，对元素的存取有如下的特点：

• 查找元素慢：
• 增删元素快：

红黑树

该结构的集合，对元素的存取有如下的特点：

• 速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍