1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版
来源:互联网 发布:linux查看端口nc 编辑:程序博客网 时间:2024/05/01 01:59
课本源码部分
第1章 绪论
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑
习题完整源码 链接☛☛☛ 习题完整源码合辑
本文涉及文件所在目录:数据结构\▲课本算法实现\▲01 绪论\
概述
第一章作为绪论,主要介绍了数据结构与算法中的一些基本概念和术语。对于这些概念术语,我个人不推崇死记硬背,记住了当然好,记不住也没关系,但是一定要做到完全理解。就算嘴上说不出来,心里也一定要明白这个过程的含义。
数据结构
数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure)又称逻辑结构,是相互之间存在一种或多种特定关系的数据元素的集合。通常有以下四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
存储结构(物理结构)是数据结构在计算机中的表示(又称映像)。
数据类型(data type)是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(AbstractData Type)是指一个数学模型以及定义在该模型上的一组操作,可细分为:原子类型、固定聚合类型、可变聚合类型。
算法
算法与数据结构密不可分,算法往往是建立在特定数据结构之上的。
一个算法有5个重要特性:有穷性、确定性、可行性、输入、输出。
而衡量一个算法是否优秀,则主要从以下几点考虑:正确性,可读性,健壮性,时间复杂度,空间复杂度。
其他
除了对数据结构和算法的简单介绍,本章还预定义了一些会被频繁使用的常量与类型,见下图所示的Status.h文件。
另外,为了之后测试数据方便,我自定义了一个从文件中读取数据的函数Scanf,使用格式与fscanf类同。
源码
文件一 ☛ Status.h
文件二 ☛ Scanf.c
更多章节持续更新中...
- 1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版
- 第1章 数据结构绪论
- 第 1 章 数据结构绪论
- 2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 4-1-串的顺序存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
- 第1章 绪论(数据结构)
- 数据结构笔记整理第1章:绪论
- 《数据结构与算法》第1章 绪论
- 3-1-栈的顺序存储结构-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 绪论-第1章-《数据结构习题集》答案解析-严蔚敏吴伟民版
- 《大话数据结构》第1章 数据结构绪论 1.1 开场白
- 《大话数据结构》第1章 数据结构绪论 1.1 开场白
- 《大话数据结构》第1章 数据结构绪论 1.1 开场白
- 第1章 绪论
- 第1章 绪论
- 第1章 绪论
- 第1章 绪论
- 第1章绪论
- jsp、freemarker、velocity对比
- 固定SessionID 漏洞 攻击(session fixation attacks)
- Android版添加phonegap-读取手机短信插件教程
- 给元素绑定事件时传参
- 使用Touch ID指纹解锁
- 1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版
- codeforces 416E. President's Path( graph dp)
- 文章标题
- Web自动化测试原理
- JavaScript基础——使用Canvas画图
- Spring controller
- 关于Build AutoMatically的一些解决办法
- hive使用技巧(三)——巧用group by实现去重统计
- web.xml 中的过滤器(拦截器)Filter与监听器Listener的作用和区别?