数据结构
半途黎
这个作者很懒,什么都没留下…
展开
-
<数据结构>排序功能实现
文章目录前言一、直接排序算法1.代码功能实现二、shell排序算法1.代码功能实现总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。一、直接排序算法算法思想:遍历到哪一个都需对前面的数值继续比较,可以看做数组后推再把符合要求的数值放进存储空间。1.代码功能实现#define N 8//定义数组长度void show(int a[]);void straightsort(int a[]);int main(void){原创 2020-11-03 10:30:34 · 208 阅读 · 0 评论 -
<数据结构>折半查找算法实现
文章目录前言一、折半查找算法(采用顺序表存储结构)二、使用步骤1.代码功能实现总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。提示:以下是本篇文章正文内容,下面案例可供参考一、折半查找算法(采用顺序表存储结构)要求:编写函数,建立有序表,采用折半查找实现某一已知的关键字的查找。(采用顺序表存储结构)折半算法思想:设置两个指针low,high,分为上界和下界,对于初始low=0high=n-1;令mid=(low+high)/2原创 2020-10-31 23:01:56 · 8263 阅读 · 1 评论 -
<数据结构>二叉树功能实现
文章目录前言一、二叉树基本操作的实现二、使用步骤1.二叉树基本功能2.读入数据总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。提示:以下是本篇文章正文内容,下面案例可供参考一、二叉树基本操作的实现二叉树的顺序存储结构1.申请一块(足够大)的连续存储空间2.若不是完全二叉树则转化为完全二叉树3.按上到下,从左到右的顺序编号4.按编号依次存储在连续空间中,若节点为空,则用特殊符号表示缺点:对非完全二叉树浪费空间二叉树的遍原创 2020-10-31 22:16:08 · 769 阅读 · 0 评论 -
<数据结构>静态队列基本功能实现
文章目录前言一、线性结构两种常见应用之一 —— 队列二、使用步骤1.循环队列伪算法讲解2.读入数据总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。提示:以下是本篇文章正文内容,下面案例可供参考一、线性结构两种常见应用之一 —— 队列定义:一种可以实现“先进先出“的存储结构分类:链式队列——用链表实现 静态链表——用数组实现(静态队列通常必须是循环队列)主要算法:入队 出队应用:所有与时间有关的操作都与队列有关二、使用原创 2020-10-30 23:49:48 · 315 阅读 · 0 评论 -
<数据结构>单链表基本功能实现
文章目录前言一、单链表实验二、使用步骤1.链表基本功能2.代码功能实现总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。提示:以下是本篇文章正文内容,下面案例可供参考一、单链表实验【实验目的】掌握单链表的存储结构形式及其描述掌握单链表的建立、查找、插入和删除操作【实验内容】编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表(无序)。编写函数,实现遍历单链表。编写函数,在非递减有序单链表中插入一个元素使链.原创 2020-10-29 00:01:36 · 584 阅读 · 0 评论 -
<数据结构>动态栈基本功能实现
文章目录前言一、线性结构两种常见应用之一 —— 栈二、使用步骤1.栈基本功能2.读入数据总结前言提示:本篇主要是本小白大学期间对数据结构实验的一些基本代码功能实现,希望对一同数据结构的伙伴有所帮助。提示:以下是本篇文章正文内容,下面案例可供参考一、线性结构两种常见应用之一 —— 栈定义:一种可以”先进后出“的存储结构分类:静态栈 动态栈主要算法:出栈 压栈应用:函数调用 中断 表达式求值 内存分配 缓存处理 迷宫算法二、使用步骤1.栈基本功能代码如下(示例):2.读入数据原创 2020-10-29 23:29:49 · 302 阅读 · 0 评论