![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
大佬菜菜带带
这个作者很懒,什么都没留下…
展开
-
队列及其基本操作
目录队列的定义队列的实现队列的基本操作初始化队列(InitQueue(&Q))销毁队列(DestroyQueue(&Q))入队(Enqueue(&Q,x))出队(DeQueue(&Q,&x))读队头元素(GetHead(Q,&x))队列中元素的个数(GetNum(Q,&x))判空操作(IsEmpty(LinkQueue Q))队列的定义队列是只允许在一端进行插入,在另一端进行删除的线性表。双端原创 2022-05-15 16:06:18 · 4228 阅读 · 0 评论 -
栈及其基本操作
基本概念定义栈(Stack)是只允许在一端进行插入或删除操作的线性表。特性后进先出(LIFO)或先进后出(FILO)代码实现#define MaxSize 10//顺序表实现栈type struct{ ElemType data[MaxSize]; //定义一个静态数组作为栈空间 int top; //存放在栈顶的元素的数组下标,也就是栈顶指针}SqStack; //Sq:sequence 顺原创 2022-05-14 21:48:31 · 218 阅读 · 0 评论 -
线性表及其基本操作
定义线性表是具有相同数据类型的n个数据元素的有限序列,其中n为表长,当n=0时线性表时一个空表。若用l命名线性表,则其一般表示为 L=(a1,a2,a3,a4,...an)。ai是线性表中第i个元素的位序(从1开始)。a1是表头元素,an是表尾元素。除第一个元素外,每一个元素都有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。顺序表:用顺序存储的方式实现的线性表,把逻辑相邻的元素存储在物理相邻的空间中,元素之间的关系由存储单元的邻接关系来体现。链表:用链式存储结构原创 2022-05-11 19:51:25 · 1923 阅读 · 0 评论 -
算法效率的度量
时间复杂度只取多项式中最高阶的一项且系数为1。例如T=O(n)O(1)<O()<O(n)<O()<O()<O()<O()<O()<O()(常 对 幂 指 阶)如何计算:只关注循环void fun(int flag[],int n){ for(int i=0;i<n;i++){ if(flag[i]==n){ printf("%d",n); break;原创 2022-05-09 16:52:19 · 39 阅读 · 0 评论 -
算法的基本概念
什么是算法算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法的五个特性有穷性:一个算法必须在执行有穷步之后结束,且每一步都可在有穷时间内完成。 确定性:算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出。 可行性:算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。 输入:一个算法有0个或多个输入,这些输入取自于某个特定的对象的集合。 输出:一个算法有一个或多个输出,这些输出与输入原创 2022-05-09 15:42:09 · 173 阅读 · 0 评论 -
数据结构的基本概念
基本概念数据目录基本概念数据数据元素 数据项数据对象 数据结构数据类型 抽象数据类型数据结构的三要素逻辑结构物理结构(存储结构)数据的运算数据是信息的载体,是描述客观事物属性的数、字符及所有能输入计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素 数据项数据元素是数据的基本单位,通常做为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素不可分割的最小单位。数据对象 数据结构原创 2022-05-09 14:20:13 · 195 阅读 · 0 评论