数据结构(一)8种数据结构

1.数组
数组是可以内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。在python中没有数组,取而代之的是列表和元组
 
 
*2.栈
栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 栈的特点是:后进先出,从栈顶放入元素的操作叫入栈,取出元素叫出栈。(详见:数据结构(四)栈
 
 
3.队列
队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队
 
 
*4.链表
链表是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。(详见:数据结构(三)链表)
 
 
5.树
树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
 
 
*6.散列表
散列表,也叫哈希表,是根据关键码和值 (key和value) 直接进行访问的数据结构。(详见:数据结构(二)Hash表
 
 
7.堆
堆是一种比较特殊的数据结构,可以被看做一棵树的数组对象。堆总是一棵完全二叉树。
 
 
*8.图
图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序对。若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。(详见:数据结构(五)图)

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951651.html
今日推荐