数据结构
文章平均质量分 71
c/c++ 数据结构基础
奋斗的小方
菜鸡
展开
-
树
对树的详细介绍、以及含有对各种树的定义、遍历等操作代码原创 2023-08-17 18:14:36 · 160 阅读 · 0 评论 -
特殊矩阵的压缩存储
(2) 存储策略2:链式存储–十字链表法。对于多维数组有行优先、列优先的存储方法。(1) 存储策略1:顺序存储。原创 2023-07-25 18:01:22 · 466 阅读 · 0 评论 -
队列
队列就是一端允许插入,另一端允许删除的线性表队头、队尾、空队列。原创 2023-07-22 23:32:07 · 91 阅读 · 0 评论 -
栈
栈是只允许一端进行插入或删除的线性表// 存放栈中元素 int top;// 栈顶指针 } SqStack;10// 存放栈中元素 int top;// 栈顶指针 } SqStack;用链式存储实现的栈。原创 2023-07-20 21:30:36 · 58 阅读 · 0 评论 -
线性表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。若用L来命名线性表,则一般表示为:ai是线性表中的“第i个”元素,i代表的是线性表中的位序a1是表头元素、an是表尾元素除了表头元素外,每个元素有且只有一个直接前驱;除了表尾元素,每个元素有且只有一个直接后继线性表的顺式存储也叫顺序表。顺式存储:把逻辑上相邻的元素存储在物理位置也相邻的存储单元中,元素之间的关系也由存储单元的邻接关系来体现为了使逻辑上相邻的元素,在物理上也相邻,顺式表用。原创 2023-07-20 01:48:31 · 79 阅读 · 0 评论 -
算法和算法评价
一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n),它是该算法问题规模n的函数,时间复杂度主要分析的就是T(n)的数量级。原创 2023-07-14 00:39:59 · 288 阅读 · 0 评论 -
数据结构的三要素
逻辑结构是线性结构基本运算:查找第i个元素、在第i与第i+1个元素之间插入元素、删除第i个数据元素等等运算的定义是针对逻辑结构,指出运算的功能;运算的实现是针对物理结构,指出运算的具体步骤。原创 2023-06-25 23:06:09 · 604 阅读 · 0 评论 -
数据结构基本概念
这两个学生的信息共同构成了一个学生信息的数据对象。数据对象的概念帮助我们将相关的数据元素组织起来,以便更好地理解和处理数据。原创 2023-06-25 21:21:53 · 889 阅读 · 0 评论 -
数据结构讲了什么?
数据结构学了什么?如何用程序代码把现实世界的问题信息化(1)虚拟货币 (2)微信小程序排队等餐如何用计算机高效的处理这些信息从而创造价值原创 2023-06-25 19:59:50 · 189 阅读 · 0 评论