数据结构与算法（C语言 严蔚敏）一
锚点
- 前言
- 什么是数据结构和算法
- 相关概念
- 逻辑结构
- 物理结构
- 抽象数据类型
- C 语言结构体回顾
前言
- 有误的地方还请大家指出来，我会一一改正，也会在评论区置顶更正的记录；
如果是因为不同的教材导致的错误，请把教材名、著作者、版次一并提供，供大家一起督促一起学习，本篇参考的教材是《数据结构与算法 (C语言) 严蔚敏》，这也是我大学教材。 - 程序的逻辑大同小异，本篇只是针对参考的教材做出的记录，不具有代表性。
- 保持良好的网络教学环境，请不要随意断章取义、复制粘贴。
- 数据结构算法是计算机类相关专业核心骨干课程。
- 数据结构算法是全国高校计算机类硕士研究生入学统考科目。
- 数据结构算法是各企业信息类招聘员工入职笔试中必考科目。
什么是数据结构和算法
瑞士科学家尼克劳斯.沃思（Niklaus Wirth)教授提出：程序=数据结构+算法
- 数值计算：数学模型是以微分方程为代表的连续性数学模型。
- 非数值计算：数学模型是以数据结构为代表的离散数学模型。
相关概念
- 数据：是对客观事物的符号表示。
- 数据元素：是数据的基本单位。
- 数据项：是数据的最小单位。
- 数据对象：是具有相同性质的数据元素的集合。
- 关键码：数据元素中能起标识作用的数据项（唯一）。
- 关系：集合中数据元素之间的联系。
- 数据结构：数据元素之间存在一种或多种关系；记作：DS＝（S，R），S 是数据元素的集合，R 是 S 上关系的有限集合。
- 逻辑结构：数据对象及其内部元素间的相互关系，它依赖于计算机编程语言。
- 物理结构：数据对象及其内部元素之间的相互关系在计算机存储器中的存储方式，也称存储结构。
- 数据运算：对数据对象施加的一组操作。
逻辑结构
- 集合：数据元素间除“同属于一个集合”外，无其它关系。
- 线性结构：一个对一个，如线性表、栈、队列。
- 树形结构：一个对多个，如树。
- 图状结构：多个对多个，如图（Graph）、网。
- 序偶关系：如<春,夏>表示的意思是春季之后的下一个季节是夏季，夏季的下一个季节是春季。
物理结构
- 数据域：数据元素自身值的表示。
- 指针域：一个结点与其它结点关系的表示。
- 四种基本的存储结构：
- 顺序存储结构，例：一个有序的数字序列。
- 链式存储结构，例：字符序列。
- 索引存储方法，一般形式是<关键字，地址>，关键字标识结点，地址作指向结点的指针。
- 散列存储方法，根据结点的关键字，然后通过散列函数直接计算出结点的存储地址。实质是顺序存储方法的扩展。
- 数据运算：逻辑结构和存储结构不同，对数据运算的要求也会不同。所以数据的运算既面向逻辑结构又面向存储结构。检索、排序、插入、删除、修改等
抽象数据类型
略
C 语言结构体回顾
略(视读者反馈情况补充)
Thanks♪(･ω･)ﾉ 感谢支持！！！
数据结构与算法（C语言 严蔚敏）一相关推荐
- 《数据结构与算法 C语言版》—— 3.8习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第3章,第3.8节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 3.8习题 1名 ...
- 《数据结构与算法 C语言版》—— 2.5上机实验
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第2章,第2.5节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.5上机实验 实 ...
- 《数据结构与算法 C语言版》—— 2.7习题
本节书摘来自华章出版社<数据结构与算法 C语言版>一 书中的第2章,第2.7节,作者:徐凤生,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 2.7习题 1描 ...
- java递归单链表查找中间元素_《数据结构与算法——C语言描述》答案 3.11 查找单链表中的特定元素（递归）...
转载请注明出处:http://blog.csdn.net/xdz78 #include #include //查找单链表中的特定元素,<数据结构与算法--c语言描述> 3.11 答案 in ...
- 数据结构与算法python描述_数据结构与算法——Python语言描述.pdf
数据结构与算法--Python语言描述.pdf 欢迎加入非盈利Python编学习交流程QQ群783462347,群里免费提供500+本Python书籍! 欢迎加入非盈利Python编程学习交流程QQ群 ...
- 《数据结构与算法 Python语言描述》 读书笔记
已经发布博客 <数据结构与算法 Python语言描述> 读书笔记 第二章 抽象数据类型和Python类 2.1 抽象数据类型abstract data type:ADT 2.1.1 使用编 ...
- 《数据结构与算法 Python语言实现》书评与学习心得
做为Python小白,本人几个月前读完了Mark Lutz的1400页巨著<Learning Python>(太TM啰嗦了,读过的请举手),本打算继续学习下一步<Programmin ...
- 数据结构视频教程 -《[猎豹网校]数据结构与算法_C#语言》
整个视频打包下载地址:史上最全的数据结构视频教程系列分享之<[猎豹网校]数据结构与算法_C#语言>,转载请保留出处和链接! 更多优秀资源请访问:我是码农 在猎豹网校授课的基本都是在IT行业 ...
- 数据结构与算法python语言实现-第四章答案
数据结构与算法python语言实现-第四章答案 4.1 def findmax(S, index=0):if index == len(S) - 1:return S[index]max=findma ...
最新文章
- sublime golang 开发的时候(go get)第三方包没办法自动提示问题
- java条件配置,三、使用JAVA必备条件—环境配置
- 【项目.源码】深度学习实现任意风格任意内容的极速风格迁移
- MES系统如何实现工厂无纸化生产?
- 论文发表在什么期刊上_设计论文发表【期刊论文】设计论文发表
- LaTex缺少宏包问题
- 【Python】使用python 画出一张机器猫doraemon
- Java:pdf文件中添加图片
- GNSS定位中的不同高度概念及计算
- ios 获取沙盒文件名_iOS之沙盒路径
- 如何登录设备(睿易篇)
- [记录][续爬虫]模拟京东登录并且抢购物券
- 风电场气象服务器是什么系统,气象站资料在风电场前期工作中到底有多重要？...
- 突发：国家发布平台经济反垄断指南：阿里、美团、京东暴跌
- linux操作系统c语言编程,Linux操作系统下C语言编程从零开始
- （二）回顾硅谷：硅谷历史
- MATLAB连接USRP实现数据采集
- 【掘金使用技巧8】用掘金编写常用技术指标
- X线DR医学图像 --- DR医用滤线栅及摩尔纹详解 (一) 滤线栅的原理
- 自用的桌面日历软件分享！高效的时间管理工具！超级赞！