数据结构
数据结构学习代码
琴&
这个作者很懒,什么都没留下…
展开
-
【数据结构】复习要点
目录绪论链表栈和队列串、广义表树和二叉树图绪论什么是数据结构数据结构:相互之间存在一种或多种特定关系的数据元素的集合。数据、数据元素和数据项的定义数据:客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:是数据的基本单位,可分为若干。数据项:组成数据元素、有独立含义的、不可再分的最小单位。数据结构涵盖的内容数据的逻辑结构: ——与计算机无关集合(仅同属一个集合)线性结构(1:1)树结构(1:n)图结构(m:n)原创 2020-06-27 17:12:07 · 2747 阅读 · 0 评论 -
八大排序算法分析
博客内容简要解释每一种排序算法思想,对每种排序的代码进行解读对比复杂度,稳定性,并列表。典型题目分析时间复杂度下界逆序对:i<j,如果A[i]>A[j],(i,j)即为逆序对,而交换两个相邻元素正好是消去一个逆序对。定理:任意N个不同元素组成的序列平均有N(N-1)/4个逆序对,所以任何以交换相邻两个元素来排序的算法,平均时间复杂度为O(N2)O(N^2)O(N2)冒泡排序主要思想:两个for循环,一个元素一个元素进行比较,是稳定的。void Bubble_.原创 2020-06-11 12:59:12 · 2799 阅读 · 0 评论 -
顺序表的操作总结
定义#include <iostream>#define ElemType int#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100using namespace std;//定义typedef int Status;typedef struct{ ElemType *elem; int length;}SqList;初始化Status InitList(SqLis原创 2020-06-12 11:48:22 · 2915 阅读 · 0 评论 -
二叉链表操作总结
定义#include <iostream>#include <queue>#define MAXTSIZE 100using namespace std;typedef char TElemType;typedef TElemType SqBiTree[MAXTSIZE];SqBiTree bt;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;}BiTNo原创 2020-04-24 17:25:44 · 3246 阅读 · 0 评论