数据结构作为计算机的基础课程,是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科,具有十分重要的意义。
其应用范围广泛,可以让计算机处理各种现实中的问题。如建立一个学生管理系统,进行学生信息的录入,增添,删除等操作,其本质就是一种线性关系,一个学生的各种信息就是一个元素。又如人机对弈问题,阿尔法狗战胜人类棋手,震惊世界。其对弈过程就像一棵倒长的树,与数据结构中的树很相似,同理井字棋也是如此。再有现在生活中必不可少的导航,它大大提高了人们的出行效率,让人们的生活更加便捷。数据结构中的图结构就可以模拟最短路径,以顶点表示城市,用有向边表示两个城市间的通路,边上权值表示距离,最后只需要寻找权值最小的路径,这就是我们要寻找的最短路径。
数据的逻辑结构包括线性结构和非线性结构,以此为根据,可以将数据结构分为:线性结构,树结构,图结构,集合结构。