数据结构
王跃坤
算法爱好者/ACMer/前端工程师/软件设计师
展开
-
数据结构期末考试错点汇总
目录线性表树图排序线性表树图排序原创 2020-06-28 19:03:21 · 392 阅读 · 0 评论 -
利用非递归方式实现二路归并
又是被大作业支配的恐惧代码#include<bits/stdc++.h>using namespace std;void Merge(int r[],int r1[],int s,int m,int t){ int i=s,j=m+1,k=s; while(i<=m&&j<=t) { if(r[i]<=r[j]) { r1[k]=r[i]; i+原创 2020-06-14 21:03:11 · 522 阅读 · 0 评论 -
图的基本操作
目录Adjacent(G, x, y)Neighbors(G, x)InsertVertex(G, x)DeleteVertex(G, x)AddEdge(G, x, y)RemoveEdge(G, x, y)FirstNeighbor(G, x)NextNeighbor(G, x)Get_edge_value(G, x, y)Set_edge_value(G, x, y)Adjacent(G,...原创 2020-04-11 22:12:12 · 1300 阅读 · 0 评论 -
数据结构—线性结构—(串)
这里写目录标题定义:串:子串:子序列:串的存储结构:定长顺序存储:堆分配存储表示:块链存储表示:串的基本操作:简单操作:复杂操作:用简单操作实现Index函数:定义:串:串(String):是由零个或多个字符组成的有限序列一般记为:S=‘a1a2a3a4…an’ai 可以是任意字符如果两个串长度相等且每个对应位置的字符都相等时,称这两个串是相等的子串:串中任意个连续的字符组成的子序...原创 2020-04-06 17:37:45 · 1108 阅读 · 0 评论 -
数据结构—线性结构—(数组和矩阵)
这里写目录标题数组定义:存储结构:一维数组:二维数组:矩阵例子:矩阵的压缩存储:对称矩阵:三角矩阵:三对角矩阵:稀疏矩阵:一定要注意下标是从 0 开始还是从 1 开始数组定义:数组是由n(n>=1)个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素受n个线性关系的约束,每个元素在n个线性关系中的序号称为该元素的下标,并称该元素为n维数组。数组是线性表的推广&...原创 2020-04-06 16:55:22 · 2428 阅读 · 0 评论 -
数据结构—线性结构—(队列)
目录定义:基本操作:存储结构:顺序存储:循环队列:解决队空==队满三个方法:初始化:判断队空:入队操作:出队操作:链式存储:初始化:判断队空:入队操作:出队操作:定义:只允许在表的一端进行插入,表的另一端进行删除操作的线性表队头进行删除操作队尾进行插入操作队列是一种先进先出的数据结构。基本操作:存储结构:顺序存储:front指针指向队首元素rear指针指向队尾元素的下一个位置...原创 2020-04-04 21:05:54 · 374 阅读 · 0 评论 -
数据结构—线性结构—(栈)
目录基本概念:定义:基本操作:存储结构:顺序存储:判断栈空:进栈:出栈:读出栈顶元素:共享栈:链式存储:栈的应用:括号匹配:表达式求值:前缀表达式:中缀表达式后缀表达式转化思想:递归:基本概念:定义:栈(Stack)只允许在一端进行插入或删除操作的线性表基本操作:初始化:初始化一个空栈判空:判断一个栈是否为空,若栈空返回true,否则返回 false;进栈:若栈未满,将 X 插入使...原创 2020-04-04 20:30:10 · 827 阅读 · 0 评论 -
数据结构—线性结构—(顺序表和链表的差异)
这里写目录标题存取方式逻辑结构和物理结构基本操作插入&删除:插入操作:删除操作:查找操作内存空间顺序存储:链式存储:顺序表和单链表的选择三个常用操作求最值:逆置:归并:存取方式顺序表可以实现顺序存取和随机存取单链表只能实现顺序存取逻辑结构和物理结构顺序表:逻辑相邻物理上也相邻,通过相邻表示逻辑关系单链表:逻辑相邻物理上不一定相邻,通过指针表示逻辑关系基本操作插入&...原创 2020-04-02 22:20:21 · 826 阅读 · 0 评论 -
数据结构—线性结构—(特殊链表)
目录双链表:插入操作删除操作:循环链表:循环单链表循环双链表:判空条件:静态链表:双链表:由于单链表在插入删除某元素操作时时间复杂度过高所以在单链表的基础上拓展为双链表typedef struct DNode{ ElemType data; struct DNode *prior *next;}DNode, *DLinklist;插入操作删除操作:循环链表:...原创 2020-03-30 17:40:18 · 266 阅读 · 0 评论 -
数据结构—线性结构—(单链表)
这里写目录标题定义:存取方式:单链表的两种实现形式:单链表的基本操作:头插法建立单链表:尾插法建立单链表:按序号查找&按值查找:按序号查找:按值查找:插入:前插法:后插法:删除:删除第i个元素删除给定节点 *p求表长:定义:线性表的链式存储又称单链表即:通过一组任意的存储单元来存储线性表当中的数据元素,数据元素存储的位置不一定是连续的。(有可能连续,有可能不连续)存取方式:通...原创 2020-03-29 23:15:49 · 507 阅读 · 0 评论 -
数据结构—线性结构—(顺序表)
目录定义:存取方式:两种内存的分配方式:顺序表的基本操作:插入操作:删除操作:按值查找:定义:线性表的顺序存储称为顺序表即:一组地址连续存放的的存储单元依次存放线性表的元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。(顺序表当中的逻辑顺序和物理顺序是相同的)存取方式:一般选择用数组存放顺序表顺序表可以随机存取,因为可以从起始的元素推测出其他元素的位置( LOC ( A ) ...原创 2020-03-28 20:42:03 · 809 阅读 · 1 评论 -
数据 数据元素 数据项 数据对象 数据结构 逻辑结构 存储结构 抽象数据类
数据是客观事物的符号表示,指所有能输入到计算机中并被计算机程序中并被计算机程序处理的符号的总称。如数字,字符,图形,图像,声音,动画等通过特殊编码定义后的数据。数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,数据元素用于完整的描述一个对象。如一个学生记录,树中棋盘的一个格局状态,图中的一个顶点等数据项是组成数据元素的,有独立含义的,不可分割的最小单位。如学生信息...原创 2020-02-21 18:07:42 · 1294 阅读 · 1 评论