六道的博客

1、线性表：零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。1、线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。（可用一维数组实现） 属性：存储空间的起始位置，线性表的最大存储容量，线性表的当前长度 时间复杂度为O（1）的存储结构成为随机存取结构。2、插入算法的思路： 如果插入位置不合理，抛...

1、数据项是数据不可分割的最小单位。 2、算法具有五个特性： （1）输入、输出（算两个）： 算法具有零个或多个输入，至少有一个或多个输出。 （2）有穷性： 指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 （3）确定性 算法的每一步骤都具有确定的含义，不会出现二义性。 （4）可行性 算法的每一步都必须是可行，也就是说，每一步都能够通过...

一、头文件，每个结点包括数据和指针#pragma once#include<iostream>struct Node{ int data; Node *next;};class Linlist{private: Node * Head;public: Linlist(); void CreatList1(int n); ...

1、栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表，把允许插入和删除的一端称为栈顶top，另一端称为栈底bottom，不含任何数据元素的栈称为空栈，后进先出 2、栈的插入操作，叫作进栈，也称压栈、入栈；栈的删除操作，叫作出栈，也叫弹栈3、当栈存在一个元素时，top等于0，因此通常把空栈的判定条件定为top等于-14、链栈的进栈操作： 把当前的栈顶元素赋值给新结点的直接后继 将新...

1、串是由零个或多个字符组成的有限序列（有前驱后继关系），又叫字符串； 串中的字符数目称为串的长度，零个字符的串称为空串2、 字串的定位操作通常称作串的模式匹配...

1、子树的个数没有限制，但它们一定是互不相交的 2、树的结点包含一个数据元素及若干指向其子树的分支；结点拥有的子树数称为结点的度；度为0的结点称为叶结点或终端结点；度不为0的结点称为非终端结点或分支结点；除根结点之外，分支结点也称为内部结点；树的度是树内各结点的度的最大值；3、结点的子树的根称为该结点的孩子，该结点称为孩子的双亲，同一个双亲的孩子之间互称兄弟，结点的祖先是从根到该结点所经分...

1、G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合； 在图中，数据元素称之为顶点；图不允许没有顶点；在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以为空； 无向边：若顶点A到D之间的边没有方向，则称这条边为无向边，用无序偶对(A,D)或(D,A)来表示，如果都是无向边，则图称为无向图； 有向边：若顶点A到D的边有方向，则称这条边为有向边...

一、 1、查找表，是由同一类型的数据元素（或记录）构成的集合；关键字，key是数据元素中某个数据项的值，又称为键值；也可以标识一个记录的某个数据项（字段），称为关键码；若此关键字可以唯一地标识一个记录，则称此关键字为主关键字；对于那些可以识别多个数据元素或记录的关键字，称为次关键字； 2、查找表按照操作方式可分为静态查找表和动态查找 静态查找表，只作查找操作的查找表，主要操作有（1）：查询...

一、排序的基本概念与分类1、含有n个记录的序列为r1到rn，其相应的关键字分别为k1到kn，需确定1到n的一种排列p1到pn，使其相应的关键字满足kp1小于等于一直到kpn（非递减或非递增）关系，即使得序列称为一个按关键字有序的序列rp1到rpn，这样的操作就称为排序；2、排序的稳定性：假设ki=kj（i和j在1到n之间，且i不等于j），且在排序前的序列中ri领先于rj（即i<j）。如...