1,本文介绍数据的概念,以便讨论数据结构究竟是什么;
2,程序设计的挑战:
1,利用计算机解决现实生活中的问题;
1,计算机顾名思义是其诞生的时候仅仅是给科学家使用,科学家用计算机进行计算;
2,这是个最大的挑战;
2,生活中的不同个体间存在联系;
1,这个复杂的关系很麻烦;
3,用计算机程序描述生活中个体间的联系;
1,转化为程序解决问题;
3,如何用程序描述生活中的个体和个体之间的联系:
1,计算机接受的是数据:
1,将数据写入计算机,让程序到计算机中运行,计算机用程序来处理这些数据;
2,用数据描述生活中的个体和个体之间的关系;
4,数据的概念:
1,程序的操作对象,用于描述客观事物;
2,客观事物可以是科学计算的整型数、浮点数,也可以是生活中的描述个体的符号;
数据的特点:
1,可以输入到计算机;
2,可以被计算机程序处理;
5,数据(人)中的新概念(可以写入论文中,论述厂区数据)(参考 PPT):
1,数据元素(一个人):
1,组成数据的基本单位;
2,数据项(头、脚等):
1,一个数据元素由若干个数据项组成;
3,数据对象(程序员):
1,性质相同的数据元素的集合;
6,数据结构:
1,指数据对象中数据元素之间的关系;
1,数组(数据对象)中的各个元素(数据元素)之间的关系(下标地址);
2,数组就是简单的线性结构关系;
2,数据元素之间不是独立的:
1,存在特定的关系,这些关系即结构;
7,编写一个“好”的程序之前,必须分析待处理问题中各个对象之间的特性,以及对象之间的关系:
1,即将处理的问题各个对象的特性以及对象那个之间的关系,只有分析好了这些才可能通过数据的方式来描述这些关系,描述问题当中的个体;
8,数据结构是相互之间存在特定关系的数据元素的集合,数据结构可以分为逻辑结构和物理结构:
9,数据结构中重点研究的结构(逻辑结构):
1,数据结构:
1,数据元素之间没有特别的关系,仅同属相同集合(一堆数据);
2,若耦合,关系很弱;
2,线性结构:
1,数据元素之间是一对一的关系;
2,比如数组关系;
3,树形结构:
1,数据元素之间存在一对多的层次关系;
2,笔试面试最常考的关系;
4,图形结构:
1,数据元素之间是多对多的关系;
2,数据结构中最难学的结构;
10,物理结构(数据面对的是计算机,因此逻辑结构必须依赖计算机中的物理结构实现)(逻辑结构在计算机中的存储形式):
1,顺序存储结构:
1,将数据存储在地址连续的存储单元里;
2,比如内存中的存储结构,内存地址是连续递增的;
2,链式存储结构:
1,将数据存储在任意的存储单元里;
2,通过保存地址的方式找到相关联的数据元素;
3,保存数据的同时也保存下一个元素的地址;
11,总结:
1,数据是描述问题的符号;
2,数据结构是相互之间存在特定关系的数据元素的集合;
3,数据结构可分为逻辑结构和物理结构;
原文:https://www.cnblogs.com/dishengAndziyu/p/10920457.html