m0_46447700的博客

编译环境;DevC++5.11代码：#include <bits/stdc++.h>#define MaxSize 10using namespace std;//1.学生信息结构体 struct student{ string name; double scores;}; //2.顺序表结构体 typedef struct{ student data[MaxSize];//元素数组 int length;//顺序表的长度 }SqList;//3.顺.

栈的定义：是限定仅在表尾进行插入与删除的线性表，后进先出，LIFO结构（Last In First Out）栈顶与栈底：允许插入与删除的一端，另一端为栈底。空栈：不含任何数据元素的栈称为空栈栈的插入：叫做进栈，压栈，入栈，类似子弹入弹夹。 栈的删除：叫做出栈，弹栈，类似弹夹子弹出弹夹。注意：最先进栈的元素，不一定最后出栈，但一定满足先入后出原则。经典举例：3个整型元素1,2,3分别依次进栈，求出栈顺序列举：（1）1,2,3进，3,2,1出 （2）1进，1出，2进，2出，3..

【仅供自己学习使用】参考博客文章：http://blog.youkuaiyun.com/scottly1/article/details/43669933

如图所示：①顺序结构：优点：易于查询，索引快 list[n]这样的du操作，O(1)复杂度缺点：扩展性弱，不易删除、添加。②链表结构：优点：扩展性强，易于删除、添加缺点：不易于查询，索引慢，list[n]这样的操作，复杂度为O(n)二者优缺点正好是互补关系...

编译器：Dev5.11/*数据结构与算法【线性表 (链式结构-单链表) C/C++代码】 基于《大话数据结构》参考了网上一些资料+自己的一些理解，不喜勿喷 */#include <bits/stdc++.h>#define ElemType intusing namespace std;struct Node{ ElemType data; Node* next;};//1.创建表头（头结点） Node* CreateList(){ Node* headNod

/*数据结构与算法【线性表 (链式结构-单链表) C/C++代码】 基于《大话数据结构》参考了网上很多博客+自己的一些理解，不喜勿喷 */#include <bits/stdc++.h> //C++万用表头 #define ElemType int //线性表元素类型抽象定义 ，这里默认为 int using namespace std;//1.自定义结构体结点(Node)struct Node{ ElemType data; //数据域 Node* nex...

/*数据结构与算法【线性表（顺序结构）C/C++代码】 基于《大话数据结构》 参考了网上很多博客+自己的一些理解，不喜勿喷 */#include <bits/stdc++.h> //C++万用头文件 #define MaxSize 100 //线性表的最大存储容量 #define ElemType int //线性表元素类型抽象定义 ，这里默认为 int using namespace std;//1.自定义一个线性表(结构体)，名称为SqList typedef st.

算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操 作。 算法具有五个基本特性：输入，输出，有穷性，确定性和可行性 输入输出：算法具有零个或多个输入，至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性：算法的每一步骤都具有确定的含义，不会出现二义性。 ...

数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机的符号集合。 数据元素：是组成数据的、具有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项:一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。 数据对象：性质相同的数据元素的集合，是数据的子集。 抽象数据类型（Abstract Data Type）：是指一个数学模型及定义在该模型上的一组操作。 数据结构的