考研数据结构复习随笔-基本概念(一)

数据结构是对于计算机专业的一门非常重要的专业课。今天我们首先了解一些数据结构的一些基本概念。

1.数据:数据是对于一切客观事物的符号表示,能够输入到计算机中,并且能被计算机识别并处理的符号的总称。

2 数据元素:是数据的基本单位,在计算机中通常作为一个整体进行处理和考虑。

3 数据项: 数据的不可分割的最小单位。

4数据对象:性质相同的数据元素的集合。它是数据的一个子集。

5数据结构: 是相互之间存在一种或者多种特定关系的数据元素的集合。

6结构:数据元素之间存在的关系称为结构。主要包括4种(1.集合结构 2.线性结构  3树形结构  4图状结构)

6.1 集合结构:集合中的元素就只有一种关系,那就是同属于一个集合。除此之外,没有别的关系存在。

6.2 线性结构:结构中的数据元素之间存在的关系是一对一的关系。

6.3 树形结构: 由名字可知 ,结构中的元素之间的关系是一对多的关系。

6.4.图状结构: 结构之间的数据之间存在多对多的关系。

先写这么多。下次有时间把没写完的补上。

原文地址:https://www.cnblogs.com/DennySmith/p/11186530.html

时间: 2024-07-30 16:47:08

考研数据结构复习随笔-基本概念(一)的相关文章

数据结构复习之--“插入排序”-JAVA实现

菜鸟中的菜鸟一枚,面临找工作,复习下数据结构,写的插入排序算法记录一下,每天写一点,不断积累吧! import java.util.Scanner; /** * * @author DL * 数据结构复习之插入排序练习程序 * */ public class SortTest { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int totalNums = sc.nextInt();//

数据结构复习之C语言指针与结构体

数据结构指针复习: #include <stdio.h> void main() { int a[5] = {8, 2, 3, 4, 5}; // a[3] == *(3+a) printf("%d\n", *(3+a)); // a[3] 4 printf("*a其实就是a[0]: %d\n", *a); // 8 // 地址是连续的 printf("%p\n", a+1); printf("%p\n", a+2

T-SQL2012复习-01基本概念

作为一名程序员,对于SQL的使用算是基础中的基础,虽然也写了很多年的SQL,但常常还是记不清一些常见的命令,故而通过一篇博文巩固相关的记忆,并把T-SQL本身的一些新特性再进行一次学习. 首先回顾基础的概念,这部分可以跳过哈,比较枯燥.结构化查询语言SQL是基于集合理论和谓词逻辑的,大学课程中数字逻辑和离散数学主要会涉及这部分的内容. 集合理论是数学家Georg Cantor创建,是基于关系模型的数学分支.集合的定义为,任意集合体是我们感知或者想到的,能够确定的.互异对象m的整体. 谓词逻辑的渊

数据结构复习之树

1.本质问题—— 树不是线性表,是一种描述非线性层次关系的数据结构.描述的是一对多的数据结构. 2.基本特征—— 有且仅有一个结点没有直接前驱,那就是根节点: 除了根结点外,其他结点有且仅有一个直接前驱: 每个结点可以有任意后继结点: 一个树结构可以为空,没有任何结点:如果仅仅包含一个结点,那也叫一个树. 3.基本概念—— 兄弟结点——拥有同一个父结点的结点: 孩子.双亲——结点的子树的根称为该节点的孩子,相应地,该节点称为孩子的双亲: 结点的度——一个结点所包含子树的数量: 树的度——该树所有

数据结构复习笔记--数组

最后还是决定在未来的道路上走向软件开发者这条路,从现在重新复习数据结构和算法. 关于数组有几个比较有意思的特点. 1.对于数组 int List[3],编译器将List[i]解释为指向一个地址为List + i*sizeof(int)的整数的指针. 对于int * List, int *List2[5],两个都是指向int 类型的变量,但是编译器会为后者分配五个整数存储空间. List2实际是上指向List2[0],List2 + i 实际上是&List2[i].在C语言中是不需要加上偏移量的.

浅析数据结构-图的基本概念

线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系.图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的. 一.图的定义与术语 定义:图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合. 1.图的分类 图是按照无方向和有方向分为无向

考研数据结构之绪论

数据结构 第一章 绪论(数据结构基本概念) 1.1数据结构基本概念 1.数据   数据是信息的载体,是描述客观事物属性的数.字符及能够被输入到计算机并被计算机程序处理的符号的总称.如,1-100的整数. 2.数据元素 数据元素是数据的基本单位,作为一个整体进行处理. (在数据结构课程中,通常将数据元素简称为元素,并误将元素和节点混用,实际上两者是有区别的,数据元素是逻辑概念,在设计存储结构时,数据元素映射成元素或节点,如顺序存储结构中,一个数据元素直接映射成元素,在链式存储结构中,一个数据元素映

数据结构复习之开题篇(必要时持续更新...)

在复习数据结构之前有必要复习一下C语言的指针 1.指针 int* p; 一个指针类型,名为p,代表的是一个整形所存放的地址编号 1.1一个使用的实例 [注]对变量使用&操作符,意为取它所在的地址 1 #include <stdio.h> 2 3 int main() 4 { 5 int var = 20; /* 实际变量的声明 */ 6 int* ip; /* 指针变量的声明 */ 7 8 ip = &var; /* 在指针变量中存储 var 的地址 */ 9 10 print

天勤考研数据结构笔记--栈的C语言实现

1.栈的基本概念 栈的定义:栈是一种只能在一端进行插入或删除操作的线性表.其中允许进行插入或删除的一端称为栈顶(top).栈顶是由一个称为栈顶指针的位置指示器(其实就是一个变量,对于顺序栈,就是数组索引,对于链式栈,就是节点地址的指针)来指示.栈的插入和删除操作一般称为入栈和出栈. 栈的特点:先进后出(FILO). 2.栈的本质 栈依照存储结构可分为顺序栈和链式栈.由栈的定义可知,栈是一种在操作上稍加限制的线性表,即栈的本质是线性表,而线性表恰好有两种主要的存储结构--顺序表和链表. 3.顺序栈