锚点
前言什么是数据结构和算法相关概念逻辑结构物理结构抽象数据类型C 语言结构体回顾
前言
有误的地方还请大家指出来,我会一一改正,也会在评论区置顶更正的记录;如果是因为不同的教材导致的错误,请把教材名、著作者、版次一并提供,供大家一起督促一起学习,本篇参考的教材是《数据结构与算法 (C语言) 严蔚敏》,这也是我大学教材。程序的逻辑大同小异,本篇只是针对参考的教材做出的记录,不具有代表性。保持良好的网络教学环境,请不要随意断章取义、复制粘贴。数据结构算法是计算机类相关专业核心骨干课程。数据结构算法是全国高校计算机类硕士研究生入学统考科目。数据结构算法是各企业信息类招聘员工入职笔试中必考科目。
什么是数据结构和算法
瑞士科学家尼克劳斯.沃思(Niklaus Wirth)教授提出:程序=数据结构+算法
数值计算:数学模型是以微分方程为代表的连续性数学模型。非数值计算:数学模型是以数据结构为代表的离散数学模型。
相关概念
数据:是对客观事物的符号表示。数据元素:是数据的基本单位。数据项:是数据的最小单位。数据对象:是具有相同性质的数据元素的集合。关键码:数据元素中能起标识作用的数据项(唯一)。关系:集合中数据元素之间的联系。数据结构:数据元素之间存在一种或多种关系;记作:DS=(S,R),S 是数据元素的集合,R 是 S 上关系的有限集合。逻辑结构:数据对象及其内部元素间的相互关系,它依赖于计算机编程语言。物理结构:数据对象及其内部元素之间的相互关系在计算机存储器中的存储方式,也称存储结构。数据运算:对数据对象施加的一组操作。逻辑结构
集合:数据元素间除“同属于一个集合”外,无其它关系。线性结构:一个对一个,如线性表、栈、队列。树形结构:一个对多个,如树。图状结构:多个对多个,如图(Graph)、网。序偶关系:如<春,夏>表示的意思是春季之后的下一个季节是夏季,夏季的下一个季节是春季。物理结构
数据域:数据元素自身值的表示。指针域:一个结点与其它结点关系的表示。四种基本的存储结构: 顺序存储结构,例:一个有序的数字序列。链式存储结构,例:字符序列。索引存储方法,一般形式是<关键字,地址>,关键字标识结点,地址作指向结点的指针。散列存储方法,根据结点的关键字,然后通过散列函数直接计算出结点的存储地址。实质是顺序存储方法的扩展。 数据运算:逻辑结构和存储结构不同,对数据运算的要求也会不同。所以数据的运算既面向逻辑结构又面向存储结构。检索、排序、插入、删除、修改等抽象数据类型
略
C 语言结构体回顾
略(视读者反馈情况补充)
Thanks♪(・ω・)ノ 感谢支持!!!