数据结构
来给生活比个
这个作者很懒,什么都没留下…
展开
-
数据结构上机实验问题
实验一结构体中使用指针变量进行输入输出:使用new进行动态内存分配,而不是malloctypedef struct { string number; string name; float price;}Book,*BOOK;BOOK book = new Book[100];cin >>book[i].number >> book[i].name >> book[i].price;使用String对字符串进行操作,尽量不用字符数组...原创 2020-05-18 21:32:51 · 351 阅读 · 0 评论 -
第7章:图
图的定义和术语边:无方向弧:有方向无向图有向图带权图简单图:无重边和自环完全图:任意两个点都有一条边相连子图生成子图导出子图图的表示...原创 2020-04-23 12:08:14 · 116 阅读 · 0 评论 -
第6章:数据结构:树
树:一对多,层次关系1:n一种分支结构结点树的度:结点的度的最大值结点的度:出度叶子结点层次:树的深度有序树无序树边数=结点数-1二叉树和存储结构:空树,一个根节点树;五种不同形态重点研究二叉树结构简单,规律性强其它树可转化为二叉树基本特点:结点度<=2有序树性质任何一个二叉树,2度结点有n2个,则叶子数为n2+1个遍历二叉树和线索二叉树...原创 2020-04-02 16:17:21 · 82 阅读 · 0 评论 -
第4章:数据结构:数组,广义表
数组数组二维数组(mxn):行序为主序:Loc(i,j)=Loc(0,0)+(n * i+j) * L列序为主序:Loc(i,j)=Loc(0,0)+(m * j+i) * L三维数组(页x行x列):Loc(n1,n2,n3)=Loc(0,0,0)+(n1 * m2 * m3+n2*m2+n3)*L特殊矩阵的压缩存储对称矩阵下(上)三角矩阵对角线矩阵广义表list定义性质...原创 2020-03-31 16:27:24 · 222 阅读 · 0 评论 -
第4章 数据结构:串
串补充:C语言常用的串运算:调用标准库函数#include<string.h>定义:ai 中i 对应位序子串与主串:子串在主串中的位置就是子串第一个字符在主串中的位置顺序存储–定长顺序存储链式存储–块链存储模式匹配BF算法(蛮力搜索)n为主串长度,m为子串长度,最坏比较次数:(n-m+1)m若m<<n,算法复杂度O(n*m)KMP主串的i值不必...原创 2020-03-31 16:28:03 · 115 阅读 · 0 评论 -
第3章:数据结构:队列
队列的定义插入在队尾,删除在队头抽象类型定义队列顺序存储入队列:移动队尾指针(队尾指针队尾元素下一个空位置)出队列:移动队头指针空队列:front==rear满队列:front==rear“假溢出”问题:队列有空位,但是无法存放解决方法:循环队列:头尾相接构成循环的顺序存储结构rear=(rear+1)mod(length)判断队列空或满:法1:设置...原创 2020-03-31 16:28:29 · 111 阅读 · 0 评论 -
第3章:数据结构:栈
栈原创 2020-03-31 16:28:54 · 61 阅读 · 0 评论 -
第2章:数据结构:线性表
线性表(数据结构)表顺序表链表方式随机存取顺序存取查找O(1)O(n)删除54\frac {5}{4}45 ∑i=0n\sum_{i=0}^n∑i=0n插入原创 2020-03-23 18:28:07 · 91 阅读 · 0 评论 -
第1章:数据结构:绪论
绪论(数据结构)基本概念和术语数据结构:数据以及数据间关系逻辑结构线性结构:线性表,栈,队列,串,数组非线性结构:集合,树形结构,图状结构物理结构顺序存储链式存储索引存储散列存储数据的运算插入,删除,修改,查找,排序算法分析c<log2n<n<nlog2n<n2<n3<2n<n!时间复杂度:算法中基本语句重...原创 2020-03-19 15:51:44 · 88 阅读 · 0 评论