c++数据结构 我们使用c++做一些系统的时候，总会有一些数据要进行存储，这个时候我们就需要用到c++的数据结构，也就是c语言中的结构体。为了定义结构，我们必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：struct name {
member_type
转载
2023-07-03 13:33:53
61阅读
前提说明：1、笔记基于 数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili 整理，老师讲得很通彻，可观看视频学习后，若有遗忘，将本笔记当手册使用。2、编程语言使用C/C++语言，存在混用情况，部分为伪代码，可能存在直接粘贴代码报错的情况，但不影响理解数据结构本身。数据结构看别人的代码主要是为了理解算法的思想，编程要自己动手实践才能把知识真正变成自己的东西。ヾ(◍°∇°◍)ﾉﾞ3、本
转载
2023-06-07 15:48:15
101阅读
这学期学这门课到现在为止，还是感觉难度很大，当然老师可能讲得也有点偏离书本，有时候听得有点蒙。 干脆来根据教材写个总结，用的教材是 《数据结构与算法分析》C++ 第3版 电子工业出版社 第1章 数据结构和算法 I.高效率 所要求的资源限制内将问题解决好 学会几步： 1.分析问题确定必须支持的操作，如插入一个数据项？删除？指定查找？要根据问题有想法 2.衡量-每种操作的资源限制 3.选择最接近这些代
转载
2023-07-23 19:20:45
64阅读
数据结构与算法数据结构研究的是数据的存储方式，算法研究的是解决问题的思路。数据结构与算法是相辅相成的参考 《数据结构与算法》（2013年人民邮电出版社出版的图书）内容简介
本书是国家级双语教学示范课程《数据结构》的配套教材，根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》编写。全书每章均以数据的逻辑结构、存储结构和相应的算法实现为主
转载
2023-07-20 13:40:15
65阅读
目录面向对象程序设计复杂度分析链表单向链表双向链表循环链表跳跃链表稀疏表栈和队列栈：（后进的先出）队列：（先进的先出）用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
转载
2023-06-07 10:17:01
115阅读
目录第3章 表、栈和队列表的数组实现：vector(动态数组)Vector.hTestVector.cpp表的链表实现：list(双向链表)List.hTestList.cpp3.6 栈3.6.1 栈模型3.6.2 栈的实现栈的链表实现栈的数组实现3.6.3 应用平衡符号后缀表达式中缀到后缀的转换3.7 队列 本章重点 1.介绍抽象数据类型(ADT)的概念
2.阐述如何有效地执行对表的操作
转载
2023-09-07 06:38:23
44阅读
文章目录数据结构数据逻辑结构集合线性结构树形结构图状结构数据物理结构顺序链式索引散列（hash）哈希函数直接寻址法数字分析法平方取中法取随机数法除留取余法算法特性输入输出有穷性确定性可行性效率度量事前分析事后分析大O表示法算法与数据结构联系 数据结构数据逻辑结构逻辑关系层面的数据，与存储无关 算法设计集合线性结构一对一 如线性表、栈、队列树形结构一对多 如树图状结构多对多数据物理结构即存储结构，
转载
2023-09-19 10:11:57
70阅读
文章目录一、散列1.循对象访问2.原理3.冲突二、散列函数1.基本2.随机数3.hashCode与多项式法三、排解冲突1.开放散列2.封闭散列3.懒惰删除4.重散列(Rehashing)5.平方试探6.双向平方试探7.双散列(Double Hashing)四、桶排序1.算法2.最大缝隙五、基数排序1.算法与实现2.整数排序六、计数排序1.算法2.实例 一、散列1.循对象访问1.1 联合数组：更直
转载
2023-08-31 21:05:33
134阅读
1.选择题算法分析的两个主要方面是（A）。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性以下（C）是稀疏矩阵的压缩存储方法。 A.一维数组 B.二维数组 C.三元组 D.广义表二叉树的叶结点个数与度为2的结点的个数的关系是（C）。 A.无关 B.相等 C.多一个 D.少一个在一个图中，所有顶点的度数之和等于图的边数的（C）倍。 A.1/2 B.1
转载
2023-11-27 00:13:13
105阅读
一.插入排序法1.直接插入法排序，C语言实现。算法思想：略int main() {
int A[]={1,9,4,6,8,10,7};
int i,j,la;
la =sizeof(A)/sizeof(A[0]);
for(i=1;i<la;i++){ //从数组下标为1的开始，也即从第二个元
转载
2023-09-25 10:37:05
57阅读
很荣幸参加这次Datawhale的的四月组队学习计划ACM算法&C++基础共21天。学习计划分为三部分C++语法基础（5天），C++算法初级（8天），数据结构（8天）。这一周完成了第一部分C++基础的学习，学习内容均在青舟智学平台上完成，学习计划的三部分C++基础，语法基础，数据结构难度是逐渐增大的，第一部分C++基础的内容还是比较简单的，虽然这一部分不需要花费太多的时间，但是认真学习完还
转载
2023-06-07 10:05:24
80阅读
1. 数据结构的基本概念定义： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。算法：指令的有限序列，每一条指令表示一个或多个操作 – 解决问题的方法和步骤，一个问题可以用多种算法来解决，需要比较不同算法的效率 – 引入了算法代价算法代价 –
转载
2023-06-07 15:33:12
86阅读
一、什么是数据结构1、什么是程序程序=数据结构+算法数据结构：如何把现实世界的问题信息化，将信息存储到计算机当中。同时要实现对数据结构的基本操作。算法：如何处理这些信息2、什么是算法如何处理信息的方式，解决问题的方法（1）算法的特性a、有穷性：一个算法必须总在执行有穷步骤之后结束，且每一步都可以在有穷时间内完成。注意：算法必须是有穷的，而程序可以是无穷的设计一个算法，解决一个特定的问题（在有限的步
转载
2023-05-26 16:49:38
261阅读
上学时写了一半的代码，留着吧。复习书本：张宪超 《数据结构、算法及应用》 第一章、绪论 1.结构的分类 线性结构、树形结构、图结构 2.数据的存储结构 顺序方法-数组（访问优势） 链接方法-链表（修改优势） 索引方法-顺序存储的推广（提高检索效率，存储的是指向目标的指针） 散列方法-索引法的推广 3.渐进分析 4.时间复杂度分析，最好、最坏和平均情况（概率*花销的累加和） 5.空间开销 第二章、线
转载
2023-07-04 11:20:51
93阅读
这周主要总结了时间复杂度的学习，跟小伙伴们分享下，欢迎指正。一、为何需要分析算法复杂度挺多同学本科都学习过数据结构和算法这门课，但是有没有想过这门课到底是解决什么问题？科学家设计这些数据结构和算法是要干嘛？其实，最终的目的只有一个：让我们写的代码在计算机上运行的速度更快，使用的内存更省！，可是如何才能知道我们写的代码使用多少运行时间和内存呢？这就需要分析算法时间复杂度和空间复杂度，只
转载
2023-06-13 14:12:26
117阅读
数据结构与算法分析1.在顺序表中插入或删除一个元素，需要平均移动(表中一半)元素，具体移动的元素个数与(表长和该元素在表中的位置)有关。2.如果有两个数，每个数的所有约数(除它本身以外)的和正好等于对方，则称这两个数为互满数，求出3000内所有的互满数，并显示输出。def Sum(n):
sum=0
for i in range(1,n):
if n%i==0:
转载
2023-05-26 16:32:40
627阅读
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
转载
2023-11-21 21:30:59
245阅读
文章目录一、什么是数据结构？二、什么是算法？三、算法的复杂度四、时间复杂度五、空间复杂度六、常见复杂度对比 一、什么是数据结构？ 数据结构（英语：data structure）是计算机中存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。简言之，数据结构是内存中管理数据的结构。 随着应用程序变得越来越复杂和数据越来越丰富，几百万、几十亿甚至几百亿的数据就会出现，而对这
转载
2023-09-25 20:51:13
240阅读
写在前面 你们好，我是小庄。很高兴能和你们一起学习数据结构。如果您对Java感兴趣的话可关注我的动态. 写博文是一种习惯，在这过程中能够梳理知识和巩固知识点。 数据结构目录1、表2、栈3、队列4、二叉树 1、表思路：定义表结构初始化空表对表进行操作顺序表typedef int ListItem;//设置表元素的类型
/**表的基本结构**/
typedef struct list{
int
转载
2023-11-25 15:41:28
235阅读
2.2.2 插入,删除.查找 Demo(由于没有学C/C++,代码就那个意思,理解就好)插入// 插入代码
#include <iostream>
# define InitSize 10 //默认长度
typedef struct{
ElemType data[MaxSize]; //用静态的数组存放数据元素
int length;
转载
2023-07-03 14:59:54
221阅读
