数据结构与算法
文章平均质量分 50
小莱昂纳德
这个作者很懒,什么都没留下…
展开
-
初识数据结构与算法
一,数据结构与算法简介 数据结构与算法:把现实中大量而复杂的问题以“特定的数据类型”和“特定的存储结构”保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如:查找或删除某个元素,对所有元素进行排序)而执行的相应操作。相应操作即为算法。 数据结构=个体+个体的关系; 算法=对个体的操作; 程序=数据的存储+数据的操作+可以被计算机执行的语言; 二,衡量算法的原创 2018-02-06 16:18:56 · 205 阅读 · 0 评论 -
数据结构之线性结构(离散存储-动态链表篇)
数据结构-线性结构-离散存储-动态链表 C语言实现: 头文件: #include<stdio.h> #include<stdlib.h> #include<assert.h> 结构体构造类型-链表节点类型: typedef struct node { struct node *next; int data; }Node; 函数接口...原创 2018-02-19 17:13:16 · 246 阅读 · 0 评论 -
数据结构之线性结构-栈结构 (动态栈的实现)
头文件 #include<stdio.h> #include<stdlib.h> #include<assert.h> 结构体构造类型 typedef struct stack { int data; struct stack *next; }Stack; 函数接口 初始化栈 Stack *Init_stack() { S...原创 2018-02-20 14:40:14 · 360 阅读 · 0 评论 -
数据结构之线性结构-队列结构(静态队列的实现)
队列结构 1,队列的定义 所谓“队列”,就是指一种先进先出的数据存储的方式。如图所示: 2,队列的实现 头文件 #include<stdio.h> 全局变量 int front=-1; int rear=-1; int size=10; 函数接口 初始化队列 int *Init_queue(int size) { int *queue=...原创 2018-02-20 19:25:10 · 222 阅读 · 0 评论 -
数据结构之线性结构-栈结构(静态栈的实现)
栈结构 1,栈的定义 所谓“栈”,就是一种可以实现后进先出的数据存储结构。 举个栗子:我们生活中常见的与栈结构很类似的就是我们装羽毛球的球筒。我们买羽毛球是通常是要买上一筒羽毛球备用。栈结构有两种主要的操作,一个入栈,另一个是出栈。羽毛球入筒的过程就好比是入栈,羽毛球出筒的过程就好比是出栈。这两个过程类比得非常贴切。 2,栈的分类 -静态栈(及其实现) 头文件 #i...原创 2018-02-19 23:30:46 · 358 阅读 · 0 评论 -
数据结构之模块二:非线性结构-树结构
一,树的定义 专业定义: 有且只有一个成为根的结点 有若干个互不相交的子树;这些树本身也是一棵树。 通俗定义: 树是有结点和边构成 每个结点只有一个父结点,但可以有多个子结点 根结点无父结点 二,一些专业术语 结点的度:结点拥有的子树数称为结点的度。 叶子结点(终结结点):度为0的结点称为叶子结点或终结结点。 非叶子结点(非终结结点):度不为0的结点。 树的度:树上结...原创 2018-02-21 21:46:13 · 467 阅读 · 0 评论 -
数据结构之线性结构(连续存储-静态链表篇)
数据结构-线性结构-连续存储-静态链表(数组) C语言实现: 头文件: #include<stdio.h> #include<stdlib.h> #include<assert.h> 结构体构造类型: typedef struct { int *base;//存储数组首地址 int len;//数组空间大小 int cnt;/...原创 2018-02-19 12:16:46 · 288 阅读 · 0 评论 -
数据结构之线性结构-链表的应用(求两个一元多项式之和)
输入格式: 按照幂从大到小次序输入各结点的系数和幂 各结点的幂互不相同 测试值 多项式1:3X^3+2X^2+(-5)X+6 多项式2:-2X^3+(-2)X^2+5X+4 算法实现: 头文件: 结构体构造结点类型: 创建多项式链表: 将两个多项式相加: 输出多项式: 主函数: ...原创 2018-02-22 16:28:38 · 4101 阅读 · 7 评论 -
数据结构之线性结构-栈的应用(进制转换)
输入格式 输入一个十进制数字N和输出的进制d 测试值 127 2 算法实现: 头文件: 结构体结点构造类型: 进制转化字符数组(2-16进制): 初始化栈结构: 判断栈结构是否为空: 入栈: 释放栈: 输出栈内容: 主函数: )) 输入/输出: ...原创 2018-02-22 18:33:04 · 415 阅读 · 0 评论