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

时间：2019-05-25 10:04:15 阅读：153 评论：0 收藏：0 [点我收藏+]

数据结构有什么用？

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

常见的数据结构

栈

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

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

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

队列

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

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

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

数组

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

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

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

链表

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

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

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

红黑树

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

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

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

标签：bsp node 数据结构运算 stack agg 结构部分序列

原文地址：https://www.cnblogs.com/wurengen/p/10921235.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行