c数据结构 绪论 上

四种逻辑结构:
1:集合结构
结构中的数据元素除了同属于同一个集合的关系外,无任何其他关系
2:线性结构
结构中的数据元素之间存在着一对一的线性关系
3:树形结构
结构中的数据元素之间存在着一对多的层次关系
4:图状结构或网状结构
结构中的数据元素之间存在着多对多的任意关系

存储结构:
1:顺序存储结构
用一组连续的存储单元依次存储结构元素,数据元素之间的逻辑关系由元素的存储位置来表示--c语言中数组实现

2:链式存储结构
用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示--c语言中链表实现

数据类型:
定义:数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称
高级语言中的数据类型明显地或隐含地规定了程序执行期间变量和表达的所有可能的取值范围,以及在这些数值范围上允许进行的操作
抽象数据类型:
是指一个数学模型以及定义在此数学模型上的一组操作
·由用户定义,从问题抽象础数据模型(问题结构)
·还包括定义在数据模型上的一组抽象运算(相关操作)

算法:有效地实现对象之间的“运算”关系

原文地址:https://www.cnblogs.com/cl94/p/12237237.html

时间: 2024-10-09 01:39:21

c数据结构 绪论 上的相关文章

Learning Data Structure_1_数据结构绪论和算法

今天回到了杭电,在戴荣学弟的帮助下暂住他的寝室,解决了基本的生活问题,可以多点时间精力开始学习阅读刘志老师给的暑假要求掌握的书籍和知识了. 首先是数据结构,手头上主要是两本教材,一本是严蔚敏等主编的<数据结构(c语言版)>,另一本是程杰编的<大话数据结构>,前者经典严谨,后者通俗有趣,应该是不错的选择.以下是简要的学习内容和笔记. 数据结构绪论 1.数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 2.掌握以下概念和术语:数据.数据

《大话数据结构》笔记(1)--数据结构绪论,算法

第一章 数据结构绪论 基本概念和术语 数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合. 换言之,数据就是符号,而且具备两个前提: 1. 可以输入到计算机中 2. 能被计算机程序处理 数据元素 数据元素是组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录. 数据项 一个数据元素可以由若干个数据项组成. 数据项是数据不可分割的最小单位. 数据对象 数据对象是性质相同的数据元素的集合,是数据的子集. 数据结构 数据结构是

数据结构-从上往下打印二叉树

题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 分析:其实就是按层的遍历方式 #include <iostream> #include <deque> using namespace std; struct BinaryTree{ int data; BinaryTree* lchild; BinaryTree* rchild; }; void PrintLeverTree(BinaryTree* root){ if(root == NULL){ ret

《大话数据结构》---第一章 数据结构绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以前他们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.数据元素:组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录.数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位.数据对象:是性质相同的数据元素的集合,是数据的子集.(性质相同即具有相同数量和类型的数据项)数据结构:是

数据结构绪论

一.数据结构定义介绍 1.数据结构:相互之间存在一种或多种特定关系的数据元素的集合. 2.数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法 二.基本概念和术语 1.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合. 注:声音.视频.图像等也是数据,可以通过编码输入到计算机中. 2.数据元素:是数据的基本单位,在计算机程序中通常作为整体进行处理.也被成为记录. 3

[数据结构]绪论(二)

逻辑结构类型 集合(平等) 线性结构(一对一) 树形结构(一对多) 图形结构(多对多) 存储结构类型 顺序存储结构 链式存储结构 索引存储结构 哈希(散列)存储结构 数据类型:一个值的集合和定义在此集合上的一组操作的总称.(eg:int) 抽象数据类型ADT=逻辑结构+抽象运算(eg:复数)complex 数据结构求解问题的过程 问题描述 设计存储结构 算法设计 算法分析

《大话数据结构》 第一讲.数据结构绪论 (读书笔记)

大话数据结构 导读笔记 第一讲: 一.基本概念和术语 (1)数据元素:是组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录.   比如,在人类中,什么是数据元素呀?当然是人了. (2)数据项:一个数据元素可以由若干个数据项组成.   比如人这样的数据元素,可以有眼.耳.鼻.嘴.手.脚这些数据项,也可以有姓名.年龄.性别.出生地址.联系电话等数据项,具体有哪些数据项,要视你做的系统来决定. 数据项是数据不可分割的最小单位.在数据结构这门课程中,我们把数据项定义为最小单位,是

第一章 数据结构绪论

本文章作为学习笔记,大量参考了<大话数据结构>这本书,因为没有用于商业活动,而且也算是为作者做了一个小小的宣传,作者应该不会告我侵权,哈. 数据结构的概念:是相互之间存在的一种或多种特定关系的数据元素的集合.(学了半天这个概念得知道吧!) 开场白 数据结构有什么用?如果你想走程序员的道路,如果你不想一辈子搬砖,如果你想比别人工资高百分之三十,如果你想让家人过上好日子,如果...  够现实了吧! 数据结构的起源 数据结构是程序员的炼狱,你经历了数据结构的"折磨"才能蜕变.数据

第1章 数据结构绪论

程序设计 = 数据结构 + 算法 数据结构的一些相关概念: 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合. 数据结构的分类: 逻辑结构是面向问题的.而物理结构是面向计算机的.其主要的目标就是将数据及其逻辑关系存储到计算机的内存中. 数据类型(以C语言为例)分为原子类型(整型.字符型等)和结构类型(如整型数组). 抽象数据类型(即对已有的数据类型进行抽象,如对一个点的描写叙述抽象为point类型:Abstract Data Type, ADT):指一个数学模型及定义在给