数据结构有什么用？
集合的各种特点，特色。底层都是数据结构支撑实现的。
常见的数据结构
栈
栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其 他任何位置进行添加、查找、删除等操作。压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
采用该结构的集合，对元素的存取有如下的特点
- 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。
- 栈的入口、出口的都是栈的顶端位置。
队列
队列：queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。
采用该结构的集合，对元素的存取有如下的特点：
- 先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。
- 队列的入口、出口各占一侧。
数组
数组:Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。
该结构的集合，对元素的存取有如下的特点：
- 查找元素快：
- 增删元素慢：
链表
链表:linked list,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表。
用该结构的集合，对元素的存取有如下的特点：
- 查找元素慢：
- 增删元素快：
红黑树
该结构的集合，对元素的存取有如下的特点：
- 速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍
原文地址：https://www.cnblogs.com/wurengen/p/10921235.html
时间： 2024-10-14 17:15:27