数据结构
文章平均质量分 64
数据结构与算法学习记录
但去莫复问,白云无尽时
这个作者很懒,什么都没留下…
展开
-
非线性结构,图
图是由顶点集V和弧集R构成的数据结构。原创 2024-02-22 23:04:11 · 696 阅读 · 1 评论 -
查找、排序
查找表:由同一类型的数据元素或记录构成的集合。由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的数据结构,可以是线性表、树、图。关键字(key):数据元素或记录中某个数据项的值,用它可以标识识别一个数据元素或记录。如果一个关键字可以唯一地标识一个数据元素,则称其为主关键字;否则为次关键字。当数据元素仅有一个数据项,数据元素的值就是关键字。查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。原创 2024-02-19 22:16:54 · 2229 阅读 · 1 评论 -
预备知识-指针
指针:指针就是地址,地址就是指针。指针变量是存放内存单元地址的变量。指针的本质是一个操作受限的非负整数。p是个变量名字,p变量只能储存int型变量的地址。地址:内存单元的编号。从零开始的非负整数。原创 2024-02-02 19:28:01 · 122 阅读 · 0 评论 -
预备知识-malloc动态分布内存
当数组被生命时,必须在编译时知道它的长度。动态内存分配允许程序为一个长度在运行时才知道的数组分配内存空间。原创 2024-02-03 16:39:16 · 139 阅读 · 0 评论 -
预备知识-结构体
为了表示一些复杂的数据,普通的基本类型变量无法表示。根据实际需要自己定义的数据类型。五、结构体变量和结构体指针变量作为函数传参问题。结构体不能加减乘除,可以相互复制。一、为什么出现结构体。原创 2024-02-02 20:19:30 · 132 阅读 · 0 评论 -
预备知识-typedef用法
把int形变量命名为Z;int sid;char sex;}* PST,ST;ST代表struct Student,PST代表struct Student*等价于 ST st;原创 2024-02-04 22:10:11 · 232 阅读 · 1 评论 -
数据结构绪论
什么是数据结构?我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法。数据结构=个体+个体的关系算法=对存储数据的操作。原创 2024-02-20 12:01:04 · 345 阅读 · 0 评论 -
线性结构-线性表
线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。线性表是一种最简单的线性结构。特性:1.必存在唯一的一个“第一元素”、“最后元素”。2.除第一、最后元素外,均有 唯一的后继、唯一的前驱。3.线性表是一种相当灵活的数据结构,对线性表的数据元素可以访问、插入和删除。原创 2024-02-15 12:23:37 · 650 阅读 · 1 评论 -
线性结构应用-栈与队列
栈作为一种限定性线性表,是将线性表的插入和删除运算限制为仅在表的一端进行,通常将允许进行插入、删除操作的一端称为栈顶(Top),另一端称为栈底(Bottom)。不含任何元素的栈称为空栈。栈是一种后进先出的线性表,简称为LIFO表。队列是一种操作受限的线性表,在表中只允许进行插入的一端称为队尾(rear),只允许进行删除的一端称为队头(front)。队列的插入操作通常称为入队列或进队列,而队列的删除操作则称为出队列或退队列。当队列中无数据元素时,称为空队列。原创 2024-02-17 22:13:20 · 406 阅读 · 1 评论 -
树和二叉树
把满足以下两个条件的树型结构叫做二叉树(Binary Tree):(1)每个结点的度都不大于 2;(每个结点最多有两棵子树,可以没有子树、可以有一棵子树、可以有两棵子树。(2)每个结点的孩子结点次序不能任意颠倒。二叉树的基本概念二叉树的性质二叉树的存储结构。原创 2024-02-18 13:08:51 · 366 阅读 · 1 评论