数据结构表结构是什么

我学了数据结构三年了 ,不敢说精通,但还算可以,但今天突然想起一个问题希望各位前辈给我解答,我知道链表,数组,等等表结构,但这个表是指什么?是一种怎样的数据结构呢?查了半天却没有一个准确的定义,光是讲什么单链表之类的。

数据结构中的表,指的是具有一对一关系的数据所组成的数据结构。同理,表示一对多数据结构的是树,多对多关系的数据结构是图。
数据结构中的表结构主要分为两种:顺序表和链表。追问

感谢您的回答,假如有一个数组保存的N个对象数据的指针,对象之间没有关系。我可以把表理解为同种数据的集合,但是如果用链式存储,就单链来说,除第一个和组后一个元素,其他元素都有一个前驱有一个后继,也形成了一对多的关系,那为什么也叫表呢??我就是不明白这个表的定义是什么。。

追答

说明你对链表的定义没有很好地理解,对于链表来说,无论单链表还是双链表,其中,除了第一个元素,每个元素都只有一个直接前驱;除最后一个元素外,每个元素只有一个直接后继,这是一对一的关系,前驱和后继不能同时说,这不是一对多的关系,你再好好理解一下链表的概念。

温馨提示:内容为网友见解,仅供参考
第1个回答  2020-12-18

符号表:一种用于语言翻译器中的数据结构

相似回答