【简答题】
[2/27]什么是数据结构?典型的数据结构有哪几种,各有什么特点?(至少列出三种)
参考答案:
①数据结构是带有结构的数据元素的集合,结构反映了数据元素相互之间存在的某种联系。(1分) ②典型的数据结构有线性表、堆栈、队列、树、图等。 (1分) ③线性表是最简单且最常用的一种数据结构,一个线性表是n个数据元素的有限序列,线性表操作的时候比较灵活,可以对两端或其他位置进行操作。(1分) ④堆栈是一种受限的线性表,即在堆栈中规定只能够在表的一端(栈顶)进行插入和删除操作。(1分) ⑤队列也是一种受限的线性表,在队列中规定只能够在表的一端(队尾)进行插入,而在表的另一端(队首)进行删除操作。(1分) 评分细则:答对一问题得1分,意思表达正确即可得分
参考解析:
无