有八种数据类型,分别是:数组、栈、队列、链表、树、哈希表、堆和图。
公共数据结构
各种数据结构的优缺点
1.排列
数组是一种可以在内存中连续存储多个元素的结构,它在内存中的分布也是连续的。数组中的元素通过数组下标访问,下标从0开始。例如,下面的代码将数组的第一个元素赋值为1:
int[]datan
逻辑结构是指数据之间的关系,存储结构是逻辑结构的存储映像。一般来说,存储结构可以理解为逻辑结构在计算机语言中的实现。常见的存储结构包括顺序存储、链式存储、索引存储和哈希存储(哈希表)。
最后,存储结构是数据的逻辑结构在计算机语言中的实现。常见的存储结构有:顺序存储、链式存储、索引存储和哈希存储。哈希形成的存储结构叫做哈希表(也叫散列表),所以哈希表也是一种存储结构。栈只是一种抽象的数据类型,一种逻辑结构。栈的逻辑结构对应的顺序存储结构是顺序栈,对应的链式存储结构是链式栈,循环队列是顺序存储结构,链表是线性表的链式存储结构。