数据结构——数据结构中的数据表示

1，本文介绍数据的概念，以便讨论数据结构究竟是什么；

2，程序设计的挑战：

1，利用计算机解决现实生活中的问题；

1，计算机顾名思义是其诞生的时候仅仅是给科学家使用，科学家用计算机进行计算；

2，这是个最大的挑战；

2，生活中的不同个体间存在联系；

1，这个复杂的关系很麻烦；

3，用计算机程序描述生活中个体间的联系；

1，转化为程序解决问题；

3，如何用程序描述生活中的个体和个体之间的联系：

1，计算机接受的是数据：

1，将数据写入计算机，让程序到计算机中运行，计算机用程序来处理这些数据；

2，用数据描述生活中的个体和个体之间的关系；

4，数据的概念：

1，程序的操作对象，用于描述客观事物；

2，客观事物可以是科学计算的整型数、浮点数，也可以是生活中的描述个体的符号；

数据的特点：

　1，可以输入到计算机；

　2，可以被计算机程序处理；

5，数据（人）中的新概念：

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

数据结构——数据结构中的数据表示相关推荐

[数据结构]数据结构中各种树
阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树数据结构中有很多树的结构 ...
python算法与数据结构-数据结构中常用树的介绍(45)
阅读目录一.树的定义二.二叉树介绍三.完全二叉树介绍四.满二叉树介绍五.平衡二叉树(AVL树)介绍六.红黑树介绍七.霍夫曼树八.B树介绍九.B+树介绍十.B*树介绍十一.Trie ...
python算法与数据结构-数据结构中二叉树的介绍
也就是上面说的2的4次方-1=15(深度为4)
python算法与数据结构-数据结构中常用树的介绍
二叉排序树,看上面的右边的图,根节点8左边的节点数值一定比8小,右边的节点数值一定比8大,再看子节点3,左边的节点数值一定比3小,右边的节点数值一定比3大,6也是类似. 参考:网上
数据结构c语言进制转换八进制,C语言数据结构中数制转换实例代码
C语言数据结构中数制转换实例代码数制转换是严蔚敏的数据结构那本书中的例子,但是那本书中的例子大都是用伪代码的形式写的,不是很容易理解和实现,对初学者造成了不小的困扰,在这里我们将其详尽的实现出来,以 ...
校园导游图C语言数据结构,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...
用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下 ...
以下数据结构中,()是非线性数据结构
以下数据结构中,()是非线性数据结构 A:树(二叉树) B:字符串 C:队列 D:栈 E:线性表 F:二维数组 G:多维数组 H:堆数据的逻辑结构分为线性结构和非线性结构. 常用的线性结构有:线性表 ...
题目：以下数据结构中不属于线性数据结构的是（）
题目: 以下数据结构中不属于线性数据结构的是(C) A:线性表 B:队列 C:二叉树 D:栈解释: 线性结构定义: 如果一个非空的数据结构满足下列两个条件:1.有且只有一个根节点:2.每一个节点最多 ...
数据结构括号匹配代码_数据结构中的栈，你知道多少？
由于栈比较简单,也很容易理解,学过的人都知道一句话就可以描述栈的特性:后进先出.所以这篇文章主要是写如何使用代码来描述栈,当然也是让大家很容易理解的语言.还是先给出这篇文章的大致脉络. 首先,对栈有一 ...

数据结构——数据结构中的数据表示

数据结构——数据结构中的数据表示相关推荐

最新文章

热门文章