数据结构研究的是数据的逻辑结构和物理结构。
数据结构是一种计算机储存,组织数据的方式。
数据的逻辑结构反映的是数据元素之间的逻辑关系的一种数据结构,之间的逻辑关系是指数据元素之间的前后之间的关系,而不是元素所在计算机中的储存位置。
数据的物理结构是指数据结构在计算机中的表示,也可称作映像。它包括数据元素的机内表示和关系的机内表示。
数据结构一般分为线性结构和非线性结构。
常用的数据结构有数组(包括静态数组和动态数组),栈,链表(分为单向链表,双向链表和循环链表),队列,树,图,堆,散列表等。
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。