数据结构是计算机学科的基础课之一,无论是在计算机硬件、计算机软件亦或是数学领域,都有着举足轻重的地位。对于我个人而言,由于我从事通信领域的工作,同时做着应用软件开发的工作,在设计的时候会时不时运用到各种各样的数据结构以及算法性能优化,为了方便自己同时也能方便期末考试和考研的朋友们,我对此课程的知识点做了一次全面系统的重点提炼和阐述,并在某些地方加了一些自己的独特的理解,如有错误或者不一样的观点,欢迎大家指正,一起相互学习,共同进步!
1 基本概念和术语
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:用关系描述数据元素之间的逻辑关系。
存储结构:数据结构在计算机中的表示(又称映像)。
算法:对特定问题求解步骤的一种描述。
算法的特点:有穷性、确定性、可行性、输入、输出。