码迷,mamicode.com
首页 > 编程语言 > 详细

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

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

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

数据结构有什么用?

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

常见的数据结构

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

采用该结构的集合,对元素的存取有如下的特点
  • 先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素)。
  • 栈的入口、出口的都是栈的顶端位置。

队列

队列:queue,简称队,它同堆栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。
 
采用该结构的集合,对元素的存取有如下的特点:
  • 先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。
  • 队列的入口、出口各占一侧。

数组

数组:Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素。
 
该结构的集合,对元素的存取有如下的特点:
  • 查找元素快:
  • 增删元素慢

链表

链表:linked list,由一系列结点node(链表中每一个元素称为结点)组成,结点可以在运行时i动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表。
用该结构的集合,对元素的存取有如下的特点
  • 查找元素慢:
  • 增删元素快:

红黑树

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

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

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!