自学数据结构第一期.docVIP

数据结构 大家好本人是一名大学生，近期正在学习数据结构总结了一些要点以及学习方法，我想作为一名大学生我的文章对于和我一样的学生应该会有一些帮助，并且我会在下一期送上实战篇，实战篇是以郝斌老师的视频教学为基础，如果有想要此视频的可以私聊我，本篇是第一篇，会对数据结构基本进行一个总括，而后我会继续发表其它篇术，如果此文章对大家有帮助希望大家给与支持，如果有不对的以及不全面的请大家多多提出以促进学习共同进步。 数据结构的基本概念及组成单位 学习软件的人都知道，程序是一个软件的灵魂，那么程序是有什么组成的？算法+数据结构=程序，由此可见数据结构的重要性。 数据：凡是能够输入到计算机中并能够被计算机处理的一切对象都可以称为数据，当然这是仅限于计算机专业来说的定义，实际上在任何一个领域都有对应的数据，比如数学的数据有整数，小数，分数等等，计算机中的图片，歌曲，电影都是计算机中的数据。 数据元素：数据元素是组成数据的基本单位，比如我们有一组成绩表，上面有姓名成绩学号，一共有23位同学，那么每位同学的各科成绩学号一起组成了这个成绩单的一组数据元素，一共是23位同学也就是有23组数据元素。 数据项：数据项是组成数据元素的基本单位，还是以23位同学的成绩单为例，我们想象一位同学，姓名韩旭，英语88分，数学76分，外语65分，它们的组合体称为数据元素，可当它们分开的时候就是数据项，数学87分，是一个数据项。 数据对象：是一组性质相同的对象的组合，例如整数包括正整数与负整数那么正整数是一组数据对象，负整数是一组数据对象，整数是数据的集合体，整数与正整数和负整数是包含关系。 数据结构:数据+在数据上的操作，是互相时间存在一种或多种特定关系的数据元素的集合，这是很简单的阐述，我们形象的去理解一下，当我们去去图书馆寻找一本书，需要在电脑上输入作者或者书名，之后会显示货架号这样我们就可以很轻松的找到了，在图书馆每本书就是这个图书馆的每个数据元素，书的作者或名字，都是数据项，而这些书在图书馆都是以一定的书架号排列的，此时我们就称作是数据结构。 数据结构的排列方式:集合，线性结构，树形结构，网状结构。 集合：在数学中是一群无重复对象的全体，也就是说集合里的对象是没有顺序的。 线性结构：结构中的数据元素之间存在一个对一个的关系，也就是说存在顺序的关系。 树形结构：结构中的数据之间存在一个对多个的关系。 图状结构：结构中的数据元素之间存在多个对多个的关系。 数据类型：学过c语言的人都知道，在c中有整形，字符型等等，那么这些都代表你想定义的数据类型，那么在数据结构中也有对应的数据类型，比如你设置一个表格里面装满的都是每年你的收入，第一年收入23333元，第二年收入233333元。每一年的收入都代表此表格中的一个数据元素显然每个数据元素类型都是整型，实际上数据类型可分为两大类。1.原子类：也就是说组成数据元素的类型只有一种要么是整形，要么是字符型。2.结构类型：顾名思义这一定是一个组合体也就是说组成数据元素不一定只有整形还有字符型，此时这个数据元素的类型结构类型。 抽象数据类型：在我们日常生活中如果想要完成某件事情我们首先要做的是建立一个思想，比如我想上山去砍柴但我去之前应该选一样工具，此时我们还没有去上山砍柴也就是我们在构想，这个就叫做抽象数据类型，在编程时我们的构想抽象数据类型一般是以数学表达式展现，比如我们要计算1+1，先要在纸上写出它们的计算方式，然后再加载到电脑中运行。 以上都是基本知识，我简单做了概括，没有图更需要大家自己琢磨买书多看文章，从不同的角度去理解，学软件和硬件不一样，但是如果你是搞计算机科学的就需要都学，我们都知道计算机内部工作处理的是二进制数字，也就是01代码那么我们将我们编写的程序输入到计算机中，再有操作系统将我们的程序读到内存中以机器语言方式运行。 我会继续发送后面的文章。努力学习科学知识哈哈。