1.什么是数据结构?
就一句话,数据结构是研究数据之间存储关系的学科。
2.数据结构有哪些区分?
逻辑结构:指的是数据元素之间的关系如集合结构、线性结构、树形结构、图形结构。
物理结构:指的是数据的逻辑结构存储于计算机的方式如顺序存储(即计算机中连续的存储单元)、链式存储(即可以是计算机中分散的存储单元)
3.数据结构的抽象数据类型
数据类型包含:
基本类型即整型、实型、字符型等。
结构类型即由多个基本数据类型组合成的一种数据类型,如数组。
抽象数据类型由用户自己定义的一种数据类型,比如学生有姓名,年龄,性别等,那么这个一个学生数据类型对象就可以包含这三个属性,同时抽象数据类型也包含对该类对象的操作