数据结构有哪些
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。那么数据结构有哪些呢?
1、数组:是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为1。
2、栈:是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。栈的特点是:先进后出,或者说是后进先出,从栈顶放入元素的操作叫入栈,取出元素叫出栈。
3、队列:与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队。
4、链表:是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域(内存空间),另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等。
5、树:是一种数据结构,是由n(n=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
6、散列表:也叫哈希表,是根据关键码和值(key和value)直接进行访问的数据结构,通过key和value来映射到集合中的一个位置,这样就可以很快找到集合中的对应元素。
7、堆:是一种比较特殊的数据结构,可以被看做一棵树的数组对象,具有以下的性质:堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。
8、图:是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。
以上就是给各位带来的关于数据结构有哪些的全部内容了。
-
梦见嫖娼是什么意思
做梦是一件非常常见的事情,几乎每个人每天都会做梦,而且各种各样的梦都有。部分朋友会对自己做的梦非常好奇,好想知道这些梦说明或者是暗示了什么。那么梦见嫖娼是什么意思呢?下面小编给大家解答一下。1、梦见去嫖娼,这说明在你内心深处,有一种寻找刺激发泄的意愿,尽...
-
研究生报名如何确认成功
一个国家,教育是十分重要的,人们总体素质的提升,离不开教育。国家的发展,也需要人才,所以我们都会上学接受教育。为了追求更高的学历,有的人选择了当上研究生。那么研究生报名如何确认成功呢?请看下面方法。1、考研报名工作仍采用网上报名与现场确认相结合的方式。所...
-
海螺壳放在窗台可以吗
相信很多朋友去海边旅游的时候,都会捡到很多天然的海螺壳,其实这是一种很特别也漂亮的装饰品,而且有人还有各种不同的风水作用,那海螺壳放在窗台可以吗?让我们一起去分析一下吧!1、摆放海螺壳可以提升财运海螺壳是海洋中一种贝类的外壳,而贝类在古代曾经作为商品交易...
-
中俄1684年签订什么条约
1684年中俄签订《中俄尼布楚条约》。俄方称“涅尔琴斯克条约”,是中国清朝和沙皇俄国之间签订的第一份边界条约,也是中国与西方国家缔结的第一份国际条约。雅克萨之战后,中俄就东段边界等问题进行交涉。1689年9月7日,中方代表索额图、佟国纲等与俄方代表戈洛文等在...