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