1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版
2015-12-22 18:00
597 查看
课本源码部分
第1章 绪论
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 [b]链接☛☛☛ [/b]《数据结构习题集》答案解析合辑
习题完整源码 [b]链接☛☛☛ [/b]习题完整源码合辑
本文涉及文件所在目录:数据结构\▲课本算法实现\▲01
绪论\
数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象(data
object)是性质相同的数据元素的集合,是数据的一个子集。
数据结构(data
structure)又称逻辑结构,是相互之间存在一种或多种特定关系的数据元素的集合。通常有以下四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
存储结构(物理结构)是数据结构在计算机中的表示(又称映像)。
数据类型(data
type)是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(AbstractData
Type)是指一个数学模型以及定义在该模型上的一组操作,可细分为:原子类型、固定聚合类型、可变聚合类型。
一个算法有5个重要特性:有穷性、确定性、可行性、输入、输出。
而衡量一个算法是否优秀,则主要从以下几点考虑:正确性,可读性,健壮性,时间复杂度,空间复杂度。
另外,为了之后测试数据方便,我自定义了一个从文件中读取数据的函数Scanf,使用格式与fscanf类同。
文件二 ☛ Scanf.c
更多章节持续更新中...
第1章 绪论
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 [b]链接☛☛☛ [/b]《数据结构习题集》答案解析合辑
习题完整源码 [b]链接☛☛☛ [/b]习题完整源码合辑
本文涉及文件所在目录:数据结构\▲课本算法实现\▲01
绪论\
概述
第一章作为绪论,主要介绍了数据结构与算法中的一些基本概念和术语。对于这些概念术语,我个人不推崇死记硬背,记住了当然好,记不住也没关系,但是一定要做到完全理解。就算嘴上说不出来,心里也一定要明白这个过程的含义。数据结构
数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象(data
object)是性质相同的数据元素的集合,是数据的一个子集。
数据结构(data
structure)又称逻辑结构,是相互之间存在一种或多种特定关系的数据元素的集合。通常有以下四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
存储结构(物理结构)是数据结构在计算机中的表示(又称映像)。
数据类型(data
type)是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(AbstractData
Type)是指一个数学模型以及定义在该模型上的一组操作,可细分为:原子类型、固定聚合类型、可变聚合类型。
算法
算法与数据结构密不可分,算法往往是建立在特定数据结构之上的。一个算法有5个重要特性:有穷性、确定性、可行性、输入、输出。
而衡量一个算法是否优秀,则主要从以下几点考虑:正确性,可读性,健壮性,时间复杂度,空间复杂度。
其他
除了对数据结构和算法的简单介绍,本章还预定义了一些会被频繁使用的常量与类型,见下图所示的Status.h文件。另外,为了之后测试数据方便,我自定义了一个从文件中读取数据的函数Scanf,使用格式与fscanf类同。
源码
文件一 ☛ Status.h文件二 ☛ Scanf.c
更多章节持续更新中...
相关文章推荐
- opencv 基本数据结构
- 2015年大二上-数据结构-树和二叉树-1-(3)用二叉树遍历思想解决问题
- 数据结构初步认识
- python--数据结构和算法
- 2015年大二上-数据结构-树和二叉树-1-(2)二叉树遍历的递归算法
- 数据结构制冒泡排序算法—PHP
- 图——Prim最小生成树算法(矩阵方式实现)
- 数据结构录 之 BST的高级应用。
- 2015年大二上-数据结构-树和二叉树-1-(1)二叉树算法库
- 数据结构录 之 单调队列&单调栈。
- 【数据结构】计数排序
- 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
- 【数据结构】希尔排序
- 【Linux 驱动】netfilter/iptables (二) Netfilter hook 数据结构
- 数据结构随笔
- 数据结构总结—林莉
- 数据结构总结-焦梦真
- 数据结构之线性表顺序结构
- 数据结构与算法 LeetCode编程练习--Delete Node in a Linked List
- 数据结构基础之栈