什么是線性結構?
線性結構是一個有序數據元素的集合。常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。關于廣義表,是一種非線性的數據結構。常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等)。
特征
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最后的元素";
3.除最后元素之外,其它數據元素均有唯一的"后繼";
4.除第一元素之外,其它數據元素均有唯一的"前驅"。
什么是線性結構?
線性結構是一個有序數據元素的集合。常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。關于廣義表,是一種非線性的數據結構。常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等)。
特征
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最后的元素";
3.除最后元素之外,其它數據元素均有唯一的"后繼";
4.除第一元素之外,其它數據元素均有唯一的"前驅"。