首页 > 代码库 > 数据结构
数据结构
数据的存储结构：
1： 顺序存储结构
2： 链式存储结构
3： 索引存储结构
4： 散列存储结构
1： 线性表
线性表即List,是N个元素有序的有限序列。逻辑上相邻的元素在物理上也相邻，可以随机访问。
特点： 1： 第一个 2： 最后一个 3：前驱 4：后继
2： 链表
单链表有一个头节点head，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。
如图所示
常见的数据结构：栈，堆，队列，
1：栈
栈是FILO（first in last out先进后出）原则组织的线性表。
1）栈是限定仅在表位进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底（buttom）。
2） 栈的物理存储结构可以是顺序存储结构也可以是链式存储结构。
3） 进栈push,出栈 pop
2： 堆
堆结构是一种数组对象， 它可以被视作为一颗完全的二叉树，树中每个节点与数组中存放该节点中指的那个元素相对应。
3）：队列
先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。
数据结构
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。