数据结构的研究内容

寻求数学模型的实质是分析问题，建立相应的数学方程；
数据结构主要研究==非数值问题 ==。

基本概念和术语

数据：客观事物的符号表示，所有能输入到计算机中并被计算机程序处理的符号的总称；
数据元素（元素、记录)：数据的基本单位，用于完整的描述一个对象；如一名学生的记录
数据项：组成数据元素的，有独立含义的，不可分割的最小单位eg.学生的学号、姓名等
数据对象性质相同的数据元素的集合，是数据的一个子集；

数据结构

是相互之间存在一种或多种特定关系的数据元素的集合
是带结构的数据元素的集合，结构就是指数据元素之间的关系。
两个层次：

逻辑结构
与数据存储无关，独立于计算机
两个要素：数据元素、关系【集合结构（属于同一集合）、线性结构（一对一）、树结构（一对多）、图结构（多对多）】
存储结构（物理结构）
数据对象在计算机中的存储表示；
数据元素在计算机中用一个结点来表示；
两种基本的存储结构：顺序存储（数组）、链式存储（指针）；

数据类型和抽象数据类型

数据类型：一个值的集合和定义在这个值集上的一组操作的总称；
抽象数据类型：由用户定义的，表示应用问题的数学模型；具体包括数据对象，数据对象上关系的集合以及对数据对象的基本操作的集合三部分。
简要说明：

算法和算法分析

算法是为了解决某类问题而规定的一个有限长的操作序列
五大特征：有穷性、确定性、可行性、输入、输出。
评价算法优劣：正确性、可读性、健壮性、高效性【时间复杂度（取决于问题的规模和待处理数据的初态）、空间复杂度】。

《数据结构》C语言版（严蔚敏）——绪论（一）相关推荐

c语言实现bf算法的定位函数,数据结构c语言版严蔚敏清华大学出版社第四章串.ppt...
数据结构c语言版严蔚敏清华大学出版社第四章串模式匹配(定位) 设有主串S和子串T(将S称为目标串,将T称为模式串),在主串S中,从位置start开始查找,如若在主串S中找到一个与子串T相等的子串,则 ...
数据结构(C语言版)严蔚敏(字符串的模式匹配算法--KMP算法)
数据结构(C语言版)严蔚敏(字符串的模式匹配算法–KMP算法) 1.暴力匹配算法 // 暴力匹配算法 int Index2(SString S,SString T) {// S是主串,T是子串int ...
数据结构(C语言版)严蔚敏(树、二叉树的相关概念笔记)
数据结构(C语言版)严蔚敏(树的相关概念笔记) 1. 树中一个节点的孩子个数称为该节点的度,树中节点的最大度数称为树的度: 2. 度大于0的节点称为[分支节点](非终端节点),度为0的节点称为[叶子节 ...
数据结构(C语言版)严蔚敏---图的操作的相关代码
1. 将邻接表转换成邻接矩阵 main.cpp void Convert(ALGraph G,MGraph &M){M.vexnum = G.vexnum;M.arcnum = G.arcnu ...
数据结构c语言版严蔚敏顺序表
说来惭愧由于贪玩,数据结构挂科了,现在重新学一遍数据结构,用博客督促一下自己,希望各位同学引以为戒,贪玩一时爽,痛苦永留存. 本文主要以严老师的数据结构书为主. 结构类型 listsize代表这个顺序 ...
数据结构(C语言版严蔚敏著)——树
· 树(tree)是n(n>=0)个结点的有限集.当n=0时成为空树,在任意一颗非空树中: //这里只需掌握定义,重点在二叉树 -有且仅有一个特定的称为根(Root)的结点: -当n>1时 ...
数据结构(C语言版)严蔚敏-＞二叉树（链式存储结构）的构造及其几种遍历方式(先序、中序、后序、层次)和线索二叉树
二叉树每个节点至多只有两棵子树(即二叉树中不存在度大于2的节点),并且二叉树的子树有左右之分,其次序不能任意颠倒. 1. 二叉树二叉树一般采用链式存储结构,用链表节点来存储二叉树中每个节点.在二叉树 ...
数据结构(C语言版)严蔚敏-＞排序
排序 1. 插入排序 1.1 直接插入排序 1.2 折半插入排序 1.3 希尔排序(Shell Sort) 2.交换排序 2.1 冒泡排序 2.2 快速排序 3. 选择排序 3.1 简单选择排序 3. ...
数据结构（C语言版严蔚敏编著）课后习题答案
转自 https://blog.csdn.net/Bamboo_shui/article/details/72433523 (原文没第八章答案) 数据结构(C语言版第2版)课后习题答案严蔚敏 ...
《数据结构》C语言版严蔚敏版本学习笔记
笔者的话: 严蔚敏版本的这本<数据结构>脉络清晰,第二到第六的章节围绕绪论展开,而书本封面处也有本书结构框图,希望读者在学习的同时能够对照结构框图,搭建知识框架. 第一章绪论早期计算机 ...

《数据结构》C语言版（严蔚敏）——绪论（一）

目录